quizz aula 11

Prévia do material em texto

Todas letra a
1. A estrutura de dados denominada Lista Ligada (Lista Encadeada) é uma estrutura de dados
a. linear, composta por células, sendo que, de uma forma geral, cada uma aponta para o próximo elemento da lista.
b. linear e estática.
c. hierárquica e dinâmica.
d. hierárquica, composta por células, sendo que uma célula genérica aponta para três outras células.
e. estática, composta por células, sendo que uma célula genérica aponta tanto para o próximo elemento da lista quanto para o elemento anterior da lista.
2. Seja uma lista linear L com n elementos (n>5), o primeiro elemento está na posição 1 (um), o segundo elemento está na posição 2 (dois), e assim por diante. As operações para L são:
insere(L, elemento, k): inserir elemento em L, tal que elemento fique na posição k;
remove(L, k): remover de L o elemento que está na posição k e retornar o elemento removido.
Considere o pseudocódigo abaixo:
para i = 1 até n, faça
<instrução-X>
fim-para
Se o propósito do pseudocódigo é inverter a ordem dos elementos da Lista L, então <instrução-X> pode ser:
a. insere(F, remove(F, i), 1)
b. insere(F, remove(F, i), n–i)
c. insere(F, remove(F, i), n–i+1)
d. insere(F, remove(F, i), n)
3. Sobre alocação sequencial e alocação encadeada de uma lista linear, é CORRETO afirmar:
a) Na alocação sequencial, além da lógica sequencial, a lista também é alocada fisicamente em sequência.
b) Na alocação encadeada, é preciso que os elementos sejam alocados fisicamente na memória.
c) Não existe diferença entre as duas maneiras de alocação.
d) A alocação sequencial não é necessariamente alocada em sequência fisicamente.
4. Um dos exemplos de estrutura de dados é a lista encadeada simples. Com relação a esse tipo de lista, é correto afirmar:
a) Na inserção de um novo elemento, é necessário realizar a atualização dos ponteiros dos elementos envolvidos, não sendo necessário realizar o deslocamento físico dos elementos.
b) Possui a característica de que o último elemento da lista possui um ponteiro para o primeiro elemento da lista.
c) É necessário definir o seu tamanho no momento da sua criação, pois se trata de uma estrutura de dados estática.
d) Quando essa estrutura é utilizada, os elementos da lista sempre estarão armazenados sequencialmente na memória física.
e) Na recuperação de qualquer elemento da lista, não é necessário percorrer os outros elementos. Dessa forma, o elemento buscado é acessado diretamente na posição onde se encontra.
.
5. Sobre listas lineares, é CORRETO afirmar que
a) na representação encadeada, um elemento pode ser inserido em qualquer posição da lista sem movimentar os elementos subsequentes de suas atuais posições na memória.
b) se os elementos são incluídos em uma lista por uma das extremidades e retirados pela outra, essa lista é uma pilha.
c) na representação encadeada, a exclusão de um elemento provoca a movimentação dos demais elementos de suas atuais posições de memória.
d) na representação vetorial, a inserção de um elemento em qualquer posição da lista é feita com esforço computacional constante.
e) filas podem ser implementadas apenas através da representação vetorial.
a)