Grátis: Como são conhecidos os métodos auxiliares, não recursivos, do MergeSort e do QuickSort, respectivamente? a. Intercalar e Particionar b. Unir ...

Matemática

UNIP

Como são conhecidos os métodos auxiliares, não recursivos, do MergeSort e do QuickSort, respectivamente? a. Intercalar e Particionar b. Unir e Particionar c. Unir e Dividir d. Intercalar e Dividir e. Unir e Mapear

Renata Martins Dantas Pulz

há 2 anos

Renata Martins Dantas Pulz

há 2 anos

8 pág.

SENAC QUIZZ

SENAC

Respostas

há 4 meses

Para responder à sua pergunta, vamos analisar os métodos auxiliares dos algoritmos MergeSort e QuickSort. 1. MergeSort: O método auxiliar utilizado é o "intercalar", que combina duas sublistas ordenadas em uma única lista ordenada. 2. QuickSort: O método auxiliar utilizado é o "particionar", que divide a lista em duas partes com base em um pivô. Agora, analisando as alternativas: a) Intercalar e Particionar - Correto, pois "intercalar" é o método do MergeSort e "particionar" é o do QuickSort. b) Unir e Particionar - Incorreto, pois "unir" não é o termo correto para MergeSort. c) Unir e Dividir - Incorreto, pois "unir" não é o termo correto para MergeSort e "dividir" não é o termo usado para QuickSort. d) Intercalar e Dividir - Incorreto, pois "dividir" não é o termo usado para QuickSort. e) Unir e Mapear - Incorreto, pois "unir" não é o termo correto para MergeSort. Portanto, a alternativa correta é: a) Intercalar e Particionar.

Essa resposta te ajudou?

Crie sua conta grátis para liberar essa resposta. 🤩

Já tem uma conta?

Ao continuar, você aceita os Termos de Uso e Política de Privacidade

há 2 anos

Os métodos auxiliares, não recursivos, do MergeSort e do QuickSort são conhecidos, respectivamente, como Intercalar e Particionar. Portanto, a alternativa correta é a letra A.

Essa resposta te ajudou?

Ainda com dúvidas?

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

Essa pergunta também está no material:

8 pág.

SENAC QUIZZ

SENAC

Mais perguntas desse material

Qual a função que representa a complexidade da busca binária?

a) Logarítmica
b) Reta
c) Linear
d) Quadrática
e) Exponencial

Utilizando o algoritmo de ordenação por inserção, como ficaria ordenado o vetor a seguir logo após a primeira passada? int[] valores = {5, 3, 7, 6, 2}; a. { 2, 3, 7, 5, 6 } b. { 5, 3, 7, 6, 2 } c. { 2, 3, 7, 6, 5 } d. { 3, 5, 7, 6, 2 } e. { 3, 5, 6, 2, 7 }

Aponte o valor no índice 3 do seguinte vetor:

int[] valores = {5, 3, 7, 6, 2};

a.
5

b.
3

c.
7

d.
6

e.
2

Como é conhecido o erro causado em uma função recursiva quando ela foi mal projetada e sua execução não alcança um critério de parada? a. Loop infinito b. Execução instável c. Crash d. Função sem fim e. Iterações repetidas

Considere a função a seguir como uma solução recursiva para calcular o resto de uma divisão. Qual deve ser o retorno dentro do bloco else? public static int restoRecursivo(int a, int b) { if ( critério de parada ) { return caso base; } else { return código; } } a. return b - restoRecursivo(a, b) b. return restoRecursivo(a - b, b) c. return restoRecursivo(a, a - b) d. return a - restoRecursivo(a, b) e. return restoRecursivo(b, a)

Considerando um vetor já ordenado, qual dos algoritmos de ordenação, conforme implementação abordada em aula, executaria mais rápido? a. Nenhum funcionaria para um vetor já ordenado. b. Todos ordenariam no mesmo tempo. c. Ordenação por inserção. d. Ordenação por seleção. e. Método bolha .

Qual o tipo de dado utilizado para iniciar a leitura de um arquivo e o método utilizado para ler cada linha do arquivo? a. StreamLine e LineReader b. StreamReader e ReadLine c. StreamFile e ReadFile d. StreamLine e LineReader e. StreamReader e FileReader

Matemática

SENAC QUIZZ

Respostas

Crie sua conta grátis para liberar essa resposta. 🤩

Ainda com dúvidas?

Essa pergunta também está no material:

SENAC QUIZZ

Qual a função que representa a complexidade da busca binária?a) Logarítmicab) Retac) Lineard) Quadráticae) Exponencial

Utilizando o algoritmo de ordenação por inserção, como ficaria ordenado o vetor a seguir logo após a primeira passada? int[] valores = {5, 3, 7, 6, 2}; a. { 2, 3, 7, 5, 6 } b. { 5, 3, 7, 6, 2 } c. { 2, 3, 7, 6, 5 } d. { 3, 5, 7, 6, 2 } e. { 3, 5, 6, 2, 7 }

Aponte o valor no índice 3 do seguinte vetor:int[] valores = {5, 3, 7, 6, 2};a.5b.3c.7d.6e.2

Como é conhecido o erro causado em uma função recursiva quando ela foi mal projetada e sua execução não alcança um critério de parada? a. Loop infinito b. Execução instável c. Crash d. Função sem fim e. Iterações repetidas

Qual o tipo de dado utilizado para iniciar a leitura de um arquivo e o método utilizado para ler cada linha do arquivo? a. StreamLine e LineReader b. StreamReader e ReadLine c. StreamFile e ReadFile d. StreamLine e LineReader e. StreamReader e FileReader

Mais conteúdos dessa disciplina

Qual a função que representa a complexidade da busca binária?

a) Logarítmica
b) Reta
c) Linear
d) Quadrática
e) Exponencial

Aponte o valor no índice 3 do seguinte vetor:

int[] valores = {5, 3, 7, 6, 2};

a.
5

b.
3

c.
7

d.
6

e.
2