Grátis: Qual o índice, no vetor a seguir, do primeiro elemento utilizado para divisão do vetor, utilizando o MergeSort para ordenação dos elementos? ...

Algoritmos

SENAC

Qual o índice, no vetor a seguir, do primeiro elemento utilizado para divisão do vetor, utilizando o MergeSort para ordenação dos elementos? Vetor = { 8, 10, 22, 5, 7, 11 } a. 5 b. 4 c. 3 d. 2 e. 1

ADS

há 2 anos

ADS

há 2 anos

12 pág.

Quiz-1 _APII (out-22) c-Gab (1)

UNIP

Respostas

há 2 anos

O MergeSort é um algoritmo de ordenação que divide o vetor em duas metades, ordena cada metade e depois as mescla. Para encontrar o índice do primeiro elemento utilizado para divisão do vetor, basta encontrar o índice do meio do vetor. No caso do vetor dado { 8, 10, 22, 5, 7, 11 }, o índice do meio é 2, pois o vetor tem 6 elementos e 6/2 = 3. Portanto, a alternativa correta é a letra c) 3.

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

Ainda com dúvidas?

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

Essa pergunta também está no material:

12 pág.

Quiz-1 _APII (out-22) c-Gab (1)

UNIP

Mais perguntas desse material

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 }

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

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

Qual um termo que seja sinônimo para escrita de arquivos? a. Salvamento b. Carga c. Alteração d. Fechamento e. Manipulação

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

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 {
}
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)

Um jogo armazenou em um vetor a pontuação de todos os jogadores em uma determinada partida, com a primeira metade do vetor representando jogadores do time A e a segunda metade representando jogadores do time B.
Sabendo disso, o que será salvo no arquivo, pelo código abaixo?
StreamWriter sw = new StreamWriter(caminho_do_arquivo);
int x = 0;
int y = 0;
for (int i = 0; i < vetor.Length; i++) {
if (i< vetor.Length/2-1) {
x += vetor[i];
y++;
}
}
sw.WriteLine(x/y); sw.Close();
a. A maior pontuação geral.
b. A maior pontuação do time A.
c. A média da pontuação do time A.
d. A maior pontuação do time B.
e. A média da pontuação do time B.

Algoritmos

Quiz-1 _APII (out-22) c-Gab (1)

Respostas

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

Ainda com dúvidas?

Essa pergunta também está no material:

Quiz-1 _APII (out-22) c-Gab (1)

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 }

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

Qual um termo que seja sinônimo para escrita de arquivos? a. Salvamento b. Carga c. Alteração d. Fechamento e. Manipulação

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

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