Avaliando o Aprendizado - Estrutura de Dados-116

Prévia do material em texto

4a Questão (Cód.: 28143) Pontos: 0,5 / 0,5
Os algoritmos de busca são muito utilizados em estrutura de dados. Sendo assim, o algoritmo que realiza a busca
em vetores e que exige acesso aleatório aos elementos do mesmo e que parte do pressuposto de que o vetor está
ordenado e realiza sucessivas divisões do espaço de busca comparando o elemento que se deseja com o elemento
do meio do vetor, é chamado de:
Pesquisa sequêncial
 Pesquisa binária
Pesquisa de seleção
Tabela Hash
Pesquisa ordenada
 5a Questão (Cód.: 27773) Pontos: 1,0 / 1,0
Ordene a coluna direita de acordo com a da esquerda, associando as características de implementação de
cada: (Podem existir mais de uma opção à direita para alguma da esquerda)
 
Indique a alternativa correta:
c - a - a - b - c - b
a - c - a - b - c - a
 a - b - a - c - c - b
a - a - a - b - c - b
b - b - a - c - c - c
 6a Questão (Cód.: 28034) Pontos: 1,0 / 1,0
O resultado do concurso para o cargo de uma empresa está armazenado em um vetor, que contém em cada um de
seus elementos o número de inscrição, o nome e a nota obtida pelo candidato. Este vetor está ordenado pelo
número de inscrição. Para realização de uma consulta que, dado um número de inscrição, apresenta o nome e nota
do candidato, um programador utilizou um algoritmo de busca que realiza sucessivas divisões no vetor,
comparando o número de inscrição procurado com o número de inscrição do candidato posicionado no meio do
vetor. Se o candidato posicionado do meio do vetor tiver o número de inscrição igual ao número de inscrição
procurado, a busca termina com sucesso. Caso contrário, se candidato posicionado do meio do vetor tiver número
de inscrição menor que o procurado, então a busca continua na metade posterior do vetor. E finalmente, se
candidato posicionado do meio do vetor tiver número de inscrição maior que o procurado, a busca continua na
metade anterior do vetor. O algoritmo utilizado pelo programador trata-se do método denominado busca:
linear.
randômica.
 binária.
por comparação.
por contagem.
BDQ Prova http://bquestoes.estacio.br/prova_resultado_preview.asp?cod_hist_pro...
2 de 4 29/10/2012 09:14