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
Considerando uma tabela Hash com uma boa função de Hash e carga balanceada, qual é a complexidade de tempo médio para a operação de busca?
A
O(1).
B
O(n).
C
O(log n).
D
O(n log n).
Ao trabalharmos com algoritmos de busca, é importante considerar o tempo de execução do algoritmo, já que isso pode afetar sua eficiência e desempenho. A busca linear e a busca binária são dois dos algoritmos mais comuns de busca, e é importante entender as diferenças entre eles, especialmente no que diz respeito ao tempo de execução. Em comparação com a busca linear, a busca binária tem uma complexidade temporal:
A
Depende do tamanho da estrutura de dados.
B
Maior.
C
Menor.
D
Depende da quantidade de iterações realizadas.
E
Igual.
Para a busca de um determinado valor em um vetor de elementos numéricos, como funciona o algoritmo de busca binária?
A
O algoritmo converte os elementos do vetor para a representação binária, realiza uma comparação bit a bit para determinar se o padrão binário correspondente ao valor buscado existe ou não no vetor e, em caso positivo, realiza uma varredura para determinar a posição ocupada no vetor pelo elemento com o valor buscado.
B
O algoritmo opera tanto em vetores ordenados quanto em não ordenados, por meio da comparação do valor buscado com o elemento central do vetor, para determinar se a busca prosseguirá na metade da esquerda ou na metade da direita do vetor, até que todas as ocorrências do valor buscado sejam encontradas.
C
O algoritmo realiza uma varredura do vetor, comparando cada um de seus elementos com o valor buscado e anotando, em um mapa de bits auxiliar, todas as posições do vetor em que o valor buscado foi encontrado; o mapa de bits é retornado como resultado da execução do algoritmo.
D
O algoritmo opera em vetores ordenados e funciona por meio da comparação do valor buscado com o valor do elemento central do vetor para determinar se a busca prosseguirá, recursivamente, na metade da esquerda ou na metade da direita do vetor, até que o valor buscado seja encontrado ou até que se descubra que o valor buscado não existe no vetor.
O algoritmo de busca binária é mais eficiente que o de busca linear, para um mesmo vetor, desde que
A
o vetor esteja ordenado.
B
o algoritmo explore o processamento repetitivo.
C
o algoritmo trabalhe em um formato circular de repetição.
D
o algoritmo percorra o vetor verificando se o elemento desejado está presente.
E
o tamanho do vetor seja pequeno.
Para a aplicação do algoritmo de pesquisa binária é necessário (a)
A
uma função recursiva.
B
uma função iterativa.
C
uma quantidade de registros inferior a 1024.
D
que os registros estejam em ordem.
E
uma quantidade de registros superior a 1024.
Assinale a alternativa que indica corretamente o algoritmo de busca de um número (x) que o método abaixo realiza sobre um vetor (valores) de números inteiros.
public void tipodebusca(int x, int[]
valores) {
int posicaoi = 0;
int posicaom = 0;
int posicaof = valores.length - 1;
while(posicaoi <= posicaof) {
-posicaom = (posicaof + posicaoi) / 2;
if(numeros[posicaom] == x) {
System.out.println(“O valor está na
posição: “ + posicaom);
break;
}
if(valores[posicaom] < x) {
posicaoi = posicaom + 1;
} else {
posicaof = posicaom - 1;
}
}
if(posicaoi > posicaof) {
System.out.println(“Não encontrou o
valor “ + x);
}
-}
}
A
Busca Binária
B
Bubble Search
C
Busca Sequencial
D
Busca Aleatória
E
Busca Rápida
Usando a notação Big-O para representar o custo computacional, é correto afirmar que o tempo de execução da busca binária nunca é pior que
A
O(n)
B
O(log2n)
C
O(n/2)
D
O(2ⁿ)
E
O(n³)
Para lidar numericamente com os dados categóricos, uma codificação binária proporciona uma conversão de cada categoria de resposta para uma sequência de dígitos binários, em que cada dígito binário representa uma variável numérica que assume valores 0 ou 1. Na situação em tela, uma possível codificação binária é exemplificada na tabela abaixo.
Observação | D1 | D2 | D3 |
1 | 1 | 0 | 0 |
2 | 0 | 1 | 0 |
3 | 0 | 0 | 1 |
4 | 0 | 0 | 1 |
5 | 0 | 0 | 0 |
6 | 1 | 0 | 0 |
C
Certo
E
Errado
A complexidade do algoritmo de busca binária numa lista ordenada, com N elementos, é
A
O (log N)
B
O (N log N)
C
O (N)
D
O (N/2)
E
O (N2)
A propriedade de árvore de busca binária nos permite imprimir todas as chaves em uma árvore de busca binária em sequência ordenada por meio de um simples algoritmo recursivo. Analise o código a seguir e assinale a alternativa que melhor define esse tipo de busca.
void Busca (arvore r) {
____ if (r != NULL) {
______ Busca (r->esq);
______ printf ("%d\n", r->info);
______ Busca (r->dir);
____ }
___ }
A
Busca filtrada.
B
Busca em pós-ordem.
C
Busca em em-ordem.
D
Busca balanceada.
E
Busca em pré-ordem.
O tempo de execução de um algoritmo é importante na avaliação de problemas e soluções computacionais. Esse fator está estreitamente ligado à complexidade do algoritmo e ao número de elementos de dados que serão processados no pior caso.
Numa busca num array com N elementos ordenados, assinale a complexidade algorítmica para a localização de um determinado elemento por meio da busca binária.
A
2 . N
B
log N
C
N
D
N . log N
E
N2
Ano:
2021
Banca:
Instituto AOCP
Suponha uma estrutura de dados do tipo vetor, a qual possui algumas centenas de elementos ordenados. Buscas por valores dos elementos desse vetor são constantes e, portanto, é necessário utilizar um método de busca eficiente. Das seguintes opções, qual seria o método de busca ou o algoritmo mais adequado?
A
Busca linear.
B
Busca binária.
C
Bubble sort.
D
Quick sort.
E
Busca sequencial.
Considere uma lista ordenada, contendo 20 chaves únicas, na qual seja realizada uma busca binária.
Assinale o número máximo de acessos necessários para encontrar uma determinada chave.
A
4
B
5
C
6
D
10
E
20
Considere um conjunto de 65.536 chaves ordenadas, distintas entre si, armazenadas num array.
Com relação ao processo de busca binária, assinale a opção que indica o número máximo de acessos ao array necessários para localizar uma determinada chave qualquer.
A
10
B
16
C
64
D
256
E
32.768
Ano:
2021
Banca:
Objetiva Concursos
Prova:
Objetiva Concursos - Prefeitura - Analista de Sistemas - 2021
Em conformidade com CORMEN et al., considerar uma estrutura de dados ligada, na qual cada nó é um objeto. Além de uma chave e de dados satélites, cada nó contém atributos “esquerda”, “direita” e “p”, que apontam para os nós correspondentes ao seu filho à esquerda, ao seu filho à direita e ao seu pai, respectivamente. Essa estrutura refere-se à:
A
Árvores de busca binárias.
B
Pilhas.
C
Filas.
D
Listas ligadas.
E
Arrays.
Considere o número binário de 8 bits 00011110 e assinale a opção que apresenta sua forma negativa, utilizando o sistema excesso 2m-1 .
A
10011110
B
11100001
C
11100010
D
01100111
E
01100010
Em uma lista pode ser realizada uma pesquisa binária a fim de reduzir o tempo de processamento. Qual requisito deve ser atendido para que a pesquisa binária seja realizada corretamente?
A
A lista precisa possuir números inteiros.
B
A lista precisa conter um número par de elementos.
C
A lista precisa ser do tipo duplamente encadeada.
D
A lista precisa estar ordenada.
Considere uma árvore binária de busca (BST) com n (n>3) níveis (o nó raiz está no nível 1), 2n -1 nós e todas as chaves diferentes. Suponha, ainda, que algum dos pais de duas folhas seja removido da árvore e, mais tarde, uma chave com o mesmo valor da chave do nó removido seja inserida na árvore.
Quantas são as comparações necessárias para fazer a busca e encontrar o nó cuja chave foi removida e depois reinserida?
A
n – 2
B
n – 1
C
n
D
n +1
E
n + 2
Com base nos conhecimentos sobre métodos de busca, assinale a alternativa correta.
A
A busca binária exigirá uma comparação extra se o número de elementos for dobrado.
B
A busca binária recursiva possui tempo de execução quadrático.
C
A busca linear possui tempo de execução da ordem de O(log n).
D
Em vetores ordenados, a busca linear é mais eficiente que a busca binária.
E
O pior caso da busca binária é quando cada elemento do vetor precisa ser verificado.
Avalie se são verdadeiras (V) ou falsas (F) as afirmativas a seguir.
I O método de busca “pesquisa binária” necessita de um ordenamento prévio do vetor.
II O método “pesquisa binária” possui o tempo de busca maior que o método “busca sequencial”.
III O método “busca sequencial” é mais indicado quando se sabe antecipadamente que a maior parte dos registros necessita ser pesquisada.
As afirmativas I, II e III são, respectivamente:
A
V, V e F.
B
V, F e V.
C
F, V e V.
D
F, F e F.
E
V, V e V.
Gerar simulado