Prova Estrutura de Dados

Prévia do material em texto

Prova Estrutura de Dados 
1. O que é pesquisa binária? 
 
a) Um método de busca que percorre todos os elementos da lista em 
ordem 
b) Um método de busca que utiliza uma pilha 
c) Um método de busca que compara cada elemento com o elemento 
buscado 
d) Um método de busca que divide a lista pela metade a cada iteração 
e) Um método de busca que utiliza uma tabela hash 
 
2. Como é a complexidade do método de pesquisa binária? 
 
a) O(n log n) 
b) O(1) 
c) O(log n) 
d) O(n^2) 
e) O(n) 
 
3. O que caracteriza uma lista encadeada simples? 
 
a) É implementada com arrays multidimensionais 
b) Possui elementos distribuídos de forma contígua na memória 
c) Permite acesso aleatório aos seus elementos 
d) É estática e tem tamanho fixo 
e) Cada elemento possui uma referência para o próximo elemento da lista 
 
 
4. Como é implementada uma lista encadeada simples em geral? 
 
a) Com recursão 
b) Com arrays multidimensionais 
c) Com ponteiros 
d) Com laços de repetição 
e) Com matrizes 
 
5. O que é um nó folha em uma árvore binária? 
 
a) Um nó que não possui filhos 
b) Um nó que é pai de outros nós 
c) Um nó que é raiz da árvore 
d) Um nó que contém o maior valor na árvore 
e) Um nó que possui apenas um filho 
 
 
6. Quais são os métodos eficientes de ordenação de dados abordados nas 
aulas? 
 
a) Bolha e seleção 
b) Quicksort e mergesort 
c) Linear e binário 
d) Shell e heapsort 
e) Radix e counting 
 
7. O que é balanceamento de árvore? 
 
a) Um processo que copia os elementos de uma árvore para outra 
b) Um processo que remove elementos da árvore 
c) Um processo que adiciona elementos à árvore 
d) Um processo que reorganiza os elementos da árvore em ordem 
crescente 
e) Um processo que garante que a altura da árvore seja mínima 
 
8. O que é caminhamento em árvore? 
 
a) Uma operação que insere elementos em uma árvore 
b) Uma operação que visita todos os elementos de uma árvore 
c) Uma operação que reorganiza os elementos de uma árvore 
d) Uma operação que remove todos os elementos de uma árvore 
e) Uma operação que busca por um elemento específico em uma árvore 
 
9. O que caracteriza uma estrutura hierárquica? 
 
a) Organização em camadas 
b) Distribuição aleatória dos elementos 
c) Ausência de relacionamentos entre os elementos 
d) Relacionamentos bidirecionais entre os elementos 
e) Relacionamentos unidirecionais entre os elementos 
 
10. Quais são os métodos simples de ordenação de dados discutidos nas 
aulas? 
 
a) Bolha, seleção e inserção 
b) Radix, shell e counting 
c) Aleatório, exponencial e recursivo 
d) Binário, linear e recursivo 
e) Mergesort, quicksort e heapsort