Com relação às estruturas de informação e às operações associadas a cada tipo de estrutura, assinale a opção correta.
Assinale a opção correta acerca de estruturas de informação.
Com relação a estruturas de dados, analise as afirmativas abaixo:
1. A manipulação de elementos intermediários em pilhas ocorre de forma indireta.
2. As filas, ao contrário das pilhas, trabalham com o conceito FIFO.
3. Toda e qualquer árvore é também uma tabela hash.
4. Árvore B pode ser utilizada em bancos de dados e/ou sistemas de arquivos.
Assinale a alternativa que indica todas as afirmativas corretas.
Em relação às atividades para inserção de nós em uma lista encadeada, assinale aquela que NÃO é pertinente à inserção:
Buffer que armazena a saída de dados para um dispositivo, como uma impressora, cujo fluxo de dados deve ser contínuo:
A respeito de tipo abstrato de dados (TAD) e de operações sobre estruturas, julgue os itens seguintes.
O TAD encapsula a representação dos dados, bem como as operações que podem ser realizadas sobre eles, não devendo o usuário ter acesso à implementação do TAD, mas somente à sua interface.
A respeito de tipo abstrato de dados (TAD) e de operações sobre estruturas, julgue os itens seguintes.
É impossível implementar uma estrutura de dados tipo pilha como um TAD, visto que a pilha consiste em um dado do tipo primitivo.
Acerca de métodos de ordenação dos dados, julgue os itens subsequentes.
No método de ordenamento denominado shellsort, as comparações e as trocas são feitas conforme determinada distância entre dois elementos, de modo que, uma distância igual a 6 seria a comparação entre o primeiro elemento e o sétimo, ou entre o segundo elemento e o oitavo, e assim sucessivamente, repetindo-se esse processo até que as últimas comparações e trocas tenham sido efetuadas e a distância tenha diminuído até chegar a 1.
Acerca de métodos de ordenação dos dados, julgue os itens subsequentes.
Em uma pesquisa de um registro em um arquivo sequencial, todos os registros são percorridos até que o registro desejado seja encontrado.
Acerca de métodos de ordenação dos dados, julgue os itens subsequentes.
O método de ordenamento denominado inserção funciona por meio do seguinte processo: encontra-se o menor elemento, que é posicionado na primeira posição, depois posiciona-se o segundo menor elemento na segunda posição, e assim sucessivamente.
