Logo Passei Direto
Buscar

Unidade 5 - Construcao de Algoritmos Basicos Ordenacao Interna

breadcrumb-separator

ESTÁCIO

User badge image
Raquel Nunes

em

Ferramentas de estudo

Mostrar todas

Questões resolvidas

Observe o algoritmo a seguir.

```
algoritmo "MANGARATINA"
var
M, N, E : inteiro
início
N <- 18
N <- 13
para E de 1 ate 4 faca
M <- M - 1
N <- N + 1
escreva(M:3,N:3)
fimpara
fimalgoritmo
```

Após a execução, será gerada a seguinte série de números:

Escolha uma opção:
a. 17 15 13 11 11 13 15 17
b. 14 15 16 17 17 16 15 14
c. 17 14 16 15 15 16 14 17
d. 17 16 15 14 13 12 11 10
e. 14 17 15 16 16 15 17 14

De acordo com o algoritmo abaixo analise as seguintes afirmativas:

```
procedure Sort (var A: Vetor; var n: Indice);
var 1, j, Min : Indice;
x : Item;
begin
for i:=1 to n-1 do
begin
Min := 1;
for j:=1+1 to n do
if A[j].Chave < A[Min].Chave then
Min := j;
x := A[Min];
A[Min] := A[i];
A[i] := x;
end;
end;
```

Suponha que a procedure Sort( ) é acionada com os seguintes parâmetros de entrada: Sort( $[64,25,12,22,11], 5)$; informe o nome deste método de ordenação e a quantidade de movimentações necessárias para realizar a ordenação ascendente do vetor informado:

Escolha uma opção:
Ordenação por inserção, 4
Ordenação por inserção, 5
Ordenação por seleção, 5
Ordenação por seleção, 4
Ordenação por shellsort, 4

Analise o seguinte programa, elaborado na forma de pseudo linguagem.

```
Início
{
Inteiro a, i, j;
a \(\leftarrow 0;
Para i de 1 até 4 faça
{
j \(\leftarrow 1;
Enquanto j < 3 faça
{
a \(\leftarrow a + 2;
j \(\leftarrow j + 1;
}
}
Imprima a;
}
Fim.
```

Ao final da execução desse programa, o valor impresso da variável a será:

Escolha uma opção:
a. 24
b. 10
c. 16
d. 20
e. 12

Acerca dos algoritmos de ordenação, analise as afirmativas a seguir.
I.Diz-se que o algoritmo 0 (log n) tem um tempo de execução linear.
II.O Quicksort é o mais rápido para todos os tamanhos na situação de ordem aleatória experimentados.
III.Entre os métodos de custo O(n2), a Seleção é melhor para todos os tamanhos de ordenação aleatória experimentados.
IV.O Shellsort é o algoritmo mais eficiente que existe para uma grande variedade de situações. Entretanto, devese procurar uma implementação estável. O algoritmo é recursivo, o que demanda uma pequena quantidade de memória adicional;

Escolha uma opção:
O II e IV
Todas estão corretas
O III
O I e II
I I e III

Acerca dos algoritmos de ordenação interna, analise as afirmativas a seguir.
I.Os métodos de ordenação interna requerem $\mathrm{O}\left(\mathrm{n}^{2}\right)$ comparações para arquivos pequenos.
II.Os métodos de ordenação simples são mais eficientes para arquivos pequenos.
III.Os métodos de ordenação interna são classificados em métodos simples e eficientes.

Estão corretas apenas as afirmativas

Escolha uma opção:
Todas estão corretas.
I e II
I e III
Apenas I
III

Conteúdos escolhidos para você

UN 5 - Avaliação Objetiva_ Revisão da tentativa
5 pág.

UN 5 - Avaliação Objetiva_ Revisão da tentativa

MULTIVIX

ANÁLISE DE ALGORITMO
74 pág.

ANÁLISE DE ALGORITMO

ANÁLISE DE ALGORITMO
1 pág.

ANÁLISE DE ALGORITMO

ANÁLISE DE ALGORITMO - TEMA 01 73 Páginas
73 pág.

ANÁLISE DE ALGORITMO - TEMA 01 73 Páginas

ESTÁCIO

Análise de Algoritmos
73 pág.

Análise de Algoritmos

ESTÁCIO

Perguntas dessa disciplina

A Inteligência Artificial (IA) fundamenta-se em algoritmos capazes de analisar grandes volumes de dados, aprender com novas informações e aprimorar...

UNIP

O mundo mediado por algoritmos Sistemas lógicos que sustentam os programas de computador têm impacto crescente no cotidiano Bruno de Pierro – Revis...

1) A forma como informações são armazenadas em dispositivos digitais depende de estruturas criadas para manter a ordem e a consistência dos dados. ...

Anhanguera

A capacidade humana de automatizar as tarefas do cotidiano é o que nos permite executar tarefas de forma mais rápida, já que, por terem um passo a ...

Anhanguera

Questão 1/10 Reinforcement Learning Ler em voz al A aproximação mais comum para a solução do MDP se dá pela programação dinâmica, embora soluções line

Material
Buscar
páginas com resultados encontrados.
páginas com resultados encontrados.

Escolha uma das opções e acesse esse e outros materiais sem bloqueio. 🤩

Cadastre-se ou realize login

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

Escolha uma das opções e acesse esse e outros materiais sem bloqueio. 🤩

Cadastre-se ou realize login

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

Escolha uma das opções e acesse esse e outros materiais sem bloqueio. 🤩

Cadastre-se ou realize login

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

Escolha uma das opções e acesse esse e outros materiais sem bloqueio. 🤩

Cadastre-se ou realize login

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

Escolha uma das opções e acesse esse e outros materiais sem bloqueio. 🤩

Cadastre-se ou realize login

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

Questões resolvidas

Observe o algoritmo a seguir.

```
algoritmo "MANGARATINA"
var
M, N, E : inteiro
início
N <- 18
N <- 13
para E de 1 ate 4 faca
M <- M - 1
N <- N + 1
escreva(M:3,N:3)
fimpara
fimalgoritmo
```

Após a execução, será gerada a seguinte série de números:

Escolha uma opção:
a. 17 15 13 11 11 13 15 17
b. 14 15 16 17 17 16 15 14
c. 17 14 16 15 15 16 14 17
d. 17 16 15 14 13 12 11 10
e. 14 17 15 16 16 15 17 14

De acordo com o algoritmo abaixo analise as seguintes afirmativas:

```
procedure Sort (var A: Vetor; var n: Indice);
var 1, j, Min : Indice;
x : Item;
begin
for i:=1 to n-1 do
begin
Min := 1;
for j:=1+1 to n do
if A[j].Chave < A[Min].Chave then
Min := j;
x := A[Min];
A[Min] := A[i];
A[i] := x;
end;
end;
```

Suponha que a procedure Sort( ) é acionada com os seguintes parâmetros de entrada: Sort( $[64,25,12,22,11], 5)$; informe o nome deste método de ordenação e a quantidade de movimentações necessárias para realizar a ordenação ascendente do vetor informado:

Escolha uma opção:
Ordenação por inserção, 4
Ordenação por inserção, 5
Ordenação por seleção, 5
Ordenação por seleção, 4
Ordenação por shellsort, 4

Analise o seguinte programa, elaborado na forma de pseudo linguagem.

```
Início
{
Inteiro a, i, j;
a \(\leftarrow 0;
Para i de 1 até 4 faça
{
j \(\leftarrow 1;
Enquanto j < 3 faça
{
a \(\leftarrow a + 2;
j \(\leftarrow j + 1;
}
}
Imprima a;
}
Fim.
```

Ao final da execução desse programa, o valor impresso da variável a será:

Escolha uma opção:
a. 24
b. 10
c. 16
d. 20
e. 12

Acerca dos algoritmos de ordenação, analise as afirmativas a seguir.
I.Diz-se que o algoritmo 0 (log n) tem um tempo de execução linear.
II.O Quicksort é o mais rápido para todos os tamanhos na situação de ordem aleatória experimentados.
III.Entre os métodos de custo O(n2), a Seleção é melhor para todos os tamanhos de ordenação aleatória experimentados.
IV.O Shellsort é o algoritmo mais eficiente que existe para uma grande variedade de situações. Entretanto, devese procurar uma implementação estável. O algoritmo é recursivo, o que demanda uma pequena quantidade de memória adicional;

Escolha uma opção:
O II e IV
Todas estão corretas
O III
O I e II
I I e III

Acerca dos algoritmos de ordenação interna, analise as afirmativas a seguir.
I.Os métodos de ordenação interna requerem $\mathrm{O}\left(\mathrm{n}^{2}\right)$ comparações para arquivos pequenos.
II.Os métodos de ordenação simples são mais eficientes para arquivos pequenos.
III.Os métodos de ordenação interna são classificados em métodos simples e eficientes.

Estão corretas apenas as afirmativas

Escolha uma opção:
Todas estão corretas.
I e II
I e III
Apenas I
III

Conteúdos escolhidos para você

UN 5 - Avaliação Objetiva_ Revisão da tentativa
5 pág.

UN 5 - Avaliação Objetiva_ Revisão da tentativa

MULTIVIX

ANÁLISE DE ALGORITMO
74 pág.

ANÁLISE DE ALGORITMO

ANÁLISE DE ALGORITMO
1 pág.

ANÁLISE DE ALGORITMO

ANÁLISE DE ALGORITMO - TEMA 01 73 Páginas
73 pág.

ANÁLISE DE ALGORITMO - TEMA 01 73 Páginas

ESTÁCIO

Análise de Algoritmos
73 pág.

Análise de Algoritmos

ESTÁCIO

Perguntas dessa disciplina

A Inteligência Artificial (IA) fundamenta-se em algoritmos capazes de analisar grandes volumes de dados, aprender com novas informações e aprimorar...

UNIP

O mundo mediado por algoritmos Sistemas lógicos que sustentam os programas de computador têm impacto crescente no cotidiano Bruno de Pierro – Revis...

1) A forma como informações são armazenadas em dispositivos digitais depende de estruturas criadas para manter a ordem e a consistência dos dados. ...

Anhanguera

A capacidade humana de automatizar as tarefas do cotidiano é o que nos permite executar tarefas de forma mais rápida, já que, por terem um passo a ...

Anhanguera

Questão 1/10 Reinforcement Learning Ler em voz al A aproximação mais comum para a solução do MDP se dá pela programação dinâmica, embora soluções line

Prévia do material em texto

Minhas Disciplinas / Meus cursos / 413034 / Unidade 5 - Construção de Algoritmos Básicos: Ordenação Interna
/ UN 5 - Avaliação Objetiva
Algoritmo e Lógica de Programação
Iniciado em quinta, 1 mai 2025, 20:54
Estado Finalizada
Concluída em quinta, 1 mai 2025, 21:03
Tempo
empregado
8 minutos 54 segundos
Avaliar 1,36 de um máximo de 1,70(80%)
Questão 1
Correto
Atingiu 0,34 de 0,34
Observe o algoritmo a seguir.
Após a execução, será gerada a seguinte série de números:
Escolha uma opção:
a. 17 15 13 11 11 13 15 17
b. 14 15 16 17 17 16 15 14
c. 17 14 16 15 15 16 14 17 
d. 17 16 15 14 13 12 11 10
e. 14 17 15 16 16 15 17 14




















https://avap.multivix.edu.br/my/
https://avap.multivix.edu.br/course/view.php?id=32925
https://avap.multivix.edu.br/course/view.php?id=32925&section=6
https://avap.multivix.edu.br/mod/quiz/view.php?id=1874159
https://avap.multivix.edu.br/my/
https://avap.multivix.edu.br/course/view.php?id=32925
https://avap.multivix.edu.br/user/index.php?id=32925
https://avap.multivix.edu.br/course/view.php?id=32925&section=1
https://avap.multivix.edu.br/course/view.php?id=32925&section=2
https://avap.multivix.edu.br/course/view.php?id=32925&section=3
https://avap.multivix.edu.br/course/view.php?id=32925&section=4
https://avap.multivix.edu.br/course/view.php?id=32925&section=5
https://avap.multivix.edu.br/course/view.php?id=32925&section=6
https://avap.multivix.edu.br/course/view.php?id=32925&section=7
https://avap.multivix.edu.br/course/view.php?id=32925&section=8
https://avap.multivix.edu.br/course/view.php?id=32925&section=9
https://avap.multivix.edu.br/course/view.php?id=32925&section=10
https://avap.multivix.edu.br/course/view.php?id=32925&section=11
https://avap.multivix.edu.br/course/view.php?id=32925&section=12
https://avap.multivix.edu.br/course/view.php?id=32925&section=13
https://avap.multivix.edu.br/course/view.php?id=32925&section=14
https://avap.multivix.edu.br/course/view.php?id=32925&section=15
https://avap.multivix.edu.br/course/view.php?id=32925&section=16
https://avap.multivix.edu.br/
https://avap.multivix.edu.br/
https://avap.multivix.edu.br/
https://avap.multivix.edu.br/
https://avap.multivix.edu.br/
https://avap.multivix.edu.br/
Questão 2
Correto
Atingiu 0,34 de 0,34
De acordo com o algoritmo abaixo analise as seguintes afirmativas:
Suponha que a procedure Sort(  ) é acionada com os seguintes parâmetros de entrada: Sort({64, 25, 12, 22, 11},5); informe
o nome deste método de ordenação e a quantidade de movimentações necessárias para realizar a ordenação
ascendente do vetor informado:
Escolha uma opção:
Ordenação por inserção, 4
Ordenação por inserção, 5
Ordenação por seleção, 5
Ordenação por seleção, 4 
Ordenação por shellsort, 4




















https://avap.multivix.edu.br/my/
https://avap.multivix.edu.br/course/view.php?id=32925
https://avap.multivix.edu.br/user/index.php?id=32925
https://avap.multivix.edu.br/course/view.php?id=32925&section=1
https://avap.multivix.edu.br/course/view.php?id=32925&section=2
https://avap.multivix.edu.br/course/view.php?id=32925&section=3
https://avap.multivix.edu.br/course/view.php?id=32925&section=4
https://avap.multivix.edu.br/course/view.php?id=32925&section=5
https://avap.multivix.edu.br/course/view.php?id=32925&section=6
https://avap.multivix.edu.br/course/view.php?id=32925&section=7
https://avap.multivix.edu.br/course/view.php?id=32925&section=8
https://avap.multivix.edu.br/course/view.php?id=32925&section=9
https://avap.multivix.edu.br/course/view.php?id=32925&section=10
https://avap.multivix.edu.br/course/view.php?id=32925&section=11
https://avap.multivix.edu.br/course/view.php?id=32925&section=12
https://avap.multivix.edu.br/course/view.php?id=32925&section=13
https://avap.multivix.edu.br/course/view.php?id=32925&section=14
https://avap.multivix.edu.br/course/view.php?id=32925&section=15
https://avap.multivix.edu.br/course/view.php?id=32925&section=16
https://avap.multivix.edu.br/
https://avap.multivix.edu.br/
https://avap.multivix.edu.br/
https://avap.multivix.edu.br/
https://avap.multivix.edu.br/
https://avap.multivix.edu.br/
Questão 3
Correto
Atingiu 0,34 de 0,34
Analise o seguinte programa, elaborado na forma de pseudo linguagem.
Ao final da execução desse programa, o valor impresso da variável a será:
Escolha uma opção:
a. 24
b. 10
c. 16 
d. 20
e. 12




















https://avap.multivix.edu.br/my/
https://avap.multivix.edu.br/course/view.php?id=32925
https://avap.multivix.edu.br/user/index.php?id=32925
https://avap.multivix.edu.br/course/view.php?id=32925&section=1
https://avap.multivix.edu.br/course/view.php?id=32925&section=2
https://avap.multivix.edu.br/course/view.php?id=32925&section=3
https://avap.multivix.edu.br/course/view.php?id=32925&section=4
https://avap.multivix.edu.br/course/view.php?id=32925&section=5
https://avap.multivix.edu.br/course/view.php?id=32925&section=6
https://avap.multivix.edu.br/course/view.php?id=32925&section=7
https://avap.multivix.edu.br/course/view.php?id=32925&section=8
https://avap.multivix.edu.br/course/view.php?id=32925&section=9
https://avap.multivix.edu.br/course/view.php?id=32925&section=10
https://avap.multivix.edu.br/course/view.php?id=32925&section=11
https://avap.multivix.edu.br/course/view.php?id=32925&section=12
https://avap.multivix.edu.br/course/view.php?id=32925&section=13
https://avap.multivix.edu.br/course/view.php?id=32925&section=14
https://avap.multivix.edu.br/course/view.php?id=32925&section=15
https://avap.multivix.edu.br/course/view.php?id=32925&section=16
https://avap.multivix.edu.br/
https://avap.multivix.edu.br/
https://avap.multivix.edu.br/
https://avap.multivix.edu.br/
https://avap.multivix.edu.br/
https://avap.multivix.edu.br/
Questão 4
Incorreto
Atingiu 0,00 de 0,34
O processo de ordenar corresponde ao de rearranjar um conjunto de objetos em uma ordem ascendente ou
descendente. O objetivo principal da ordenação é facilitar a recuperação posterior de itens do conjunto
ordenado. A atividade de colocar as coisas em ordem está presente na maioria das aplicações em que os objetos
armazenados têm de ser pesquisados e recuperados.
Acerca dos algoritmos de ordenação, analise as afirmativas a seguir.
I.Diz-se que o algoritmo 0(log n) tem um tempo de execução linear.
II.O Quicksort é o mais rápido para todos os tamanhos na situação de ordem aleatória experimentados.
III.Entre os métodos de custo O(n2), a Seleção é melhor para todos os tamanhos de ordenação aleatória
experimentados.
IV.O Shellsort é o algoritmo mais eficiente que existe para uma grande variedade de situações. Entretanto, deve-
se procurar uma implementação estável. O algoritmo é recursivo, o que demanda uma pequena quantidade de
memória adicional;
Escolha uma opção:
II e IV
Todas estão corretas
III
I e II;
I e III 




















https://avap.multivix.edu.br/my/
https://avap.multivix.edu.br/course/view.php?id=32925
https://avap.multivix.edu.br/user/index.php?id=32925
https://avap.multivix.edu.br/course/view.php?id=32925&section=1
https://avap.multivix.edu.br/course/view.php?id=32925&section=2
https://avap.multivix.edu.br/course/view.php?id=32925&section=3
https://avap.multivix.edu.br/course/view.php?id=32925&section=4
https://avap.multivix.edu.br/course/view.php?id=32925&section=5
https://avap.multivix.edu.br/course/view.php?id=32925&section=6
https://avap.multivix.edu.br/course/view.php?id=32925&section=7
https://avap.multivix.edu.br/course/view.php?id=32925&section=8
https://avap.multivix.edu.br/course/view.php?id=32925&section=9
https://avap.multivix.edu.br/course/view.php?id=32925&section=10
https://avap.multivix.edu.br/course/view.php?id=32925&section=11
https://avap.multivix.edu.br/course/view.php?id=32925&section=12
https://avap.multivix.edu.br/course/view.php?id=32925&section=13
https://avap.multivix.edu.br/course/view.php?id=32925&section=14https://avap.multivix.edu.br/course/view.php?id=32925&section=15
https://avap.multivix.edu.br/course/view.php?id=32925&section=16
https://avap.multivix.edu.br/
https://avap.multivix.edu.br/
https://avap.multivix.edu.br/
https://avap.multivix.edu.br/
https://avap.multivix.edu.br/
https://avap.multivix.edu.br/
Questão 5
Correto
Atingiu 0,34 de 0,34
O aspecto predominante na escolha de um algoritmo de ordenação é o tempo gasto para ordenar um arquivo.
Nos algoritmos de ordenação interna as medidas de complexidade relevantes contam o número de
comparações entre chaves e o número de movimentações (ou trocas) dos objetos. Deve ser considerado
também a quantidade de memória extra utilizada pelo algoritmo.
Acerca dos algoritmos de ordenação interna, analise as afirmativas a seguir.
I.Os métodos de ordenação interna requerem O(n²) comparações para arquivos pequenos.
II.Os métodos de ordenação simples são mais eficientes para arquivos pequenos.
III.Os métodos de ordenação interna são classificados em métodos simples e eficientes.
Estão corretas apenas as afirmativas
Escolha uma opção:
Todas estão corretas. 
I e II
I e III
Apenas I
III
◄ ERRATA - Unidade 5. Tela 07
Seguir para...
Conteúdo Online ►




















https://avap.multivix.edu.br/mod/resource/view.php?id=1874158&forceview=1
https://avap.multivix.edu.br/mod/scorm/view.php?id=1874160&forceview=1
https://avap.multivix.edu.br/my/
https://avap.multivix.edu.br/course/view.php?id=32925
https://avap.multivix.edu.br/user/index.php?id=32925
https://avap.multivix.edu.br/course/view.php?id=32925&section=1
https://avap.multivix.edu.br/course/view.php?id=32925&section=2
https://avap.multivix.edu.br/course/view.php?id=32925&section=3
https://avap.multivix.edu.br/course/view.php?id=32925&section=4
https://avap.multivix.edu.br/course/view.php?id=32925&section=5
https://avap.multivix.edu.br/course/view.php?id=32925&section=6
https://avap.multivix.edu.br/course/view.php?id=32925&section=7
https://avap.multivix.edu.br/course/view.php?id=32925&section=8
https://avap.multivix.edu.br/course/view.php?id=32925&section=9
https://avap.multivix.edu.br/course/view.php?id=32925&section=10
https://avap.multivix.edu.br/course/view.php?id=32925&section=11
https://avap.multivix.edu.br/course/view.php?id=32925&section=12
https://avap.multivix.edu.br/course/view.php?id=32925&section=13
https://avap.multivix.edu.br/course/view.php?id=32925&section=14
https://avap.multivix.edu.br/course/view.php?id=32925&section=15
https://avap.multivix.edu.br/course/view.php?id=32925&section=16
https://avap.multivix.edu.br/
https://avap.multivix.edu.br/
https://avap.multivix.edu.br/
https://avap.multivix.edu.br/
https://avap.multivix.edu.br/
https://avap.multivix.edu.br/

Mais conteúdos dessa disciplina