Questões de Algoritmos e Estrutura de Dados do ano 2022

#Questão 967624 - Algoritmos e Estrutura de Dados, Estrutura de Dados, IBADE, 2022, SES-MG, T01 - Área de TI - Tarde

Uma estrutura de dados onde existe uma coleção ordenada de entidades sendo a metodologia de busca com base no deslocamento relativo ao primeiro (cabeça) da coleção, chama-se:

A) árvore.

B) lista.

C) pilha.

D) fila.

E) árvore binária.

#Questão 967652 - Algoritmos e Estrutura de Dados, Algoritmos, METRÓPOLE, 2022, Prefeitura de Pedra Branca do Amapari - AP, Analista de TI

É 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

#Questão 967653 - Algoritmos e Estrutura de Dados, Algoritmos, METRÓPOLE, 2022, Prefeitura de Pedra Branca do Amapari - AP, Analista de TI

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.

#Questão 967654 - Algoritmos e Estrutura de Dados, Algoritmos, METRÓPOLE, 2022, Prefeitura de Pedra Branca do Amapari - AP, Analista de TI

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.

#Questão 967655 - Algoritmos e Estrutura de Dados, Algoritmos, METRÓPOLE, 2022, Prefeitura de Pedra Branca do Amapari - AP, Analista de TI

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.

Questões de Algoritmos e Estrutura de Dados do ano 2022

Pesquise questões de concurso nos filtros abaixo