Questões de Concurso
Comentadas sobre algoritmos de busca em algoritmos e estrutura de dados
Foram encontradas 112 questões
Ano: 2022
Banca:
CEPS-UFPA
Órgão:
UFPA
Prova:
CEPS-UFPA - 2022 - UFPA - Analista de Tecnologia da Informação / Área: Desenvolvimento |
Q4172579
Algoritmos e Estrutura de Dados
Considere as funções busca1 e busca2 descritas a seguir, que apresentam a busca de um nó na lista
linear L com n elementos, conhecendo-se a sua chave. A variável x corresponde à chave do nó
procurado. As funções informam, ao final, o índice do nó que se deseja buscar. Se este não for
encontrado, o índice é nulo.
função busca1(x) 1. i := 1 2. busca1 := 0 3. enquanto i ≤ n faça 4. se L[i].chave = x então 5. busca1 := i 6. i := n + 1 7. senão i := i + 1
função busca2(x) 1. i := 1 2. L[n + 1].chave := x 3. enquanto L[i].chave ≠ x faça 4. i := i + 1 5. se i ≠ n + 1 então busca2 := i 6. senão busca2 := 0
Com base nas informações dadas, é correto afirmar:
função busca1(x) 1. i := 1 2. busca1 := 0 3. enquanto i ≤ n faça 4. se L[i].chave = x então 5. busca1 := i 6. i := n + 1 7. senão i := i + 1
função busca2(x) 1. i := 1 2. L[n + 1].chave := x 3. enquanto L[i].chave ≠ x faça 4. i := i + 1 5. se i ≠ n + 1 então busca2 := i 6. senão busca2 := 0
Com base nas informações dadas, é correto afirmar:
Q4085752
Algoritmos e Estrutura de Dados
Para a aplicação do algoritmo de pesquisa binária é
necessário (a)
Ano: 2022
Banca:
CESGRANRIO
Órgão:
ELETROBRAS-ELETRONUCLEAR
Prova:
CESGRANRIO - 2022 - ELETROBRAS-ELETRONUCLEAR - Analista de Sistemas - Aplicação e Segurança de TIC |
Q1925610
Algoritmos e Estrutura de Dados
Seja uma função que realiza uma busca binária sobre um array de números inteiros ordenados. Não se sabe, em princípio,
se os números estão ordenados ascendente ou descendentemente. O cabeçalho dessa função é o seguinte:
int busca (int [ ] vet, int elem)
Isto é, a função busca recebe um array de números inteiros (vet) e um número inteiro (elem) como parâmetros, e retorna um número inteiro. Caso exista em vet um inteiro igual a elem, a função retornará o índice desse inteiro no array; caso contrário, a função retornará -1.
O algoritmo de busca binária produz um índice (ind) a cada iteração sobre o array, tendo em vista comparar o elemento que se deseja procurar (elem) com o elemento vet [ ind ]. Isto é:
if ( vet [ ind ] == elem ) return ind;
No comando acima, diz-se que houve uma visita ao elemento vet [ ind ].
Admita que a função busca foi chamada por meio do comando a seguir:
int resp = busca (vet, 50);
Sabendo-se que os elementos visitados foram 54, 17, 33 e 50, nesta ordem, qual array foi passado como parâmetro para a função busca?
int busca (int [ ] vet, int elem)
Isto é, a função busca recebe um array de números inteiros (vet) e um número inteiro (elem) como parâmetros, e retorna um número inteiro. Caso exista em vet um inteiro igual a elem, a função retornará o índice desse inteiro no array; caso contrário, a função retornará -1.
O algoritmo de busca binária produz um índice (ind) a cada iteração sobre o array, tendo em vista comparar o elemento que se deseja procurar (elem) com o elemento vet [ ind ]. Isto é:
if ( vet [ ind ] == elem ) return ind;
No comando acima, diz-se que houve uma visita ao elemento vet [ ind ].
Admita que a função busca foi chamada por meio do comando a seguir:
int resp = busca (vet, 50);
Sabendo-se que os elementos visitados foram 54, 17, 33 e 50, nesta ordem, qual array foi passado como parâmetro para a função busca?
Q1922254
Algoritmos e Estrutura de Dados
Considere um vetor de n posições, composto de
números de matrículas de alunos de uma
universidade. Ao executarmos uma busca sequencial
para verificar se a matrícula de determinado aluno
está contida, ou não, no vetor, o número de
comparações realizadas na busca de uma matrícula
dada no vetor, considerando o pior caso, é:
Ano: 2022
Banca:
METRÓPOLE
Órgão:
Prefeitura de Pedra Branca do Amapari - AP
Prova:
METRÓPOLE - 2022 - Prefeitura de Pedra Branca do Amapari - AP - Analista de TI |
Q1919452
Algoritmos e Estrutura de Dados
Sobre o algoritmo de busca binária, marque a alternativa INCORRETA.
Ano: 2022
Banca:
METRÓPOLE
Órgão:
Prefeitura de Pedra Branca do Amapari - AP
Prova:
METRÓPOLE - 2022 - Prefeitura de Pedra Branca do Amapari - AP - Analista de TI |
Q1919451
Algoritmos e Estrutura de Dados
Os algoritmos de busca e de ordenação compreendem um conjunto de algoritmos de elevada importância para a computação. Os dois principais algoritmos de buscas são: busca sequencial e busca binária. Sobre o algoritmo de busca sequencial, marque a alternativa INCORRETA.
Ano: 2022
Banca:
METRÓPOLE
Órgão:
Prefeitura de Pedra Branca do Amapari - AP
Prova:
METRÓPOLE - 2022 - Prefeitura de Pedra Branca do Amapari - AP - Analista de TI |
Q1919450
Algoritmos e Estrutura de Dados
Os algoritmos de busca e de ordenação compreendem um conjunto de algoritmos de elevada importância para a computação. O objetivo da busca (ou pesquisa) é encontrar uma ou mais ocorrências de registros com valores iguais ao valor procurado. Existem vários métodos de pesquisa e a escolha do método mais adequado depende, principalmente:
Q4068079
Algoritmos e Estrutura de Dados
Um arquivo de texto Cadastro.txt contém 150
registros não ordenados. O arquivo é formado por
registros contendo dados sobre alunos (matrícula,
nome, data de nascimento, data de ingresso na
instituição). Neste caso, para localizarmos um
registro no arquivo Cadastro.txt, sendo dada uma
matrícula, qual é a abordagem mais simples e
viável?
Ano: 2021
Banca:
CESGRANRIO
Órgão:
Banco do Brasil
Prova:
CESGRANRIO - 2021 - Banco do Brasil - Agente de Tecnologia |
Q1824902
Algoritmos e Estrutura de Dados
Em uma agência bancária, as filas de atendimento são ordenadas da esquerda para a direita, e o gerente dessa agência
percebeu a presença equivocada de um idoso, com a senha 52, na fila de atendimento não preferencial. Visando a sanar
o equívoco, o gerente resolveu que, na primeira oportunidade, faria uma busca no sistema para saber se a senha 52 ainda
estava ativa, indicando a presença do idoso na fila de atendimento não preferencial. Em caso de resposta positiva, procuraria o cliente para trocar sua senha por outra de atendimento preferencial; se não, apenas registraria o fato para posterior
discussão no grupo de qualidade de atendimento.
Considerando o uso de um algoritmo de busca sequencial otimizado, partindo da esquerda para a direita, e as sequências hipotéticas das senhas da fila de atendimento não preferencial e suas regras de ordenação, segundo as quais quem está à esquerda é atendido antes de quem está à direita, o menor número de comparações para o gerente conhecer o resultado de sua busca ocorre em
Considerando o uso de um algoritmo de busca sequencial otimizado, partindo da esquerda para a direita, e as sequências hipotéticas das senhas da fila de atendimento não preferencial e suas regras de ordenação, segundo as quais quem está à esquerda é atendido antes de quem está à direita, o menor número de comparações para o gerente conhecer o resultado de sua busca ocorre em
Ano: 2021
Banca:
CESGRANRIO
Órgão:
Banco do Brasil
Prova:
CESGRANRIO - 2021 - Banco do Brasil - Agente de Tecnologia |
Q1824892
Algoritmos e Estrutura de Dados
Desejam-se realizar buscas nas seguintes coleções de dados, representadas na linguagem Java:
I - Um array de 1.000 números inteiros ordenados de forma decrescente; II - Uma lista encadeada desordenada e alocada dinamicamente, cujos 1.000 nós contêm strings (uma string por nó); III - Uma lista encadeada, alocada dinamicamente, cujos 1.000 nós contêm números decimais (um número double por nó) ordenados de forma ascendente.
Levando-se em consideração a exequibilidade e a eficiência, quais métodos de busca devem ser empregados, respectivamente, em cada um dos três casos acima?
I - Um array de 1.000 números inteiros ordenados de forma decrescente; II - Uma lista encadeada desordenada e alocada dinamicamente, cujos 1.000 nós contêm strings (uma string por nó); III - Uma lista encadeada, alocada dinamicamente, cujos 1.000 nós contêm números decimais (um número double por nó) ordenados de forma ascendente.
Levando-se em consideração a exequibilidade e a eficiência, quais métodos de busca devem ser empregados, respectivamente, em cada um dos três casos acima?
Ano: 2021
Banca:
INSTITUTO AOCP
Órgão:
ITEP-RN
Prova:
INSTITUTO AOCP - 2021 - ITEP - RN - Perito Criminal - Computação |
Q1792496
Algoritmos e Estrutura de Dados
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?
Ano: 2021
Banca:
FGV
Órgão:
IMBEL
Prova:
FGV - 2021 - IMBEL - Analista Especializado - Analista de Sistemas |
Q1754648
Algoritmos e Estrutura de Dados
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.
Ano: 2019
Banca:
COMVEST UFAM
Órgão:
UFAM
Prova:
COMVEST UFAM - 2019 - UFAM - Técnico de Laboratório - Tecnologia da Informação |
Q2039254
Algoritmos e Estrutura de Dados
Assinale a proposição VERDADEIRA:
Ano: 2019
Banca:
INSTITUTO AOCP
Órgão:
IBGE
Prova:
INSTITUTO AOCP - 2019 - IBGE - Analista Censitário - Análise de Sistemas - Desenvolvimento de Aplicações Web Mobile |
Q1158675
Algoritmos e Estrutura de Dados
Formalmente, um algoritmo de busca é aquele que aceita um argumento e tenta encontrar o registro cuja chave seja igual ao argumento. Assim, analisando o seguinte passo a passo de um algoritmo de busca, é correto afirmar que se trata de um algoritmo
1. Defina que min= 1 e max = n.
2. Encontre a média de max e min, arredondando para baixo para que seja um inteiro.
3. Se você tiver adivinhado o número certo. Pare – Fim algoritmo!
4. Se o palpite foi muito baixo, defina o min como 1 a mais do que o palpite.
5. Se o palpite foi muito alto, defina o max como 1 a menos do que o palpite.
6. Volte ao passo dois.
Ano: 2019
Banca:
FCM
Órgão:
Prefeitura de Caranaíba - MG
Prova:
FCM - 2019 - Prefeitura de Caranaíba - MG - Analista de Tecnologia da Informação |
Q1088370
Algoritmos e Estrutura de Dados
A técnica de hashing que, no pior caso, realiza O(1)
acessos à memória para executar uma busca é denominada hashing
Ano: 2019
Banca:
IF-MT
Órgão:
IF-MT
Prova:
IF-MT - 2019 - IF-MT - Técnico de Tecnologia da Informação |
Q1063114
Algoritmos e Estrutura de Dados
Analise as sentenças relacionadas abaixo, retiradas da obra Projeto de algoritmos com implementações em
Pascal e C, de Ziviani (1999), acerca de métodos de pesquisa em memória primária.
I - Método de pesquisa para registros ordenados que consiste em comparar a chave com o registro que está
no meio da tabela, se a chave é menor, então o registro procurado está na primeira metade da tabela; se a
chave é maior, então o registro procurado está na segunda metade da tabela. O processo é repetido até que
a chave seja encontrada ou retorne pesquisa sem sucesso.
II - Neste método de pesquisa, podemos implementá-lo de duas maneiras: não-balanceada e balanceada.
Ambas possuem nodos, todo nodo interno contém um registro e, para cada nodo, a seguinte propriedade é
verdadeira: todos os registro com chaves menores estão à esquerda, e todos os registros com chaves maiores estão à direita.
III - O método de pesquisa mais simples que existe e funciona da seguinte forma: a partir do primeiro registro, pesquise sequencialmente até encontrar a chave procurada ou o fim do registro e, então, pare.
Tais sentenças se referem, respectivamente, aos métodos de pesquisa:
Tais sentenças se referem, respectivamente, aos métodos de pesquisa:
Ano: 2019
Banca:
IF-PE
Órgão:
IF-PE
Prova:
IF-PE - 2019 - IF-PE - Técnico em Tecnologia da Informação - Desenvolvimento |
Q1057600
Algoritmos e Estrutura de Dados
Sobre algoritmos de busca, analise as informações a seguir.
I. Uma busca linear sobre um array de uma dimensão pode ser implementada com um laço e possui complexidade, no pior caso, linearmente relacionada ao tamanho do array.
II. Uma busca binária sobre um array de uma dimensão pode ser implementada com um laço e possui complexidade, no pior caso, linearmente relacionada ao logaritmo do tamanho do array.
III. Uma busca binária recursiva sobre um array de uma dimensão pode ser implementada sem laços e possui complexidade, no pior caso, linearmente relacionada ao logaritmo do tamanho do array.
IV. Uma busca linear sobre um array de duas dimensões pode ser implementada com dois laços e possui complexidade, no pior caso, linearmente proporcional à soma da quantidade de linhas e colunas do array.
V. Uma busca em uma estrutura de dados chamada Tabela de Dispersão (Hash Table) pode ser implementada sem laços e possui complexidade, no pior caso, constante, independentemente do tamanho do array.
Estão CORRETAS, apenas, as proposições
Q1010247
Algoritmos e Estrutura de Dados
Basicamente, existem dois métodos de pesquisa em um vetor
de números, a Busca Linear e a Busca Binária. A Busca Binária
é mais eficiente do que a Busca Linear, mas ela só funciona se
o vetor estiver ordenado. Assinale a alternativa que indique a
ordem de complexidade do pior caso da Busca Binária em um
vetor de n números ordenados.
Ano: 2019
Banca:
IV - UFG
Órgão:
IF Goiano
Prova:
CS-UFG - 2019 - IF Goiano - Técnico de Tecnologia da Informação |
Q994876
Algoritmos e Estrutura de Dados
Considere um vetor de números inteiros, em que se deseja
buscar um dos elementos que está presente neste vetor. O
algoritmo de busca binária requer que
Ano: 2019
Banca:
FGV
Órgão:
DPE-RJ
Prova:
FGV - 2019 - DPE-RJ - Técnico Superior Especializado - Tecnologia da Informação |
Q983588
Algoritmos e Estrutura de Dados
Considere os seguintes métodos de busca/indexação:
I. Busca binária
II. Tabelas hash
III. Índices B-trees
Considere ainda um universo de busca com aproximadamente um milhão de chaves, para o qual cada método tenha sido implementado adequadamente.
Num benchmark extensivo, cada método apresentou um número médio de acessos até que cada chave fosse localizada.
Esses tempos médios, em ordem crescente, correspondem aos métodos:
Conheça nossos planos