Questões

Total de Questões Encontradas: 04

Ano: 2015 Banca: COSEAC Órgão: UFF Prova: Analista - Tecnologia da Informação
Pesquisar um valor que corresponda a um  valor-chave em uma árvore de pesquisa binária empacotada (equilibrada) com 128 elementos requer no máximo:
A
oito comparações.
B
quatro comparações.
C
cinco comparações.
D
seis comparações.
E
sete comparações. 
Ano: 2015 Banca: COSEAC Órgão: UFF Prova: Analista - Tecnologia da Informação
Considere a seguinte estrutura de dados em árvore.
Imagem da Questão
Em uma pesquisa binária, o percurso na pré-ordem é:
A
11, 18, 19, 28, 32, 40, 44, 49, 69, 71, 72, 83, 92, 97, 99.
B
49, 28, 18, 11, 19, 40, 32, 44, 83, 71, 69, 72, 97, 92, 99.
C
11, 19, 18, 32, 44, 40, 28, 69, 72, 71, 92, 99, 97, 83, 49.
D
49, 28, 18, 11, 71, 32, 69, 92, 19, 83, 40, 44, 97, 72, 99.
E
99, 72, 44, 19, 83, 49, 28, 18, 11, 32, 40, 69, 71, 92, 97. 
Ano: 2015 Banca: COSEAC Órgão: UFF Prova: Analista - Tecnologia da Informação
As características das estruturas de dados estão disponibilizadas na coluna I. Estabeleça a correta correspondência com as estruturas disponibilizadas na coluna II.

Coluna I
  1. Estáticas
  2. Dinâmicas
Coluna II
  • (  ) Registros
  • (  ) Filas
  • (  ) Pilhas
  • (  ) Vetores
  • (  ) Strings
  • (  ) Árvores
A sequência correta, de cima para baixo, é: 
A
1, 1, 1, 2, 1, 2.
B
1, 2, 2, 1, 1, 2.
C
2, 1, 2, 1, 2, 2.
D
1, 1, 2, 1, 1, 2.
E
1, 2, 2, 1, 2, 2.
Ano: 2015 Banca: COSEAC Órgão: UFF Prova: Analista - Tecnologia da Informação
Em relação aos algoritmos de ordenação, é correto afirmar que:
A
o quicksort é muito eficiente e adequado quando se tem uma quantidade pequena de elementos.
B
a inserção direta possui um grande número de variáveis envolvidas no algoritmo, resultando em uma necessidade maior de memória.
C
no quicksort o tamanho máximo da pilha pode ultrapassar o número de elementos do vetor.
D
o bubble sort é pouco eficiente para ordenar grandes quantidades de informações.
E
a seleção direta precisa de muito espaço adicional durante sua execução, e tem desempenho inferior ao bubble sort. 
Página 1 de 1