Estrutura de dados Ex.4

Prévia do material em texto

Exercício: CCT0260_EX_A4_201401083561_V1 
 
 1a Questão (Ref.: 201401119704) 
 
 
Marque a afirmativa correta para a "Busca ou pesquisa binária". 
 
 
Consiste em adicionar um valor no vetor, mantendo a ordem existente e ajustando o total de elementos. 
 
Consiste em adicionar um valor no vetor, alterando a ordem existente e ajustando o total de elementos. 
 Consiste em fazer uma busca em um vetor desordenado, dividindo o espaço de busca ao meio e 
verificando se o dado está no meio ou, antes do meio ou depois do meio. 
 
É o processo pelo qual um conjunto de dados é colocado em uma ordem crescente ou decrescente. 
 Consiste em fazer uma busca em um vetor já ordenado, dividindo o espaço de busca ao meio e 
verificando se o dado está no meio ou, antes do meio ou depois do meio. 
 
 2a Questão (Ref.: 201401123097) 
Existem vários algoritmos de busca em estruturas de dados, um destes realiza a busca em vetores, e requer 
acesso aleatório aos elementos desta estrutura e parte do pressuposto de que os dados do vetor estejam 
ordenados e utiliza a técnica de divisão e conquista comparando o elemento desejado com o elemento do meio 
do vetor. Esta técnica ainda verifica se o elemento do meio do vetor for o desejado, a busca termina. Caso 
contrário, se o elemento do meio vier antes do elemento buscado, então a busca continua na metade posterior 
do vetor. E se o elemento do meio vier depois da chave, a busca continua na metade anterior do vetor. O 
algoritmo que utiliza esta metodologia é: 
 
 
Bolha 
 
Pesquisa sequencial 
 Pesquisa binária 
 
Seleção 
 
Inserção 
 
 3a Questão (Ref.: 201401119702) 
Marque a afirmativa correta para a "Ordenação em Listas Lineares Sequenciais". 
 
Consiste em adicionar um valor no vetor, mantendo a ordem existente e ajustando o total de elementos. 
 
Consiste em fazer uma busca em um vetor já ordenado, dividindo o espaço de busca ao meio e 
verificando se o dado está no meio ou, antes do meio ou depois do meio. 
 É o processo pelo qual um conjunto de dados é colocado em uma ordem crescente ou decrescente. 
 
Consiste em adicionar um valor no vetor, alterando a ordem existente e ajustando o total de elementos. 
 
Consiste em fazer uma busca em um vetor desordenado, dividindo o espaço de busca ao meio e 
verificando se o dado está no meio ou, antes do meio ou depois do meio. 
 
 4a Questão (Ref.: 201401119697) 
 
Marque a afirmativa correta para a "inserção incremental". 
 
É um tipo de sequenciação por intercalação. 
 
É um tipo de ordenação por intercalação 
 
A técnica é boa quando os dados ficam uniformemente distribuídos entre os seus compartimentos. 
 Consiste em adicionar um valor no vetor, mantendo a ordem existente e ajustando o total de elementos. 
 
Os pivôs são escolhidos aleatoriamente. 
 
 5a Questão (Ref.: 201401120060) 
 
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 de seleção 
 
Tabela Hash 
 
Pesquisa ordenada 
 Pesquisa binária 
 
Pesquisa sequêncial 
 6a Questão (Ref.: 201401708331) 
Sabendo-se que o método de seleção também é um método de ordenação que baseia seu algoritmo em trocas 
entre os elementos de um vetor, se submetermos a sequencia de inteiros armazenada em um vetor inicialmente 
na seguinte ordem : 13, 23, 3, 8, 1. Pode-se dizer que quando o menor elemento do vetor alcançar sua posição 
final, a ordenação apresentada no vetor é: 
 
 
1,23,13,8,3 
 
1,3,23,8,13 
 
1,13,23,8,3 
 1,23,3,8,13 
 
1,8,3,23,13 
 
 7a Questão (Ref.: 201401120037) 
 
 
Os métodos de ordenação são muito utilizados para facilitar a recuperação posterior de itens ordenados. 
Existem vários métodos de ordenação, por esse motivo, assinale corretamente a alternativa que mostra o nome 
do método que utiliza a estratégia de ordenação por trocas de vizinhos e é considerado o método mais simples. 
 
 Bolha 
 
Hash 
 
Inserção 
 
Binária 
 
Seleção 
 
 8a Questão (Ref.: 201401119952) 
 
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 nome e a nota obtida pelo candidato. Deseja-se que este vetor seja ordenado pela nota, em ordem 
decrescente. Sendo o vetor pequeno (poucos elementos), o programador responsável por desenvolver este algoritmo, 
escolheu um método de ordenação que executa os seguintes passos: 
 Selecione candidato com maior nota entre todos e troque-o com o candidato que está na primeira posição do 
vetor; 
 Selecione o segundo maior e troque-o com o candidato que está na segunda posição; 
 Os passos descritos anteriormente são seguidos para a terceira nota, quarta nota e assim por diante até que reste 
apenas um candidato. 
O algoritmo utilizado pelo programador trata-se do método de ordenação denominado: 
 
 Seleção 
 
Heapsort 
 
Bolha 
 
Quicksort 
 
Inserção