Seu próximo nível começa aqui
Com a Assinatura Ilimitada, você tem tudo que precisa para sua aprovação.
Com a Assinatura Ilimitada, você combina prática, teoria e método em uma única assinatura com tudo que você precisa para sua aprovação.
- Gran Questões
- Questões
Questões de Concurso sobre Busca binária
Disciplina
1
Assunto
1
Banca
Instituição
Cargo
Ano
Carreira
Área de formação
Escolaridade
Dificuldade
Comentários:
Professores
Alunos
Meus Comentários
Vídeo
Minhas questões:
Resolvidas
Não resolvidas
Certas
Erradas
Tipo de questão:
Certo e errado
Múltipla escolha
Incluir questões:
Anuladas
Desatualizadas
Questões:
Todas as questões
Filtro simplificado
Questões
Todas as questões
55
questões
encontradas
20
Mais recentes
Ano:
2017
Árvores de pesquisa são estruturas de dados que podem ser usadas para a busca de elementos presentes em seus nós. Um exemplo de árvore binária de pesquisa é a árvore
A
AVL
B
2-3-4
C
B
D
B+
Um profissional de TI recebeu um arquivo digital, do setor de banco de dados da empresa, contendo 1.048.575 chaves numéricas distintas, para que fossem armazenadas em uma estrutura de dados do tipo árvore binária de busca. Após criar um programa para realizar a tarefa e inserir todas as chaves na estrutura, verificou-se que a árvore resultante era cheia. Diante desse resultado, é correto afirmar que a altura dessa árvore é
A
10.
B
15.
C
20.
D
25.
E
30.
Dada uma árvore binária com n nós, altura h e profundidade p, é correto afirmar que:
A
em uma árvore binária com h = n-1, cada nó da árvore pode ter no máximo dois nós filhos.
B
em uma árvore binária com h = log(n), todos os níveis da árvore estão completos, com exceção talvez do último nível.
C
uma árvore estritamente binária tem nós que possuem 0,1 ou 2 nós filhos.
D
uma árvore binária é balanceada apenas se a sua subárvore esquerda possuir exatamente a mesma quantidade de nós da sua subárvore direita.
E
o nó raiz de uma árvore binária possui p = 1.
Um problema de busca consiste em determinar se um dado objeto é elemento de um vetor. Sobre o algoritmo conhecido como Busca Binária, é CORRETO afirmar:
A
Sua complexidade é O(n2).
B
Quando o conjunto de dados está ordenado, sua complexidade é igual ao algoritmo de busca sequencial.
C
Não necessita de ordenação prévia do conjunto de dados. Realiza sucessivas divisões do espaço de busca comparando o elemento buscado (chave) com os elementos extremos do vetor.Se o elemento do início do vetor for a chave, a busca termina com sucesso. Caso contrário, se o elemento do final vier antes do elemento chave, então a busca continua até a metade posterior do vetor. E, finalmente, se o elemento do final vier depois da chave, a busca continua na metade anterior do vetor.
D
Está associado a uma estrutura de dados do tipo pilha. Se o elemento do topo da pilha for a chave, a busca termina com sucesso. Caso contrário, se o elemento do topo vier antes do elemento chave, então vão se empilhando os dados até a metade posterior da pilha. E, finalmente, se o elemento do topo vier depois da chave,vão se desempilhando os elementos da pilha.
E
É executado sobre um conjunto de dados previamente ordenado. Realiza sucessivas divisões do espaço de busca comparando o elemento buscado (chave) com o elemento no meio do vetor. Se o elemento do meio do vetor for a chave, a busca termina com sucesso. Caso contrário, se o elemento do meio vier antes do elemento buscado, então a busca continua na metade posterior do vetor. E, finalmente, se o elemento do meio vier depois da chave, a busca continua na metade anterior do vetor.
Suponha que T seja uma árvore binária de pesquisa inicialmente vazia, e considere a inserção dos elementos 30, 50, 60, 20, 40, 10 e 25 em T, exatamente nessa ordem. Qual das sequências abaixo corresponde a um percurso de T em pré-ordem?
A
30 50 60 40 20 25 10
B
10 25 20 40 60 50 30
C
10 20 25 30 40 50 60
D
30 20 10 25 50 40 60
E
60 50 40 30 25 20 10
O tempo necessário de pesquisa em uma árvore de busca binária varia de acordo com a estrutura dessa árvore. Em árvores de busca binária, o intervalo de variação de tempo de busca é entre
A
O(n) e O(n2)
B
O(n log n) e O(n2)
C
O(log n) e O(n)
D
O(1) e O(log n)
E
O(1) e O(n log n)
Nos computadores atuais, a informação é codificada por meio de padrões de 0s e 1s, os quais são os chamados bits (binary digits – dígitos binários). Assinale a alternativa que corresponde corretamente ao significado que pode ser gerado a partir de padrões de bits.
A
Valores numéricos.
B
Caracteres, imagens e sons.
C
Pontuações em um alfabeto.
D
Todas as alternativas estão corretas.
Ano:
2016
Banca:
Instituto AOCP
Observando a figura a seguir, que representa uma árvore binária, é correto afirmar que
A
possui uma estrutura inválida.
B
possui 6 nós e 7 subárvores vazias.
C
possui 7 nós vazios e 6 subárvores vazias.
D
não possui subárvores vazias.
E
os nós B e C não possuem subárvores na esquerda.
Imagine que temos números de 1 a 100 em uma árvore de pesquisa binária (ABP). Agora queremos procurar o número 50. Assinale a alternativa que apresenta a possível sequência de elementos da árvore consultada.
A
42 – 60 – 20 – 48 – 50.
B
40 – 10 – 45 – 30 – 50.
C
40 – 60 – 45 – 48 – 50.
D
40 – 15 – 45 – 30 – 50.
E
42 – 60 – 20 – 30 – 50.
Considere as listas a seguir, cujos elementos são números inteiros:
I. 1, 5, 2, 4, 3;
II. 1, 2, 3, 4, 5;
III. 5, 4, 3, 2, 1.
Seja x=3 a chave a ser pesquisada. Um algoritmo de pesquisa deverá responder SIM se a chave pertencer à lista e NÃO, caso contrário. O algoritmo de pesquisa conhecido como busca binária:
A
pode ser aplicado às listas I, II e III;
B
pode ser aplicado apenas às listas I e II;
C
pode ser aplicado apenas à lista I;
D
pode ser aplicado apenas às listas II e III;
E
não se aplica às listas I, II e III.
O método de busca mais rápido, em qualquer tipo de arquivo, denomina-se pesquisa binária.
C
Certo
E
Errado
O tempo médio de acesso, por meio de pesquisa binária em blocos, para encontrar um registro específico de um arquivo ordenado com m blocos é
A
log2 m
B
log m
C
m/2
D
m2
E
m
Analise o algoritmo de busca binária a seguir.
1 __busca-bin( v, x )
2 ____inf:=0; sup:=n; busca-bin:=-1;
3 ____enquanto inf ≤ sup faça
4 ______meio:= ⌊(inf + sup)/2⌋ ____% índice a ser buscado
5 ______se v[ meio ] = x então
6 _______busca-bin := meio ____% elemento encontrado
7 _______inf:= sup + 1
8 ____senão se v[ meio ] < x então
9 __________inf := meio + 1
10 ______senão sup := meio – 1
Considerando o vetor v[0...9] com dez elementos (n = 10) e os seguintes valores:
v = | 5 | 10 | 15 | 20 | 25 | 30 | 35 | 40 | 45 | 50 |
a quantidade de comparações necessárias entre o vetor e o valor procurado para que o algoritmo encontre o valor x = 15 é:
A
1
B
2
C
3
D
5
E
10
Considerando-se o número de comparações, a utilização de busca binária é mais eficiente que a de busca linear, mesmo que a busca binária somente funcione corretamente quando o vetor está ordenado.
C
Certo
E
Errado
Considere as afirmativas abaixo no que diz respeito aos métodos de busca:
I - O método seqüencial é sempre mais lento que o binário.
II - No método binário os dados devem estar ordenados.
III - O seqüencial é o mais indicado quando os dados estão ordenados.
Está (ão) correta (s) apenas:
A
I
B
II
C
I e II
D
II e III
E
III
Gerar simulado