Preciso Acessar Urgente

1) O(1): Constante - Tabela Hash

O(log n): Logarítmo - Pesquisa Binária

O(n): Linear - Pesquise Sequencial

O(n log n): Linear Logarítmica - HeapSort

O(n²): Quadrático - Bolha

O(n³): Cubico - Multiplicação de Matrizes

O(2^n)/O(n!): Exponencial/Fatorial - Força-bruta

3)A) Bolha / O(n²)

B) Não

C)23 31 11 13 27 16 19

11 23 31 13 16 27 19

11 13 23 31 16 19 27

11 13 16 23 31 19 27

11 13 16 19 23 31 27

11 13 16 19 23 27 31

11 13 16 19 23 27 31

4)a) (F) Os algoritmos de ordenação eficientes pertencem a classe de comportamento O(n log n).

b) (F) O problema de encontrar valores repetidos em um vetor pertence a classe de comportamento O(n²).

c) (F) O método mais adequado para ordenar uma lista encadeada é o Seleção.

d) (F) O problema de pesquisar por um valor em um conjunto desordenado pertence a classe de comportamento O(N).

e) (V) O vetor a seguir constitui um maxHeap: [40][20][25][18][16][23][24].

f) (V) Para um vetor de 500 elementos, o primeiro salto utilizado pelo método ShellSort será de 364.

g) (F) O pior caso do método QuickSort ocorre quando, sistematicamente, o pivô é escolhido como sendo um dos extremos de um vetor ordenado. Neste caso, é da ordem de O(n2) comparações.

h) (V) O método Inserção é o mais lento para qualquer tamanho se os elementos estão em ordem descendente.

5)No CADERNO

7)A) Quicksort

B) Dividir pra conquistar

C)temp = vet [i];

vet[i] = vet[j];

vet[j] = temp;

9)NO CADERNO

10)A)

B)NO CADERNO

11)A)2¹¹ = 2048

B) h

C) 2^h - 1

D) 2^h = 4657 + 1 = 13

E)NO CADERNO

F)NO CADERNO

G) As esquerda da arvora só pode ter chaves menores, a direita somente chaves maiores e não pode ter chaves repetidas.

12)A)

h(50)= 50%13 = 11

h(25)= 25%13 = 12

h(67)= 67%13 = 2

h(68)= 68%13 = 3

h(19)= 19%13 = 6

h(1)= 1%13 = 1

h(28)= 28%13 = 2ⓒ (28+1)%13=3ⓒ (28+2)%13=4

h(63)= 63%13 = 11ⓒ