ED Exercicios 1

FUNDAÇÃO EDSON QUEIROZ
UNIVERSIDADE DE FORTALEZA
CENTRO DE CIENCIAS TECNOLOGICAS

LISTA DE EXERCÍCIOS

DADOS DE IDENTIFICAÇÃO
Disciplina:

Estrutura de Dados

Conteúdo abordado:

Listas, pilhas e filas

Professor:

Gilson Pereira do Carmo Filho

Nº da lista:

1

QUESTÕES
1) Em uma lista encadeada, quando você cria uma referência para um nó, ela:
(A) Tem que se referir ao primeiro nó.
(B) Tem que se referir ao último nó.
(C) Tem que se referir ao nó apontado atualmente.
(D) Tem que se referir ao nó apontado como próximo.
(E) Pode se referir a qualquer nó desejado.

2) Uma lista circular:
(A) Não pode ser acessada a partir de qualquer extremidade.
(B) É um nome diferente para lista duplamente encadeada.
(C) Tem referências entre os nós apontando tanto para frente como para trás.
(D) Tem seu último nó conectado ao seu primeiro nó.
(E) Tem seu primeiro nó conectado ao seu último nó.

3) Em uma lista estática não ordenada, permitir duplicatas:
(A) Aumenta os tempos de todas as operações.
(B) Aumenta os tempos de pesquisa em algumas situações.
(C) Sempre aumenta os tempos de inserção.
(D) Algumas vezes diminui os tempos de inserção.
(E) Não altera os tempos de nenhuma operação.

Universidade de Fortaleza

1

4) Inserir um item em uma lista estática não ordenada:
(A) Leva um tempo proporcional ao tamanho da lista.
(B) Requer diversas comparações.
(C) Requer deslocar outros itens para criar espaço.
(D) Leva o mesmo tempo, não importando quantos itens existem.
(E) Leva mais tempo do que a pesquisa e a remoção.

5) Listas estáticas ordenadas, comparadas com as não ordenadas, são:
(A) Muito mais rápidos na remoção.
(B) Mais rápidos na inserção.
(C) Mais rápidos de se criar.
(D) Mais rápidos na pesquisa.
(E) A mesma coisa em relação a qualquer operação.

6) Uma lista com extremidades duplas:
(A) Pode ser acessada a partir de qualquer extremidade.
(B) É um nome diferente para lista duplamente encadeada.
(C) Tem referências entre os nós apontando tanto para frente como para