NEW
Font size
WorksheetsRevisão POTA
Total questions: 17
Worksheet time: 1hrs 25mins
O que é uma tabela hash?
Estrutura que mapeia chaves para valores
Estrutura que mapeia chaves para chaves
Estrutura usada em armazenamento externo
Estrutura usada para implementar pilha e fila
Quando vários elementos competem pelo mesmo espaço (bucket) em uma tabela hash, o que ocorre?
Colisão
Difusão
Replicação
Duplicação
Em relação aos algoritmos de ordenação, é correto afirmar que:
o bubble sort é pouco eficiente para ordenar grandes quantidades de informações.
o quicksort é muito eficiente e adequado quando se tem uma quantidade pequena de elementos.
a inserção direta possui um grande número de variáveis envolvidas no algoritmo, resultando em uma necessidade maior de memória.
no quicksort o tamanho máximo da pilha pode ultrapassar o número de elementos do vetor
a seleção direta precisa de muito espaço adicional durante sua execução, e tem desempenho inferior ao bubble sort.
Em cada passo do método de ordenação conhecido como quick sort, cada elemento do vetor é comparado com o seu sucessor. Nessa comparação, os dois elementos comparados serão trocados de posição caso estejam fora de ordem.
errado
certo
No algoritmo de ordenação denominado quicksort, escolhe-se um ponto de referência, denominado pivô, e separam-se os elementos em dois grupos: à esquerda, ficam os elementos menores que o pivô, e à direita ficam os maiores. Repete-se esse processo para os grupos de elementos formados (esquerda e direita) até que todos os elementos estejam ordenados.
certo
errado
O algoritmo de ordenação heapsort refere-se ao processo de divisão, ao meio, do grupo de elementos, repetindo-se a divisão para cada um dos subgrupos, até que esses tenham apenas um elemento. Nesse ponto, faz-se o reagrupamento dos subgrupos, comparando os elementos e trocando-os, se necessário, para que fiquem ordenados. Repete-se esse procedimento até restar um só grupo de elementos.
errado
certo
Independentemente do vetor de entrada, o algoritmo Quick Sort divide o vetor ao meio, ordenando cada metade recursivamente e intercalando as duas metades ordenadas.
errado
certo
O algoritmo selecton sort tem complexidade de O
O(n2)
O(n)
O(log n)
O(n log n)
O algoritmo de ordenação bubble sort:
ordena os dados colocando o maior elemento na ultima posição do vetor, o segundo na penúltima e assim sucessivamente até chegar na primeira posição.
é um ótimo algoritmo para ordenar grandes quantidades de dados.
tem complexidade O(n)
se comparado com o insert sort é melhor.
O algoritmo de ordenação merge sort possui complexidade de O(n2).
falso
verdadeiro
O algoritmo do merge sort utiliza a ideia de divisão e conquista onde obedece o paradigma
dividir, conquistar e combinar.
combinar, conquistar e multiplicar.
dividir, ganhar, combinar.
doar, conquistar e combinar.
o algoritmo de ordenação quick sort
utiliza um pivô para realizar a divisão.
tem sua complexidade em O(n)
utiliza o mesmo paradigma do bubble sort
é um algoritmo pouco utilizado por ter complexidade ineficiente.
O algoritmo heap sort utiliza os mesmos conceitos que árvores binária.
verdadeiro
falso
O algoritmo de busca sequencial vai
percorrer todo o vetor índice por índice até encontrar a chave, ou até o final do vetor
percorrer o vetor de forma intercalada
Ele percorre o vetor de forma binária
(FCC - – TJ/SE - Analista de Sistemas A recursividade na programação de computadores envolve a definição de uma função que:
pode chamar a si mesma.
apresenta outra função como resultado.
aponta para um objeto.
aponta para uma variável.
chama uma outra função.
Analise as afirmativas a seguir sobre o conceito de Tabela Hash ou Tabela de dispersão:
I o processo de mapear uma chave de pesquisa para uma gama limitada de índices de matriz com o objetivo de fornecer acesso direto à chave é denominado Hashing
II Em numa tabela hash, o tamanho dos buckts, nunca devem ser um número primo, pois gera ineficiência na pesquisa de uma chave.
III As tabelas de hash são imbatíveis em localizar uma chave, tornando a pesquisa muito rápida.
IV Os componentes de uma tabela Hash são a própria tabela e a função hashing.
É correto o que se afirma em?
Somente I, III e IV.
Somente I e III.
Somente I e IV.
Somente II.
Todas as afirmativas estão corretas.
Acerca do algoritmo CountSort, analise as afirmativas a seguir:
I A complexidade de tempo do algoritmo CountSort é dada por O(n * k) para todos os casos resultando em uma complexidade de tempo O(n).
II O algoritmo CountSort é considerado um algoritmo estável.
III Para a ordenação de um vetor muito grande de valores inteiros, o CountSort é sempre a melhor escola.
É correto o que se afirma em:
Somente II.
Somente I e II.
Somente I, II e III.
Somente I e III.
Somente III.
