Question

Pergunta 11 pts
Considere a seguinte implementação em Python de um algoritmo de ordenação:

def ordena(v):
n = len(v)
for i in range(n):
for j in range(n - i - 1):
if v [ j ] > v[ j + 1 ]:
v[ j ], v[ j + 1 ] = v[ j + 1 ], v[ j ]

O algoritmo de ordenação implementado acima é o:

Mergesort
Bubblesort
Heapsort
Quicksort

Sinalizar esta pergunta
Pergunta 21 pts
Considere a seguinte implementação em Python de um algoritmo de ordenação:



def ordena(v):
for i in range(1, len(v)):
chave = v [ i ]
j = i - 1
while j >= 0 and v[ j ] > chave:
v[j + 1] = v[ j ]
j -= 1
v[j + 1] = chave




O algoritmo de ordenação implementado acima é o:

Heapsort
Quicksort
Mergesort
Insertionsort

Sinalizar esta pergunta
Pergunta 31 pts
Considere a seguinte implementação em Python de um algoritmo de ordenação:



def func(l, r):
if len(l) == 0:
return r
if len(r) == 0:
return l
res = []
idx_l = idx_r = 0

while len(res) ch:
h.append(x)
return ordena(l) + p + ordena(h)




O algoritmo de ordenação implementado acima é o:

Insertionsort
Heapsort
Mergesort
Quicksort

Sinalizar esta pergunta
Pergunta 51 pts
Considere a seguinte implementação em Python de um algoritmo de ordenação:



def func(arr, n, i):
largest = i
l = 2 * i + 1
r = 2 * i + 2
if l < n and arr[i] < arr[l]:
largest = l
if r < n and arr[largest] < arr[r]:
largest = r
if largest != i:
arr[i], arr[largest] = arr[largest], arr[i]
func(arr, n, largest)

def ordena(arr):
n = len(arr)
for i in range(n // 2 - 1, -1, -1):
func(arr, n, i)
for i in range(n - 1, 0, -1):
arr[i], arr[0] = arr[0], arr[i]
func(arr, i, 0)




O algoritmo de ordenação implementado acima é o:

Mergesort
Insertionsort
Heapsort
Quicksort

Sinalizar esta pergunta
Pergunta 61 pts
Considere a seguinte implementação em Python de um algoritmo de busca:



def busca(v, chave):
for i in range(len(v)):
if chave == v[i]:
return i
return -1




O algoritmo de busca implementado acima é a:

Busca em profundidade.
Busca em largura.
Busca binária.
Busca sequencial.

Sinalizar esta pergunta
Pergunta 71 pts
Considere a seguinte implementação em Python de um algoritmo de busca:



def busca(v, i, f, chave):
if f < i:
return -1
m = (i + f) // 2
if v[m] == chave:
return m
if chave < v[m]:
return busca(v, i, m - 1, chave)
else:
return busca(v, m + 1, f, chave)




O algoritmo de busca implementado acima é a:

Busca em profundidade.
Busca sequencial.
Busca em largura.
Busca binária.

Sinalizar esta pergunta
Pergunta 81 pts
O algoritmo de busca que exige que os elementos estejam ordenados é:

Busca em largura.
Busca em profundidade.
Busca sequencial.
Busca binária.

Sinalizar esta pergunta
Pergunta 91 pts
Em árvores binárias de busca:

A subárvore da esquerda possui chaves menores ou iguais à chave da raiz.
Os nós internos podem ter até 3 filhos cada.
A busca por uma chave será realizada, no máximo, até encontrar um nó folha.
A subárvore da direita possui chaves maiores ou iguais à chave da raiz.

Sinalizar esta pergunta
Pergunta 101 pts
Em árvores binárias de busca:

É possível que a ordem de inserção de elementos na árvore ocasione um desbalanceamento da mesma.
O nó folha mais abaixo e à direita da árvore armazena o maior elemento do conjunto.
A raiz da árvore armazena o maior elemento do conjunto.
A busca é eficiente pois a altura da árvore, que será sempre log2n, será a quantidade máxima de comparações a serem feitas.

Answer 1

Resposta:

1 - Bubblesort

2 - Insertionsort

3 - Mergesort

4 - Quicksort

5 - Heapsort

6 - Busca sequencial

7 - Busca Binária

8 - Busca Binária

9 - A busca por uma chave será realizada, no máximo, até encontrar um nó folha.

10 - É possível que a ordem de inserção de elementos na árvore ocasione um desbalanceamento da mesma.  

Explicação:10/10