NOTA 10 ALGORITMO II _ Semana 5 - Atividade Avaliativa _

Prévia do material em texto

Fazer teste: Semana 5 - Atividade AvaliativaAlgoritmos e Programação de Computadores II - COM120 - Turma 002 Atividades
Fazer teste: Semana 5 - Atividade Avaliativa 
Informações do teste
Descrição
Instruções
Várias tentativas Este teste permite 3 tentativas. Esta é a tentativa número 1.
Forçar conclusão Este teste pode ser salvo e retomado posteriormente.
Suas respostas foram salvas automaticamente.
a.
b.
c.
d.
e.
PERGUNTA 1
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) < len(l) + len(r): 
 if l[idx_l] <= r[idx_r]: 
 res.append(l[idx_l]) 
 idx_l += 1 
 else: 
 res.append(r[idx_r]) 
 idx_r += 1 
 
 if idx_r == len(r): 
 res += l[idx_l:] 
 break 
 
 if idx_l == len(l): 
 res += r[idx_r:] 
 break 
 
 return res 
 
def ordena(v): 
 if len(v) < 2: 
 return v 
 meio = len(v) // 2 
 return func( 
 l = ordena(v[:meio]), 
 r = ordena(v[meio:]))
Considere a seguinte implementação em Python de um algoritmo de ordenação: 
O algoritmo de ordenação implementado acima é o: 
Mergesort
Heapsort
Quicksort
Insertionsort
Bucketsort
1,25 pontos   Salva
a.
b.
c.
d.
e.
PERGUNTA 2
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) 
Considere a seguinte implementação em Python de um algoritmo de ordenação: 
O algoritmo de ordenação implementado acima é o: 
Mergesort
Quicksort
Heapsort
Bucketsort
Insertionsort
1,25 pontos   Salva
PERGUNTA 3
from random import randint 
Considere a seguinte implementação em Python de um algoritmo de ordenação: 
1,25 pontos   Salva
?
 Estado de Conclusão da Pergunta:
Clique em Salvar e Enviar para salvar e enviar. Clique em Salvar todas as respostas para salvar todas as respostas.
 Salvar todas as respostas Salvar e Enviar
https://ava.univesp.br/webapps/blackboard/execute/courseMain?course_id=_5875_1
https://ava.univesp.br/webapps/blackboard/content/listContent.jsp?course_id=_5875_1&content_id=_791287_1&mode=reset
a.
b.
c.
d.
e.
 
def ordena(v): 
 if len(v) < 2: 
 return v 
 l, p, h = [], [], [] 
 ch = v[randint(0, len(v) - 1)] 
 for x in v: 
 if x < ch: 
 l.append(x) 
 elif x == ch: 
 p.append(x) 
 elif x > ch: 
 h.append(x) 
 return ordena(l) + p + ordena(h) 
O algoritmo de ordenação implementado acima é o: 
Quicksort
Insertionsort
Mergesort
Bucketsort
Heapsort
a.
b.
c.
d.
e.
PERGUNTA 4
O algoritmo de busca que exige que os elementos estejam ordenados é: 
Nenhuma das alternativas.
Busca sequencial.
Busca binária.
Busca em largura.
Busca em profundidade.
1,25 pontos   Salva
a.
b.
c.
d.
e.
PERGUNTA 5
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]
Considere a seguinte implementação em Python de um algoritmo de ordenação:
O algoritmo de ordenação implementado acima é o: 
Mergesort
Heapsort
Bucketsort 
Quicksort
Bubblesort
1,25 pontos   Salva
a.
b.
c.
d.
e.
PERGUNTA 6
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) 
Considere a seguinte implementação em Python de um algoritmo de busca: 
O algoritmo de busca implementado acima é a: 
Nenhuma das alternativas. 
Busca binária.
Busca em profundidade.
Busca sequencial.
Busca em largura.
1,25 pontos   Salva
a.
b.
c.
d.
e.
PERGUNTA 7
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 
Considere a seguinte implementação em Python de um algoritmo de ordenação: 
O algoritmo de ordenação implementado acima é o: 
Mergesort
Bucketsort
Insertionsort
Heapsort
Quicksort
1,25 pontos   Salva
 Estado de Conclusão da Pergunta:
Clique em Salvar e Enviar para salvar e enviar. Clique em Salvar todas as respostas para salvar todas as respostas.
 Salvar todas as respostas Salvar e Enviar
a.
b.
c.
d.
e.
PERGUNTA 8
def busca(v, chave): 
 for i in range(len(v)): 
 if chave == v[i]: 
 return i 
 return -1 
Considere a seguinte implementação em Python de um algoritmo de busca: 
O algoritmo de busca implementado acima é a: 
Busca sequencial. 
Busca em largura. 
Busca binária.
Busca em profundidade.
Nenhuma das alternativas.
1,25 pontos   Salva
 Estado de Conclusão da Pergunta:
Clique em Salvar e Enviar para salvar e enviar. Clique em Salvar todas as respostas para salvar todas as respostas.
 Salvar todas as respostas Salvar e Enviar