Avaliando as sentenças seguintes a respeito de estrutura de dados,
I. A diferença entre árvore binária simples e árvores AVL é o fato de que a segunda pode se reconfigurar dinamicamente, com o intuito de manter um bom nível de balanceamento.
II. Uma pilha garante que o último elemento inserido seja localizado no seu topo. Porém, do ponto de vista conceitual, qualquer elemento da pilha pode ser removido, ainda que não esteja no seu topo.
III. Do ponto de vista conceitual, não há diferença alguma entre uma estrutura de array e uma lista encadeada.
IV. Tabelas hash são estruturas de dados indicadas para armazenar grande volume de dados. Apesar dessas estruturas permitirem acesso indexado, mais de um elemento pode ter o mesmo índice. Elementos com o mesmo índice podem ser armazenados em uma mesma lista encadeada.
verifica-se que
Julgue os itens de 29 a 40, relativos a fundamentos de computação
e linguagens de programação e desenvolvimento para a Web.
O armazenamento do tipo FIFO (first in, first out) é encontrado na estrutura de dados do tipo pilha.
Considerando o algoritmo acima, julgue os itens a seguir, a
respeito de estrutura de dados, métodos de busca e inserção e
ordenação.
Enquanto uma lista encadeada somente pode ser percorrida de um único modo, uma árvore binária pode ser percorrida de muitas maneiras diferentes.
Acerca de estruturas de dados do tipo vetor em linguagens
estruturadas, julgue os itens a seguir.
Vetores podem ser considerados como listas de informações armazenadas em posição contígua na memória.
Uma fila duplamente terminada, isto é, uma estrutura linear que permite inserir e remover de ambos os extremos é chamada
Com relação à programação, algoritmos e estrutura de dados, julgue
os itens seguintes.
Na implementação de um deque sequencial, é necessário ter, em cada extremidade, uma variável de ponteiro externa, por meio da qual as inserções e retiradas sejam efetuadas.
Acerca de estruturas de dados do tipo vetor em linguagens
estruturadas, julgue os itens a seguir.
O uso de vetores deve ser evitado em situações em que um conjunto de dados do mesmo tipo precisa ser armazenado em uma mesma estrutura.
É uma estrutura de dados dividida em linhas e colunas. Desta forma, pode-se armazenar diversos valores dentro dela. Para obter um valor é necessário identificá-lo por meio do número da linha e da coluna onde está armazenado. Trata-se de
A estrutura de dados linear que obedece o seguinte critério: o último elemento inserido será o primeiro elemento a ser retirado (last in first out ? LIFO) é:
No contexto de estrutura de dados, uma pilha é
Acerca de estruturas de dados do tipo vetor em linguagens
estruturadas, julgue os itens a seguir.
Uma posição específica de um vetor pode ser acessada diretamente por meio de seu índice.
Considerando as definições de estruturas de dados e a declaração tipo nó :: reg (dado: inteiro; próximo: ref nó), na qual reg é um registro contendo os campos: dado, que guarda valores inteiros, e próximo, que guarda endereço de outro nó, assinale a opção correta.
Em relação às estruturas de dados, é correto afirmar:
