Questões de Algoritmos e Estrutura de Dados - Algoritmos de Busca para Concurso - Página 2

Q2325370

Ano: 2023 Banca: CESGRANRIO Órgão: Transpetro Prova: CESGRANRIO - 2023 - Transpetro - Profissional Transpetro de Nível Superior - Junior: Ênfase: 5: Análise de Sistemas: Segurança Cibernética e da Informação |

Q2325370 Algoritmos e Estrutura de Dados

Os algoritmos de resumo de mensagem e de hash são amplamente aplicados na proteção de dados. Esses algoritmos produzem códigos de verificação para os dados com tamanhos variados, tipicamente representados em hexadecimal.
É um exemplo de código produzido pelo algoritmo SHA256 o seguinte código de verificação:

A

06afa6c8b54d3cc80d269379d8b6a078

B

4d750439e3f39848345c6ef74ef3d719e34e7111

C

db662d3a62b9d35365d14000c48d087aaee9c904dc18614961a7f02f

D

ebdf496f67651cddf6aaa1f0b130f1b99ce9e2e93dc2503d926edcff15aee668

E

2410b19a07684bf1a6e79a6d2f8bc72b50a992f3992cb2e972c9fc72b472be0fb2174b1bcccde2c318b2a6aa356ada75

Incorreta. Gabarito oficial da banca:

Treine mais com um simulado focado no seu concurso. Criar simulado

Parabéns! Você acertou!

Está mandando bem! Treine mais em um simulado completo. Criar simulado

Q2301360

Ano: 2023 Banca: IV - UFG Órgão: Prefeitura de Morrinhos - GO Prova: CS-UFG - 2023 - Prefeitura de Morrinhos - GO - Técnico em Suporte de Tecnologia da Informação |

Q2301360 Algoritmos e Estrutura de Dados

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.

Incorreta. Gabarito oficial da banca:

Treine mais com um simulado focado no seu concurso. Criar simulado

Parabéns! Você acertou!

Está mandando bem! Treine mais em um simulado completo. Criar simulado

Q2170715

Ano: 2023 Banca: FUNDATEC Órgão: Prefeitura de São João da Urtiga - RS Prova: FUNDATEC - 2023 - Prefeitura de São João da Urtiga - RS - Técnico em Informática |

Q2170715 Algoritmos e Estrutura de Dados

O VisuAlg é um programa que permite criar, editar, interpretar e que também executa os algoritmos em portugol (estruturado português) como se fosse um “programa” normal de computador. Visto isso, interprete o código abaixo e assinale a alternativa que retorna o valor da variável “A”.

A

46.

B

25.

C

23.

D

12.

E

10.

Q2167065

Ano: 2023 Banca: FGV Órgão: PGM - Niterói Prova: FGV - 2023 - PGM - Niterói - Analista de Tecnologia da Informação |

Q2167065 Algoritmos e Estrutura de Dados

João está trabalhando com uma base de dados que contém centenas de milhares de registros de pessoas, na qual a chave de busca é o CPF. Nesse contexto, o algoritmo/método de busca que, corretamente empregado, oferece a melhor complexidade é:

A

Árvore B;

B

Bitmap;

C

Busca binária;

D

Lista encadeada;

E

Tabela Hash.

Incorreta. Gabarito oficial da banca:

Treine mais com um simulado focado no seu concurso. Criar simulado

Parabéns! Você acertou!

Está mandando bem! Treine mais em um simulado completo. Criar simulado

Q2145119

Ano: 2023 Banca: COSEAC Órgão: UFF Prova: COSEAC - 2023 - UFF - Técnico de Laboratório: Área: Informática |

Q2145119 Algoritmos e Estrutura de Dados

Antônio é técnico em laboratório e precisa escolher um mecanismo de busca para trabalhar com controle de estoques. São algoritmos de busca possíveis para utilização no seu laboratório, EXCETO:

A

pesquisa sequencial.

B

pesquisa binária.

C

busca por interpolação.

D

hashing.

E

quicksort.

Incorreta. Gabarito oficial da banca:

Errou um tema comum da banca? Veja o que mais costuma cair no Raio-X. Ver raio-X

Parabéns! Você acertou!

Essa questão segue o padrão da banca! Veja o que mais costuma cair. Ver raio-X

Q2112767

Ano: 2023 Banca: FUNDATEC Órgão: Prefeitura de Casca - RS Prova: FUNDATEC - 2023 - Prefeitura de Casca - RS - Analista de Informática |

Q2112767 Algoritmos e Estrutura de Dados

A Figura 1 abaixo apresenta um algoritmo escrito no software VisuAlg 3.0:

Imagem associada para resolução da questão

Ao final da execução do algoritmo da Figura 1, qual será o valor da variável "result" se for informado o número 4 na leitura da variável "num"?

A

2.

B

6.

C

24.

D

60.

E

120.

Incorreta. Gabarito oficial da banca:

Veja esse conteúdo explicado passo a passo em nossos cursos. Buscar curso

Parabéns! Você acertou!

Mandou bem! Revise esse tema nos nossos cursos. Buscar curso

Q4263506

Ano: 2022 Banca: Fundação FAPEC Órgão: UFGD Prova: Fundação FAPEC - 2022 - UFGD - Técnico de Tecnologia da Informação |

Q4263506 Algoritmos e Estrutura de Dados

Seja uma arvore binária balanceada, qual o número máximo de operações que serão executadas para encontrar um elemento que está em um nó da árvore, no pior caso? Suponha que a árvore tenha 16 elementos.

A

1.

B

2.

C

4.

D

6

E

8.

Incorreta. Gabarito oficial da banca:

Esse erro também aparece no seu Resumão. Veja o que melhorar

Parabéns! Você acertou!

Esse acerto está no seu Resumão. Ver Resumão da semana

Q4172579

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:

A

A complexidade temporal no pior caso de ambas as funções é O(n).

B

A complexidade temporal no pior caso da função busca1 é quadrática em função de n.

C

Para que a função busca1 entregue corretamente o índice do nó procurado, a lista linear L precisa estar ordenada.

D

Por empregar a estratégia conhecida como busca binária, a complexidade temporal no pior caso da função busca2 é O(log n).

E

Diferentemente da função busca2, a função busca1 sempre encontra um nó da lista linear L com as características desejadas, evitando o teste de fim de lista.

Incorreta. Gabarito oficial da banca:

Treine mais com um simulado focado no seu concurso. Criar simulado

Parabéns! Você acertou!

Está mandando bem! Treine mais em um simulado completo. Criar simulado

Q4085752

Ano: 2022 Banca: FCM Órgão: IF-AM Prova: FCM - 2022 - IF-AM - Professor PEBTT - Informática |

Q4085752 Algoritmos e Estrutura de Dados

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.

Incorreta. Gabarito oficial da banca:

Veja esse conteúdo explicado passo a passo em nossos cursos. Buscar curso

Parabéns! Você acertou!

Mandou bem! Revise esse tema nos nossos cursos. Buscar curso

Q1940857

Ano: 2022 Banca: CESPE / CEBRASPE Órgão: POLITEC-RO Prova: CESPE / CEBRASPE - 2022 - POLITEC - RO - Perito Criminal - Área 6 (Ciências da Computação/Informática/Análise de Sistemas) |

Q1940857 Algoritmos e Estrutura de Dados

Assinale a opção em que é apresentada a sequência correta de números correspondente à varredura da árvore binária representada a seguir quando esta estiver sendo percorrida em profundidade por meio da utilização da técnica do tipo pré-ordem.

Imagem associada para resolução da questão

A

20, 21, 13, 32, 44, 51, 38, 47, 49, 80, 53, 52, 97

B

51, 32, 44, 47, 49, 38, 13, 21, 20, 80, 53, 52, 97

C

51, 32, 13, 21, 20, 44, 38, 47, 49, 80, 53, 52, 97

D

D 97, 80, 53, 52, 51, 32, 44, 38, 47, 49, 13, 21, 20

E

21, 20, 13, 38, 44, 47, 49, 32, 53, 52, 80, 97, 51

Incorreta. Gabarito oficial da banca:

Esse erro também aparece no seu Resumão. Veja o que melhorar

Parabéns! Você acertou!

Esse acerto está no seu Resumão. Ver Resumão da semana

Q1925610

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?

A

[ 95, 90, 87, 54, 52, 50, 33, 17, 11, 10 ]

B

[ 5, 10, 11, 17, 33, 50, 54, 87, 90, 95 ]

C

121, 111, 93, 87, 60, 54, 50, 33, 17 ,5 ]

D

[ 5, 17, 33, 50, 54, 60, 87, 93, 111, 121 ]

E

[ 130, 121, 111, 90, 70, 60, 54, 50, 33, 17 ]

Incorreta. Gabarito oficial da banca:

Veja como esse erro impacta seu desempenho geral. Ver estatísticas

Parabéns! Você acertou!

Esse acerto melhora seu desempenho! Veja suas estatísticas

Q1922254

Ano: 2022 Banca: UFAM Órgão: UFAM Prova: UFAM - 2022 - UFAM - Técnico em Tecnologia da Informação |

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, é:

A

n − 1

B

n + 1

C

n

D

n − 2

E

n + 2

Incorreta. Gabarito oficial da banca:

Treine mais com um simulado focado no seu concurso. Criar simulado

Parabéns! Você acertou!

Está mandando bem! Treine mais em um simulado completo. Criar simulado

Q1919453

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 |

Q1919453 Algoritmos e Estrutura de Dados

É um algoritmo de busca em vetores que segue o paradigma de divisão e conquista.

Imagem associada para resolução da questão

I. Percorrer a lista comparando a chave com os valores dos elementos em cada uma das posições.

II. Se a chave for igual à algum dos elementos, retornar a posição correspondente na lista.

III. Se a lista toda for percorrida e a chave não for encontrada, retornar o valor −1.

Estão corretas as afirmativas.

A

I, apenas.

B

II, apenas.

C

III, apenas.

D

I e II, apenas.

E

I, II e III

Incorreta. Gabarito oficial da banca:

Errou um tema comum da banca? Veja o que mais costuma cair no Raio-X. Ver raio-X

Parabéns! Você acertou!

Essa questão segue o padrão da banca! Veja o que mais costuma cair. Ver raio-X

Q1919452

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.

A

É um algoritmo mais eficiente, entretanto, requer que a lista esteja ordenada pelos valores da chave de busca.

B

É um eficiente algoritmo para encontrar um item em uma lista ordenada de itens. Funciona dividindo repetidamente pela metade a porção da lista que deve conter o item, até reduzir as localizações possíveis à apenas um.

C

O funcionamento consiste em, a partir do primeiro registro, pesquisar sequencialmente até encontrar o valor procurado ou até chegar ao fim do vetor e então parar.

D

Um dos modos mais comuns de se usar a busca binária é para encontrar um item em um array.

E

É um algoritmo de busca em vetores que segue o paradigma de divisão e conquista.

Incorreta. Gabarito oficial da banca:

Compare seu desempenho com quem faz o mesmo concurso. Ver concorrência

Parabéns! Você acertou!

Compare seu desempenho com quem faz o mesmo concurso. Ver concorrência

Q1919451

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.

A

É o método de pesquisa mais simples que existe, cuja a implementação não suporta mais de um registro com uma mesma chave, pois retorna o primeiro encontrado.

B

O seu funcionamento consiste em, a partir do primeiro registro, pesquisar sequencialmente até encontrar o valor procurado ou até chegar ao fim do vetor e então parar.

C

É o método de busca eficiente para um vetor ordenado. Esse método é semelhante ao que usávamos para procurar uma palavra no dicionário, por exemplo.

D

O algoritmo de busca sequencial percorre a lista comparando a chave com os valores dos elementos em cada uma das posições. Se a chave for igual à algum dos elementos, retorna a posição correspondente na lista. Se a lista toda for percorrida e a chave não for encontrada, retorna o valor −1.

E

A busca sequencial é a técnica mais simples de realizar uma busca em uma lista de dados desordenados. Ela visa procurar o valor através de comparações sucessivas a partir do primeiro elemento (ou último) até que se encontre o valor desejado ou até que os elementos da estrutura se esgotem. Pode-se utilizar vetor, lista encadeada ou arquivo binário como estrutura de dados.

Incorreta. Gabarito oficial da banca:

Esse erro também aparece no seu Resumão. Veja o que melhorar

Parabéns! Você acertou!

Esse acerto está no seu Resumão. Ver Resumão da semana

Q1919450

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:

A

da possibilidade de um arquivo apresentar tokens e types.

B

da quantidade de dados envolvidos e da possibilidade de o arquivo sofrer inserções e/ou retiradas.

C

da quantidade de part-of-speech para cada token.

D

do programador.

E

do tipo de algortimo de aprendizado de máquina.

Incorreta. Gabarito oficial da banca:

Veja como esse erro impacta seu desempenho geral. Ver estatísticas

Parabéns! Você acertou!

Esse acerto melhora seu desempenho! Veja suas estatísticas

Q4068079

Ano: 2021 Banca: UFAM Órgão: UFAM Prova: UFAM - 2021 - UFAM - Técnico de Tecnologia da Informação |

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?

A

Executar uma Busca Binária.

B

Realizar uma Busca Ternária.

C

Realizar uma Busca em Árvore.

D

Executar uma Busca Linear ou Sequencial.

E

Executar uma Busca Linear ou Busca Binária, pois ambas são viáveis nesse caso.

Incorreta. Gabarito oficial da banca:

Veja como esse erro impacta seu desempenho geral. Ver estatísticas

Parabéns! Você acertou!

Esse acerto melhora seu desempenho! Veja suas estatísticas

Q1824902

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

A

Regras de ordenação Sequência das senhas na fila de atendimento não preferencial
Sequência ordenada crescentemente 23; 45; 81; 97; 112; 138; 154

B

Regras de ordenação Sequência das senhas na fila de atendimento não preferencial
Sequência ordenada crescentemente 13; 25; 37; 44; 52; 78; 83; 91

C

Regras de ordenação Sequência das senhas na fila de atendimento não preferencial
Sequência ordenada crescentemente 17; 28; 32; 49; 67; 85; 94; 103

D

Regras de ordenação Sequência das senhas na fila de atendimento não preferencial
Sequência desordenada 27; 95; 148; 117; 33; 59; 52

E

Regras de ordenação Sequência das senhas na fila de atendimento não preferencial
Sequência desordenada 32; 48; 12; 55; 93; 27; 66

Incorreta. Gabarito oficial da banca:

Esse erro também aparece no seu Resumão. Veja o que melhorar

Parabéns! Você acertou!

Esse acerto está no seu Resumão. Ver Resumão da semana

Q1824892

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?

A

I – sequencial; II – sequencial; III – binária

B

I – binária; II – sequencial; III – sequencial

C

I – binária; II – sequencial; III – binária

D

I – sequencial; II – sequencial; III – sequencial

E

I – sequencial; II – binária; III – binária

Incorreta. Gabarito oficial da banca:

Veja esse conteúdo explicado passo a passo em nossos cursos. Buscar curso

Parabéns! Você acertou!

Mandou bem! Revise esse tema nos nossos cursos. Buscar curso

Q1792496

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?

A

Busca linear.

B

Busca binária.

C

Bubble sort.

D

Quick sort.

E

Busca sequencial.

Incorreta. Gabarito oficial da banca:

Veja esse conteúdo explicado passo a passo em nossos cursos. Buscar curso

Parabéns! Você acertou!

Mandou bem! Revise esse tema nos nossos cursos. Buscar curso

Questões de Concurso Sobre algoritmos de busca em algoritmos e estrutura de dados

Foram encontradas 138 questões