prova estruturas de dados 21-11

Prévia do material em texto

Nota finalÚltima tentativa com nota
3,6/6
Tentativa 1Enviado: 21/11/20 15:11 (BRT)
3,6/6
1. Pergunta 1
/0,6
Considere a estrutura de dados Árvore Binária de Busca (ABB).
Se inserirmos numa ABB os nós: 70, 15, 30, 90, 25, 85, 22 e 87 nessa ordem. 
A altura da árvore e o nível do nó 30, respectivamente, serão: 
Ocultar opções de resposta 
1. 
6 e 1
2. 
6 e 3
3. Incorreta: 
4 e 2
4. 
5 e 5
5. 
5 e 2
Resposta correta
2. Pergunta 2
/0,6
Observe a árvore na imagem a seguir, e assinale a alternativa que contém o valor correto para a propriedade de grau da árvore.
TOPICOS INT.II ADS 5_v1.PNG
Ocultar opções de resposta 
1. 
8
2. Incorreta: 
5
3. 
4
4. 
2
5. 
3
Resposta correta
3. Pergunta 3
/0,6
Em grafos, existem duas formas de representar as ligações entre vértices. São elas:
Ocultar opções de resposta 
1. 
Lista de adjacências e Matriz de adjacências
Resposta correta
2. 
Lista de adjacências e Pilha
3. 
Fila e Pilha
4. 
Lista duplamente encadeada e Pilha
5. 
Matriz de adjacências e Pilha
4. Pergunta 4
/0,6
A definição a seguir é sobre um dos algoritmos vistos na disciplina: 
“Tem por objetivo a ordenação dosdados a partir de 2 em 2, trocando sempre o maior valor pelo menor valor epercorrendo o vetor por diversas vezes”.
O algoritmo em questão é o:
Ocultar opções de resposta 
1. 
Bubble Sort
Resposta correta
2. 
Selection Sort
3. 
Insertion Sort
4. 
Quick Sort
5. 
Merge Sort
5. Pergunta 5
/0,6
De acordo com os conceitos vistos sobre Pilhas, observe o código a seguir e assinale a alternativa que apresenta o conteúdo da pilha após a última instrução.
Pilha p = new Pilha();
p.push(“C”);
p.push(“A”);
p.push(“M”);
p.pop( );
p.push(“B”);
p.push(“E”);
p. pop( );
p. pop( );
p.push(“L”);
p.push(“O”);
Ocultar opções de resposta 
1. Incorreta: 
[CAMELO]
2. 
[CAM]
3. 
[CABELO]
4. 
[CALO]
Resposta correta
5. 
[CAMBELO]
6. Pergunta 6
/0,6
Sobre o conceito de pilhas, podemos dizer que sua organização é definida como:
Ocultar opções de resposta 
1. 
FILA.
2. Incorreta: 
FIFO.
3. 
LIFO.
Resposta correta
4. 
LEFO.
5. 
FEFO.
7. Pergunta 7
/0,6
Considerando o conteúdo estudado sobre matrizes, é correto afirmar que a forma correta de inserir dados na matriz, na linguagem de programação Java, é:
Ocultar opções de resposta 
1. 
matriz[linha][coluna]<- valor;
2. 
matriz[coluna][linha]<>valor;
3. 
matriz[linha][coluna]=valor;
Resposta correta
4. 
matriz[linha][coluna]==valor;
5. 
matriz[linha][coluna]!=valor;
8. Pergunta 8
/0,6
A definição a seguir é sobre um dos algoritmos vistos na disciplina: 
“Consiste na aplicação do método dividir e conquistar. Aplicando recursão, divide-se o vetor em partes, buscando um valor arbitrário chamado de pivô. Os valores ordenados à direita são maiores que o pivô, enquanto os valores à esquerda do pivô são menores, o que é chamado de forma recursiva. Faz-se, assim, a mesma ordenação entre as Subarrays.”
O algoritmo em questão é o:
Mostrar opções de resposta 
9. Pergunta 9
/0,6
Sobre o tipo de dados FILA, podemos afirmar que:
Ocultar opções de resposta 
1. 
Podem ser realizadas apenas inserções.
2. 
A ordem de saída não corresponde à ordem de entrada dos elementos.
3. 
A inserção de um elemento requer a remoção de outro elemento.
4. 
As inserções são realizadas em um extremo e as remoções no outro extremo.
Resposta correta
5. 
As inserções e remoções são realizadas em um mesmo extremo
10. Pergunta 10
/0,6
Sobre o conceito de filas, podemos dizer que sua organização é definida como:
Ocultar opções de resposta 
1. 
FIFO.
Resposta correta
2. 
FEFO.
3. 
LIFO.
4. 
LEFO.
5. 
FILA.