41 Q967655
Algoritmos e Estrutura de Dados Algoritmos Algoritmos de Busca
Ano: 2022
Banca: METRÓPOLE
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: 
42 Q967654
Algoritmos e Estrutura de Dados Algoritmos Algoritmos de Busca
Ano: 2022
Banca: METRÓPOLE
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.
43 Q967653
Algoritmos e Estrutura de Dados Algoritmos Algoritmos de Busca
Ano: 2022
Banca: METRÓPOLE
Sobre o algoritmo de busca binária, marque a alternativa INCORRETA.
44 Q967652
Algoritmos e Estrutura de Dados Algoritmos Algoritmos de Busca
Ano: 2022
Banca: METRÓPOLE

É 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.
...

45 Q967624
Algoritmos e Estrutura de Dados Estrutura de Dados Listas
Ano: 2022
Banca: IBADE
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:
46 Q967623
Algoritmos e Estrutura de Dados Algoritmos Algoritmos de Ordenação
Ano: 2022
Banca: IBADE
O algoritmo de ordenação decrescente onde cada entidade é comparada com o seu posterior e, se maior, invertidas as posições sucessivamente, até que a coleção esteja ordenada, é chamado :
47 Q967564
Algoritmos e Estrutura de Dados Algoritmos Lógicas de Programação
Ano: 2022
Banca: UFAM
A tabela-verdade a seguir corresponde a uma expressão de Álgebra Booleana, onde T significa True (Verdadeiro) e F significa False (Falso): 
p q E F F F F T F T F T T T F
Assinale a expressão E que corresponde, CORRETAMENTE, à tabela-verdade:
48 Q967562
Algoritmos e Estrutura de Dados Algoritmos Algoritmos de Busca
Ano: 2022
Banca: UFAM
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, é:
49 Q967561
Algoritmos e Estrutura de Dados Algoritmos Algoritmos de Ordenação
Ano: 2022
Banca: UFAM
Sobre o Método de Ordenação Merge Sort, é CORRETO afirmar que:
50 Q967544
Algoritmos e Estrutura de Dados Estrutura de Dados Listas
Ano: 2022
Banca: FUNDATEC

Que tipo de estrutura de dados está representada na Figura 1 abaixo?


Imagem associada para resolução da questão