quizz aula 10

Prévia do material em texto

Todas letra a
1. Uma estrutura de dados na qual os objetos estão organizados em ordem linear e é determinada por um ponteiro em cada objeto é a
a) lista ligada.
b) sentinela.
c) pilha dupla.
d) fila ligada.
e) árvore de decisão.
2. No contexto de estrutura de dados, pode-se conceber uma lista de diversas formas. Considere dois tipos de listas: a lista encadeada (ou ligada) e a lista estática sequencial. A principal vantagem da lista estática sequencial para encadeada é
a) o fato de todos os seus elementos sempre estarem em posições contíguas de memória com isso tem-se um empo constante de acesso aos dados
b) apresentar limitação para o número máximo de elementos. 
c) a maior velocidade para a realização de operações como inclusão e remoção de elementos. 
d) requerer menor espaço em memória para o armazenamento de cada célula.
3. Uma lista linear é um conjunto de informações de qualquer tipo, organizadas sequencialmente. A organização sequencial estabelece uma relação de ordem, decorrendo daí a possibilidade de identificar qualquer elemento da lista: o primeiro ou último ou qual elemento precede ou sucede qualquer outro. Partindo dessa organização, as operações básicas em listas lineares são:
a) Busca, inserção e remoção.
b) Inserção e inclusão.
c) Busca e arquivamento.
d) Inserção, remoção e arquivamento.
4. Não existe, a priori, uma maneira considerada a melhor para implementar listas lineares, quer seja por contiguidade física (sobre arranjos), quer seja por encadeamento. Entretanto, há vantagens na implementação de listas lineares por contiguidade física, como
a) o acesso direto a qualquer elemento da lista por meio do índice no arranjo.
b) a movimentação de dados em operações de inserção e remoção no arranjo.
c) a necessidade de uma estimativa prévia do tamanho definido para o arranjo.
d) o tempo de acesso a dados diretamente proporcional ao tamanho do arranjo.
5. Sobre listas, assinale a opção INCORRETA.
a) Em uma lista linear, as operações de inserção e remoção de itens somente podem ser executadas nas extremidades da lista.
b) As notas dos alunos de uma turma ordenadas de acordo com a posição do nome do aluno na lista de frequência da turma, ou de acordo com o número de sua matrícula, consiste em um exemplo básico de lista linear.
c) O sumário de um livro é um exemplo de lista classificada, pois a ordem dos itens é significante, embora estes itens não estejam necessariamente ordenados.
d) A lista ordenada é como uma lista classificada, entretanto, a posição do item na lista ordenada deve obedecer a uma regra de comparação.