Questões de Algoritmos e Estrutura de Dados

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:

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

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.

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.

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: 

Relacione as duas colunas quanto aos respectivos tipos de Estruturas de Dados:
(A) Vetores                   (1) Homogêneas (B) Registros                (2) Heterogêneas (C) Matrizes