Exercício de Estrutura de Dados - Exercício de Fixação 2 - Tentativa 1 de 3

Prévia do material em texto

Exercício de Estrutura de Dados - 
Exercício de Fixação 2 - Tentativa 1 de 3 
Questão 1 de 10 
CESGRANRIO, 2012 – Petrobrás Um programador recebeu a tarefa de elaborar um 
algoritmo para criar uma única lista encadeada, não necessariamente ordenada, a partir de 
duas listas encadeadas ordenadas já existentes. Cada uma das listas originais possui 
ponteiros para o primeiro e para o último elemento. Qual é a complexidade do algoritmo 
mais eficiente que esse programador pode produzir? 
A - O(1).check_circleResposta correta 
B - O(2n). 
C - O(log n). 
D - O(n log n). 
E - O(n). 
 
Questão 2 de 10 
CESGRANRIO, 2008 – BNDES 
Se a complexidade de tempo de um algoritmo é da ordem de T (n log n), é correto afirmar 
que esse algoritmo também é: 
A - O (log n). 
B - O (n log n).check_circleResposta correta 
C - O (n). 
D - O (n2). 
E - T (n). 
 
Questão 3 de 10 
Fundação Carlos Chagas, 2012 – MPE-AP 
Nas estruturas de dados, 
A - a fila é uma lista linear na qual as operações de inserção e retirada ocorrem apenas no 
início da lista. 
B - a pilha é uma lista linear na qual as operações de inserção e retirada são efetuadas 
apenas no seu topo.check_circleResposta correta 
C - as pilhas são utilizadas para controlar o acesso de arquivos que concorrem a uma 
única impressora. 
D - devido às características das operações da fila, o primeiro elemento a ser inserido será 
o último a ser retirado. Estruturas desse tipo são conhecidas como LIFO. 
E - devido às características das operações da pilha, o último elemento a ser inserido será 
o último a ser retirado. Estruturas desse tipo são conhecidas como FIFO. 
 
 
 
 
 
 
 
 
 
 
Questão 4 de 10 
CESPE, 2010 – INMETRO 
 
Considerando a figura acima, que ilustra uma árvore de busca binária, assinale a opção 
correta. 
A - O percurso a percorrer nessa árvore na pré-ordem é 4 10 15 12 8. 
B - Se a árvore em questão não for balanceada, então, com a remoção do nó 8, o nó 12 
deve assumir a raiz da árvore. 
C - Se a árvore em tela for balanceada, depois da inserção de um nó 9, o nó 12 assume a 
raiz da árvore.check_circleResposta correta 
D - Se a referida árvore for balanceada, a inserção de um nó 5 fará que ele tome o lugar 
do nó 4, passando a ser o nó 5 a raiz da subárvore. 
E - Transformando essa árvore em uma nova árvore de ordem 2, as folhas teriam de estar 
no nível 2. 
 
Questão 5 de 10 
Fundação Carlos Chagas, 2009 – TRT - 16ª REGIÃO 
O almoxarife de um órgão pediu ao técnico de informática que elaborasse um sistema de 
custeio que, para cada saída de material, considerasse o custo do mais recente que 
houvera dado entrada no almoxarifado. O técnico deve desenvolver um algoritmo para 
tratar com uma estrutura de dados do tipo. 
A - ARRAY. 
B - FIFO. 
C - HEAP. 
D - LIFO.check_circleResposta correta 
E - TABLE. 
 
Questão 6 de 10 
Fundação Carlos Chagas, 2010 – TER-AM 
As coleções de dados podem ser classificadas em estruturas lineares e estruturas não 
lineares. Nesse contexto, é correto afirmar que: 
A - a fila de prioridade é uma versão especial da fila, uma estrutura não linear. Quando se 
retira um elemento desta estrutura é selecionado aquele que tem maior prioridade, tendo 
portanto a ordenação do tipo FIFO. 
B - a lista é uma estrutura linear cuja implementação pode ser feita por meio de lista ligada 
em que as estruturas são estáticas ou através de um array para permitir que as estruturas 
sejam ligadas dinamicamente. 
C - na pilha, uma estrutura não linear, os elementos são colocados e retirados por um 
único lado da lista, ou seja, pelo topo, que é alterado sempre que um elemento é 
adicionado ou retirado da pilha. É um tipo de estrutura que tem a ordenação do tipo LILO. 
D - na tabela de Hash a chave é transformada num índice inteiro que é usado para 
acessar os dados. A chave pode ser um string, desde que haja uma função que transforme 
essa chave num inteiro. É uma estrutura linear.check_circleResposta correta 
E - tendo uma estrutura não linear, um array dinâmico é criado usando técnicas de 
alocação e gestão dinâmica de memória. Pode ser redimensionado e é alocado durante o 
tempo de compilação. 
Questão 7 de 10 
Fundação Getúlio Vargas, 2010 – DETRAN-RN 
Marque a alternativa que demonstra corretamente a estrutura representada pelo algoritmo 
a seguir: 
pont : = pt 
enquanto pont ≠ λ faça 
 imprimir (pont ↑.info) 
 pont : = pont ↑.prox 
A - Árvore binária. 
B - Lista circular. 
C - Lista duplamente encadeada. 
D - Lista simplesmente encadeada.check_circleResposta correta 
E - Recursividade.cancelRespondida 
 
Questão 8 de 10 
CESGRANRIO, 2011 – BNDES 
Em uma reunião técnica sobre a estrutura de dados que será utilizada em um sistema de 
computação científica, apontou-se, corretamente, que a árvore B+. 
A - é um tipo de árvore de busca binária. 
B - grava, nas folhas, os registros em si.check_circleResposta correta 
C - possui complexidade de tempo de inserção, no pior caso, igual a 
D - possui número máximo de nós igual à sua altura. 
E - tem ordem igual ao logaritmo (base 2) do número máximo de nós. 
 
Questão 9 de 10 
Fundação Carlos Chagas, 2011 - TRT - 14ª Região 
Considere: 
I. Estrutura de dados linear e estática, composta por um número finito de elementos de um 
determinado tipo de dados. 
II. É linear e dinâmica quando encadeada; apresenta um campo para conter o dado a ser 
armazenado e outro campo para apontar para o próximo elemento. 
III. Os elementos associados a cada nó são habitualmente chamados de filhos desses nós, 
podendo existir nós sem filhos. 
IV. É tipicamente uma representação de vértices ligados por arestas que eventualmente, 
podem ser direcionadas por meio de setas. 
Em relação às estruturas de dados, é correto afirmar que os itens I, II, III e IV estão 
associados, respectivamente, a. 
A - fila, vetor, árvore e tabela de hashing. 
B - fila, vetor, grafo e árvore. 
C - lista, fila, grafos e tabela de hashing. 
D - lista, fila, pilha e vetor. 
E - vetor, lista, árvore e grafo.check_circleResposta correta 
 
Questão 10 de 10 
Em estruturas de dados e algoritmos, Pilhas e Filas são conjuntos que permitem a 
inserção e remoção de elementos deste conjunto. Em uma Fila, as operações de inserção 
e retirada de elementos respectivamente são chamadas de: 
A - Dequeue e Enqueue. 
B - Enqueue e Dequeue.check_circleResposta correta 
C - Pop e Push. 
D - Push e Pop. 
E - Push e Pull.