Questões

Total de Questões Encontradas: 87

Seja um vetor de inteiros com 400 elementos distintos ordenados em ordem crescente. Qual é o número máximo de iterações necessárias para encontrar um elemento qualquer do vetor caso seja utilizado o algoritmo de busca binária?
A
7
B
8
C
9
D
200
E
400
O poder da recursão deve-se à possibilidade de definição de um conjunto 
A
finito de objetos por meio de uma formulação finita.
B
finito ou não de objetos por meio de uma formulação infinita.
C
infinito de objetos por meio de uma formulação finita.
D
infinito de objetos por meio de uma formulação infinita.
E
finito de objetos por meio de uma formulação infinita. 
São, respectivamente, um método de busca e um método de ordenação: 
A
linear e por seleção direta.
B
por permutação e linear.
C
por seleção direta e por permutação.
D
por permutação e binária.
E
linear e binária. 
São algoritmos de classificação por trocas apenas os métodos 
A
SelectionSort e InsertionSort.
B
MergeSort e BubbleSort.
C
QuickSort e SelectionSort.
D
BubbleSort e QuickSort.
E
InsertionSort e MergeSort. 
Uma boa função de transformação de chaves tem como requisito essencial a distribuição das chaves tão uniformemente quanto possível dentro do intervalo dos valores dos índices. Exceto esta exigência, a distribuição não é vinculada a nenhum padrão particular, sendo desejável, inclusive, que pareça totalmente aleatória. Tal propriedade deu a este método uma conotação não-científica (o significado é pulverizar o argumento e espalhá-lo desordenadamente) com o nome de
A
factoring.
B
linkage.
C
boolean.
D
hashing.
E
buffering. 
Dois métodos orientados para busca em cadeias levam o nome de
A
Toby Teorey e Sam Lightstone.
B
Boyer-Moore e Knuth-Morris-Pratt.
C
Horspool e C. J. Date.
D
Boyer-Moore e Sam Lightstone.
E
Knuth-Morris-Pratt e C. J. Date. 
NÃO se trata de um método de ordenação (algoritmo):
A
inserção direta.
B
seleção direta.
C
inserção por meio de incrementos decrescentes.
D
direta em cadeias.
E
particionamento. 
Texto Associado Texto Associado
Imagem Associada da Questão
O método ordena() acima classifica os elementos de v pelo algoritmo de ordenação
A
por inserção, que faz  Nlog2N comparações, sendo N o número de elementos do vetor.
B
bolha, que faz  (N^2-2N) /4 comparações, sendo N o número de elementos do vetor.
C
por seleção, que faz  (N^2-N) /2 comparações, sendo N o número de elementos do vetor.
D
por seleção, que faz   N^2log2 (N)  comparações, sendo N o número de elementos do vetor.
E
por inserção, que faz  (N^2-N) /2 comparações, sendo N o número de elementos do vetor. 
Analise as afirmativas:

I. Considere o método de ordenação que implementa o seguinte processo: uma coleção desordenada de n elementos é dividida em duas metades e cada metade é utilizada como argumento para a reaplicação recursiva da subrotina. Os resultados das duas reaplicações são, então, combinados pela intercalação dos elementos de ambas, resultando em uma coleção ordenada. A complexidade do caso médio desse algoritmo é expressa por O(n log2 n).
II. Existem aplicações para listas lineares nas quais inserções, retiradas e acessos a itens ocorrem sempre em um dos extremos da lista. Nestes casos a estrutura adequada para resolvê-los é a pilha ou stack.
III. No método Quicksort, o pivô é responsável pelo número de partições em que o vetor é dividido. Como o pivô não pode ser um elemento que esteja repetido no vetor, o Quicksort não funciona quando há elementos repetidos.

Está correto o que se afirma em
A
I e III, apenas.
B
I, II e III.
C
I e II, apenas.
D
II, apenas.
E
II e III, apenas.
Considere o seguinte algoritmo de ordenação de elementos em uma lista:

1. Escolha um elemento que será chamado o pivot da lista.
2. Reordene a lista de tal forma que os elementos menores que o pivot venham antes dele e os elementos maiores ou iguais ao pivot venham depois dele. Essa operação é chamada de partição, e cria duas sublistas:
        a. a de menores que o pivot e
        b. a de maiores ou iguais ao pivot.
3. Aplique recursivamente os passos 1 e 2 às sublistas de menores e maiores que o pivot.

O algoritmo acima corresponde ao
A
Quicksort, e faz, em média, O(n log n) comparações para ordenar n itens.
B
Quicksort, e faz, em média, O(n2) comparações para ordenar n itens.
C
Insertionsort, e faz, em média, O(n) comparações para ordenar n itens.
D
Insertionsort, e faz, em média, O(n log n) comparações para ordenar n itens.
E
Bublesort, e faz, em média, O(n2) comparações para ordenar n itens.
Página 8 de 9