N2 - PESQUISA, ORDENAÇÃO E TÉCNICAS DE ARMAZENAMENTO

Prévia do material em texto

Pergunta 1 
• 1 em 1 pontos
“Em cada iteração do método, percorremos a lista a partir de seu início comparando cada 
elemento com seu sucessor, trocando-os de posição se houver necessidade. É possível mostrar 
que, se a lista tiver n elementos, após no máximo (n–1) iterações a lista estará em ordem. A seguir
fornecemos uma descrição”:   
  
 
FONTE: CINTRA, G. F.; NOBRE, R. H.; VIANA, G. V. R. Pesquisa e ordenação de dados. 
2ª ed. Editora UECE, 2015. 
  
O exemplo acima refere-se a qual tipo de algoritmo de ordenação? 
Resposta Selecionada: 
Bubble Sort 
Resposta Correta: 
Bubble Sort 
Comentário da
resposta: 
Resposta correta. 
A classificação por bolha (Bubble Sort) é um algoritmo de classificação 
simples. A ideia da ordenação por bolhas é flutuar o maior elemento para o fim.
Por este motivo, deve-se repetir “n” vezes a flutuação. Bubble Sort é um 
algoritmo de ordenação que pode ser aplicado em arrays e listas dinâmicas. 
1. Pergunta 2 
• 1 em 1 pontos
O hashing 
aberto tem a desvantagem de exigir ponteiros. Isso tende a desacelerar um pouco o 
algoritmo por causa do tempo necessário para alocar novas células e também requer 
essencialmente a implementação de uma segunda estrutura de dados.
 
Assinale a alternativa com o valor da posição para a chave 21 
descrita na tabela abaixo, use a técnica de hashing aberto . 
Chave 
3 
75 
16 
24 
21 
  
Resto 
Adote: h(x) = x mod m onde o m
= 5     
0 
1 
2 
3 
4 
5 
75 
16 
  
  
24 
  
  
  
  
  
  
  
  
  
  
0 
1 
4 
? 
  
6 
 
Resposta Selecionada: 
. 0. 
Resposta Correta: 
. 0. 
Comentário da 
resposta: 
Resposta correta. Adotando h(x) = x mod m, onde o m = 5, temos h(21) = 21 
mod 5 = 1. Trabalhando com a técnica de hashing aberto é possível a inserção 
da chave na posição da função hashing, ou seja, o 21 será alocado na posição 1
na segunda estrutura de dados. 
1. Pergunta 3 
• 1 em 1 pontos
No caso de uma ordenação decrescente, por exemplo, a posição atual dos elementos é comparada 
com a próxima posição. Se a posição atual for maior que a posição posterior, é realizada a troca 
dos valores nessa posição. Caso contrário, não é realizada a troca, apenas passa-se para o próximo
par de comparações. O algoritmo percorre todo o vetor diversas vezes, por isso, não é 
recomendado o uso dele para aplicações que requerem velocidade ou trabalhem com uma grande 
quantidade de dados. 
FONTE: GATTO, E. C. Algoritmos de ordenação: Bubble Sort. 2017 
Disponível em: https://www.embarcados.com.br/algoritmos-de-ordenacao-bubble-sort/ 
  
            O texto acima refere-se a qual tipo de algoritmo de ordenação? 
Resposta Selecionada: 
Bubble Sort 
Resposta Correta: 
Bubble Sort 
Comentário da
resposta: 
Resposta correta. 
A classificação por bolha (Bubble Sort) é um algoritmo de classificação 
simples. A ideia da ordenação por bolhas é flutuar o maior elemento para o fim.
Por este motivo, deve-se repetir “n” vezes a flutuação. Bubble Sort é um 
algoritmo de ordenação que pode ser aplicado em arrays e listas dinâmicas. 
1. Pergunta 4 
• 1 em 1 pontos
As tabelas de hashing podem ser usadas para implementar a inserção e encontrar 
operações em tempo médio constante. É especialmente importante prestar atenção a 
detalhes como fator de carga ao usar tabelas de hashing, pois caso contrário os limites 
de tempo não são válidos. Também é importante escolher a função hashing com 
cuidado quando a chave não for uma sequência curta ou um número inteiro.
 
Entre as configurações a seguir, quais funções de hashing são consideradas 
satisfatória?
 
I. Rápido de calcular o O(1) 
II.Tem menos colisões 
III.Tem mais colisões 
IV. Distribui as chaves de forma não uniforme na tabela
V.Espalha as chaves uniforme na tabela hashing 
 
Agora, assinale a alternativa que apresenta os conceitos de uma boa funções hashing. 
Resposta Selecionada: 
I, II e V. 
Resposta Correta: 
I, II e V. 
Comentário da 
resposta: 
Resposta correta. Uma função hashing é considerada satisfatória quando é 
rápida de calcular o O(1) e apresenta poucas colisões, assim como as chaves 
são espalhadas de forma distribuída entre a tabela de dispersão. 
1. Pergunta 5 
• 1 em 1 pontos
Classificar dados é o ato de colocar os dados em uma ordem particular e específica, crescente ou 
decrescente. É uma das aplicações mais importantes da computação. Vale ressaltar, desde já, que 
independentemente da classificação, ou seja, do algoritmo utilizado para classificar o array, o 
resultado final será o mesmo. Entretanto, será a escolha do algoritmo, bem como seu tempo de 
execução e uso de memória do programa, que farão o distinguirá. 
  
Selecione a alternativa que traz exemplos de algoritmos de ordenação interna: 
Resposta Selecionada: 
Bolha e Inserção. 
Resposta Correta: 
Bolha e Inserção. 
Comentário da
resposta: 
Resposta correta. Bolha, Inserção e Seleção são algoritmos de ordenação. São 
métodos considerados inferiores e bastante simples. Contudo, didaticamente 
falando, introduzem ideias que servem de base para outros métodos mais 
eficientes. Esses métodos utilizam como uma de suas operações básicas a 
comparação de elementos da lista. 
1. Pergunta 6 
• 1 em 1 pontos
A primeira iteração desse algoritmo seleciona o segundo elemento no array e, se for menor que o 
primeiro elemento, troca-o pelo primeiro elemento. A segunda iteração examina o terceiro 
elemento e o insere na posição correta com relação aos dois primeiros elementos, de modo que 
todos os três elementos sejam na ordem. Na i-ésima interação desse algoritmo, os primeiros 
elementos i, no array original, serão classificados. 
FONTE: DEITEL, P.; DEITEL, H. Java como programar. 8 ed. São Paulo: Pearson, 2015. 
  
O texto acima refere-se a qual tipo de algoritmo de ordenação? 
Resposta Selecionada: 
Insertion Sort 
Resposta Correta: 
Insertion Sort 
Comentário da 
resposta: 
Resposta correta. 
A classificação por inserção é um algoritmo de classificação simples. Tenho 
certeza que você assistiu ao vídeo romeno de dança folclórica, e lembrou da 
demonstração sobre o algoritmo de inserção. 
Disponível em: 
https://www.youtube.com/watch?time_continue=35&v=ROalU379l3U 
1. Pergunta 7 
• 1 em 1 pontos
Dentro de uma necessidade e escolha de classificação em ordem crescente, a primeira iteração 
selecionará o menor elemento no array, permutando pelo primeiro elemento. A segunda iteração 
selecionará o segundo menor item, o menor item dos elementos restantes, de modo a trocá-lo pelo
segundo elemento. O algoritmo prosseguirá em seu ritmo de trabalho, até que a última iteração 
selecione o segundo maior elemento, e permute-o pelo penúltimo índice, deixando o maior 
elemento no último índice. Depois da i-ésima iteração, os menores itens i do array serão 
classificados na ordem crescente nos primeiros elementos i 
do array. 
FONTE: DEITEL, P.; DEITEL, H. Java como programar. 8 ed. São Paulo: Pearson, 2015. 
  
O texto acima refere-se a qual tipo de algoritmo de ordenação? 
Resposta Selecionada: 
Seleção 
Resposta Correta: 
Seleção 
Comentário da 
resposta: 
Resposta correta. 
A classificação por seleção é um algoritmo de classificação simples. Tenho 
certeza que você assistiu ao vídeo romeno de dança folclórica, e lembrou da 
demonstração sobre o algoritmo de inserção. 
Disponível em: https://www.youtube.com/watch?v=Ns4TPTC8whw 
1. Pergunta 8 
• 1 em 1 pontos
As informações são consideradas objeto de valor no mundo econômico pois é a partir 
de sua análise que os administradores conseguem criar conhecimento, desenvolvendo 
táticas negociais que impulsionam milhares de dólares no mercado financeiro. Para se 
conseguir estas informações, é necessário localizar e organizá-las, podendo-se utilizar 
para tanto de algoritmos de busca e ordenação de dados.
Dados os itens a seguir, classifique-os com (1) para algoritmo de busca, ou (2) para 
algoritmo de ordenação de dados.
(_) Algoritmo no qual procura-se sequencialmente oelemento. 
(_) Tratamento dos dados por meio do método da bolha. 
(_) Durante a execução do algoritmo, ocorre a permuta dos elementos do vetor. 
(_) Algoritmo no qual se separa ao meio a sequência de dados, podendo-se eliminar 
uma das partes em seguida. 
(_) Algoritmo chamado Bubble sort . 
 Agora, escolha a alternativa que traz a sequência correta de respostas. 
Resposta Selecionada: 
1, 2, 2, 1, 2. 
Resposta Correta: 
1, 2, 2, 1, 2. 
Comentário da 
resposta: 
Resposta correta. Pesquisas de dados de forma sequencial é uma tática 
utilizada pelo algoritmo de busca sequencial. O algoritmo de busca binária 
separa ao meio a sequência de dados e caso não seja esse o valor procurado, 
elimina-se uma das partes. 
1. Pergunta 9 
• 0 em 1 pontos
Considere um arquivo contendo n registros, f fitas e uma memória interna de m 
palavras. Dessa forma é possível encontrar a função de complexidade P , através da 
equação P(n) = logf n/m , sendo P(n) o número de intercalações com esta equação . 
(ZIVIANI, N. Projetos de Algoritmos com implementação em Pascal e C . 3 ed. São 
Paulo: Cengage Learning, 2010).
Para um arquivo com um milhão de palavras e com uma memória de dois milhões de 
palavras, utilizando quatro fitas, assinale a alternativa com o valor de P(n) . 
Resposta Selecionada: 
P(n) = 16. 
Resposta Correta: 
P(n) = 5. 
Comentário da 
resposta: 
Sua resposta está incorreta. Use a equação descrita P(n) = logf n/m, e 
adote os valores de ( n=1000000, f=4 e m=2000000). 
1. Pergunta 10 
• 1 em 1 pontos
O crescimento da economia impulsiona o aumento de diversos segmentos de 
atividades que são explorados por empresas de pequeno, médio e grande porte. As 
informações geradas pela força de trabalho destas empresas são armazenadas 
digitalmente, na maioria das vezes, em grandes repositórios de dados, onde devem ser 
aplicadas técnicas de busca, ordenação e armazenamento para que as informações 
possam ser disponibilizadas e utilizadas mais rapidamente. 
Dentre as alternativas apresentadas a seguir, qual melhor descreve as técnicas de 
busca, ordenação e armazenamento de dados? 
Resposta 
Selecionada: 
 
Pesquisas realizadas em sequências de informações organizadas tendem a
ser mais eficientes. 
Resposta Correta: 
Pesquisas realizadas em sequências de informações organizadas tendem a
ser mais eficientes. 
Comentário da 
resposta: 
Resposta correta. A organização das informações propicia uma busca mais 
eficiente, podendo servir como uma técnica de ordenação.