Questões de Concurso de Algoritmos e Estrutura de Dados

31 Q898966

Algoritmos e Estrutura de Dados Estrutura de Dados Árvores

Ano: 2023

Banca: FUNDATEC

Qual é a altura máxima de uma árvore vermelha e preta com N chaves?

A log(N)
B log(N) + 1 C 2log(N) D 2log(N) + 1 E N/2

32 Q898965

Algoritmos e Estrutura de Dados Estrutura de Dados Árvores

Ano: 2023

Banca: FUNDATEC

Qual a diferença entre uma Árvore B e uma Árvore B+?

A A Árvore B armazena registros apenas nas folhas, enquanto a Árvore B+ armazena registros em todos os nós internos. B A Árvore B+ é uma árvore binária, enquanto a Árvore B não tem restrições quanto ao número de filhos de um nó. C A Árvore B permite acesso aleatório aos registros, enquanto a Árvore B+ permite apenas acesso sequencial. D A Árvore B+ é uma árvore balanceada, enquanto a Árvore B não é. E A Árvore B é uma árvore de busca, enquanto a Árvore B+ é uma árvore de ordenação.

33 Q898964

Algoritmos e Estrutura de Dados Estrutura de Dados Árvores

Ano: 2023

Banca: FUNDATEC

Suponha que você tenha uma árvore binária de busca com n nós. Qual é a complexidade de tempo para determinar se a árvore é uma árvore AVL balanceada?

A O(n) B O(log n) C O(n log n)
D O(n^2) E O(log^2 n)

34 Q898963

Algoritmos e Estrutura de Dados Estrutura de Dados Árvores

Ano: 2023

Banca: FUNDATEC

Qual é a diferença entre uma árvore de busca binária e uma árvore B?

A Árvores de busca binária podem ter filhos com mais de dois filhos, enquanto árvores B têm exatamente dois filhos por nó. B Árvores B são usadas apenas para armazenar chaves únicas, enquanto árvores de busca binária podem armazenar chaves repetidas. C Árvores de busca binária são sempre balanceadas, enquanto árvores B podem ser balanceadas ou não. D Árvores B são usadas para armazenar grandes quantidades de dados em disco, enquanto árvores de busca binária são usadas apenas em memória. E Árvores de busca binária têm complexidade assintótica O(log n) para busca, enquanto árvores B têm complexidade O(n) para busca.

35 Q898952

Algoritmos e Estrutura de Dados Estrutura de Dados Conceitos Básicos de Estrutura de Dados

Ano: 2023

Banca: FUNDATEC

De acordo com a literatura clássica sobre estruturas de dados, qual das estruturas de dados abaixo NÃO é linear?

A Lista. B Deque. C Fila.
D Pilha. E Árvore.

36 Q898865

Algoritmos e Estrutura de Dados Estrutura de Dados Conceitos Básicos de Estrutura de Dados

Ano: 2023

Banca: Instituto Access

O pseudocódigo abaixo realiza a troca dos valores de duas variáveis NORTE e SUL, com a ajuda de uma variável AUX. Se os valores iniciais forem 44 para NORTE e 19 para SUL, ao final da execução das instruções, essas variáveis conterão, respectivamente, os valores 19 e 44.
22_1.png (124×61)

A estrutura equivalente que gera o mesmo resultado, sem a ajuda de uma variável auxiliar AUX, está indicada na seguinte alternativa:

A

B

C

D

E

37 Q898864

Algoritmos e Estrutura de Dados Algoritmos Conceitos Básicos e Algoritmos

Ano: 2023

Banca: Instituto Access

O algoritmo da figura mostra o uso da estrutura de controle “enquanto ... fimenquanto” que gera um resultado único.
21_1.png (217×219)

O código equivalente que gera o mesmo resultado, mas que usa a estrutura de controle “repita ... fimrepita”, está indicado na opção:

A

B

C

D

E

38 Q898863

Algoritmos e Estrutura de Dados Estrutura de Dados Árvores

Ano: 2023

Banca: CESGRANRIO

Um estudante de computação decidiu escrever um método Java para exibir, no console, em pré-ordem, os valores dos nós de uma árvore binária recebida como parâmetro. Ao executar esse método, os seguintes valores foram exibidos no console:

80 84 55 76 72
Considerando os valores exibidos, qual árvore foi recebida como parâmetro?

A // Imagem associada para resolução da questão