Grátis: Considere a seguinte implementação em Python de um algoritmo de ordenação: def ordena(vv): for i in range(1, len(vv)): chave = vv[ii] j = i - 1 whi... – Questões Respondidas

Estrutura de Dados

Outros

Considere a seguinte implementação em Python de um algoritmo de ordenação: def ordena(vv): for i in range(1, len(vv)): chave = vv[ii] j = i - 1 while j >= 0 and vv[jj] > chave: vv[j + 1] = vv[jj] j -= 1 vv[j + 1] = chave O algoritmo de ordenação implementado acima é o:

a. Bucketsort
b. Mergesort
c. Quicksort
d. Heapsort
e. Insertionsort

Questões Para o Saber

há 2 anos

Questões Para o Saber

há 2 anos

Fazer teste_ Semana 5 - Atividade Avaliativa _

Fazer teste_ Semana 5 - Atividade Avaliativa _

UNIVESP

Respostas

Ed

ano passado

Vamos analisar a implementação do algoritmo de ordenação apresentada. O código parece estar implementando um algoritmo que utiliza uma chave para inserir elementos na posição correta em uma lista já ordenada. O algoritmo que se encaixa nessa descrição é o Insertion Sort (ou ordenação por inserção), que funciona da seguinte maneira: 1. Começa do segundo elemento (índice 1) e o considera como a chave. 2. Compara a chave com os elementos anteriores e os move para a direita, se forem maiores que a chave. 3. Insere a chave na posição correta. Diante disso, a alternativa correta é: e. Insertionsort.

Essa resposta te ajudou?

0

0

Ainda não achou a resposta?

Integrado com os principais modelos de IA do mercado
Respostas em segundos
IA treinada para estudantes brasileiros.

Evolua sua forma de estudar

Cadastre-se ou realize login

Ed

há 2 anos

Vamos analisar as opções: a. Bucketsort b. Mergesort c. Quicksort d. Heapsort e. Insertionsort Com base na implementação apresentada, o algoritmo de ordenação correspondente é o Insertionsort, pois ele se encaixa no padrão de comparação e movimentação de elementos conforme descrito no código fornecido. Portanto, a resposta correta é a letra e) Insertionsort.

Essa resposta te ajudou?

0

0

Ainda com dúvidas?

Envie uma pergunta e tenha sua dúvida de estudo respondida!

Essa pergunta também está no material:

Fazer teste_ Semana 5 - Atividade Avaliativa _

Fazer teste_ Semana 5 - Atividade Avaliativa _

UNIVESP

Mais perguntas desse material

O algoritmo de ordenação Quick Sort escolhe um pivô que corresponde ao primeiro elemento da lista e o troca de posição com o elemento do meio da lista. É iniciada a varredura da lista comparando os elementos com esse pivô, de forma que os elementos _______ que ele são colocados ou mantidos na lista do lado esquerdo, e os elementos _ que ele são colocados ou mantidos na lista do lado direito. Ao realizar esse processo de forma _______, chega-se ao final com uma lista totalmente ordenada. Preencha as lacunas escolhendo a alternativa correta.

a. maiores — menores — iterativa.
b. maiores — iguais — iterativa.
c. maiores — iguais — recursiva.
d. menores — maiores — recursiva.
e. menores — maiores — iterativa.

Com base nas informações apresentadas, identifique se são (V) verdadeiras ou (F) falsas as afirmativas a seguir. I. ( ) O Merge Sort toma como princípio de funcionamento a divisão e a conquista. II. ( ) O Merge Sort aplica o merge somente uma vez para conseguir ordenar um vetor. III. ( ) Não é realizado o merge de dois vetores distintos, mas sim o merge de duas partes ordenadas de um vetor. IV. ( ) O merge é a rotina que agrega dois vetores ordenados em um terceiro não ordenado. Assinale a alternativa que apresenta a sequência correta.

a. F, V, V, V.
b. F, F, V, V.
c. V, F, V, F.
d. V, V, F, F.
e. V, F, F, F.

Os algoritmos de busca são aplicados em problemas em que existe uma chave de busca e uma coleção de elementos que têm um identificador único. O objetivo é verificar se há algum elemento nessa coleção que seja idêntico à chave de busca fornecida. Com relação à busca linear ou sequencial, observe as afirmacoes a seguir. I. Sua utilização é adequada nos casos em que existem informações adicionais sobre os elementos que se deseja pesquisar. II. A busca linear finaliza ao se encontrar o elemento pesquisado (como a[i] == x) ou após ter sido percorrida toda a lista e ele não ter sido encontrado. III. A busca linear compara se a chave de busca é igual ao elemento posicionado no meio da lista e retorna para a posição. IV. A implementação da busca linear ou sequencial é feita usando-se uma função recursiva. Está correto que se afirma em:

a. II e IV, apenas.
b. II, apenas.
c. I, II, apenas.
d. I, apenas.
e. I e III, apenas.

Na intenção de mostrar para os alunos a importância da ordenação interna, um professor apresentou o seguinte conceito: a ordenação de elementos fundamenta-se em sua organização de forma crescente ou decrescente, a fim de facilitar a pesquisa desses elementos, portanto a ordenação foca em facilitar buscas por um elemento que são realizadas em um determinado conjunto de dados. Desse modo, o algoritmo de ordenação deve ser escolhido considerando o tempo utilizado pela ordenação. Após a explicação, um aluno questiona: a escolha do algoritmo de ordenação interna deve basear-se no número de elementos, e não no tempo que a ordenação leva. Após análise da situação apresentada, avalie as asserções a seguir e a relação proposta entre elas. I. O aluno está certo, a escolha pelo algoritmo de ordenação interna deve tomar como base a quantidade de elementos que compõem a lista. PORQUE II. Na existência de uma grande quantidade de elementos a serem ordenados, eles não se acomodam na memória principal, e o acesso a esses elementos ocorre de forma sequencial ou em grandes blocos. A respeito dessas asserções, assinale a alternativa correta.

a. As asserções I e II são falsas.
b. As asserções I e II são proposições verdadeiras, e a II é uma justificativa da I.
c. As asserções I e II são proposições verdadeiras, mas a II não é uma justificativa da I.
d. A asserção I é uma proposição falsa, e a II é uma proposição verdadeira.
e. A asserção I é uma proposição verdadeira, e a II é uma proposição falsa.

A pesquisa em memória primária tem a capacidade de encontrar a informação (que é dividida em registros contendo uma chave) desejada em um grande volume de dados. A busca por essa informação requer a escolha de um método de busca que considere a quantidade de dados envolvidos e a periodicidade das operações de inserção e remoção. Considerando a pesquisa em memória primária, avalie as afirmações a seguir em relação aos métodos de pesquisa e as relacione adequadamente aos termos a que se referem. 1. Pesquisa sequencial. 2. Pesquisa binária. 3. Transformação de chave (hashing). I. Os registros armazenados em uma tabela são diretamente endereçados a partir de uma transformação aritmética sobre a chave de busca. II. Percorre-se uma lista comparando a chave de busca com o valor de cada posição. Se o valor da chave for igual para alguma posição, então devolva esta posição. Caso a lista toda tenha sido percorrida então devolva -1, indicando que a chave não foi encontrada. III. Adota o paradigma dividir para conquistar, fazendo com que o tempo de busca seja reduzido, pois, a cada iteração do algoritmo, o tamanho do vetor é dividido ao meio. Assinale a alternativa que relaciona adequadamente os dois grupos de informações.

a. 1-I; 2-II; 3-III.
b. 1-III; 2-II; 3-I.
c. 1-II; 2-III; 3-I.
d. 1-I; 2-III; 3-II.
e. 1-III; 2-I; 3-II.