Questão 244707: Entre os algoritmos de ordenação e pesquisa bubble...

Entre os algoritmos de ordenação e pesquisa bubble sort, quicksort e heapsort, o quicksort é considerado o mais eficiente, pois se caracteriza como um algoritmo de d...

Questão 244707 | Algoritmos e Estrutura de Dados, Técnico Tecnologia da Informação e Comunicação, MPU, CESPE, Ensino Médio

Texto associado.

Acerca de programação estruturada e algoritmos de ordenação e pesquisa, julgue os próximos itens.

Entre os algoritmos de ordenação e pesquisa bubble sort, quicksort e heapsort, o quicksort é considerado o mais eficiente, pois se caracteriza como um algoritmo de dividir- para- conquistar, utilizando operações de particionamento.

Certo
Errado

🧠 Mapa Mental

Mais questões de Algoritmos e Estrutura de Dados x Ensino Médio ...

1 Questão 234466 | Algoritmos e Estrutura de Dados, Estruturadas de controle e repetição, Programador, TCE AL, FCC, Ensino Médio

A estrutura de dados de iteração na qual uma ação será executada pelo menos uma vez, antes da avaliação da condição, é implementada pelo comando básico

a) condicional.
b) faça enquanto.
c) seqüencial.
d) de repetição.
e) de seleção.

🧠 Mapa Mental

2 Questão 101717 | Algoritmos e Estrutura de Dados , Algoritmos, Analista Tecnologia da Informação, IPHAN, FUNIVERSA, Ensino Médio

Três estruturas lógicas podem compor um algoritmo: (1) Estrutura sequencial, (2) Estrutura de seleção e (3) Estrutura de repetição. Assinale em qual dos trechos de algoritmo essas três estruturas estão presentes, simultaneamente.

a)
b)
c)
d)
e)

🧠 Mapa Mental

3 Questão 118181 | Algoritmos e Estrutura de Dados , Algoritmos, Analista de Sistemas, MEC, FGV, Ensino Médio

Observe o pseudocódigo abaixo, que utiliza a estrutura de controle repetir ... até que ... .
repetir
se (N for impar) então imprimir (N);
atribuir N - 3 a N;
até que N < 3;
Para um valor inicial igual a 13 para a variável N, a estrutura enquanto ... faça ... equivalente e que gera os mesmos resultados, está indicada na alternativa:

a) enquanto N >= 3 faça
início
atribuir N–3 a N;
se (N ímpar) então imprimir(N);
fim;
fim-enquanto;
b) enquanto N >= 3 faça
início
se (N ímpar) então imprimir(N);
atribuir N–3 a N;
fim;
fim-enquanto;
c) enquanto N = 3 faça
início
se (N ímpar) então imprimir(N);
atribuir N–3 a N;
fim;
fim-enquanto;
d) enquanto N < 3 faça
início
se (N ímpar) então imprimir(N);
atribuir N–3 a N;
fim;
fim-enquanto;
e) enquanto N <= 3 faça
início
atribuir N–3 a N;
se (N ímpar) então imprimir(N);
fim;
fim-enquanto;

🧠 Mapa Mental

4 Questão 120218 | Algoritmos e Estrutura de Dados , Ordenação, Analista de Sistemas Júnior, TRANSPETRO, CESGRANRIO, Ensino Médio

O algoritmo Bubble Sort é popular, mesmo que ineficiente. Usando-se esse algoritmo para ordenar uma tabela, alocada sequencialmente, em ordem crescente contendo os números [5, 4, 1, 3, 2] serão feitas:

a) 10 comparações e 8 trocas
b) 10 comparações e 9 trocas
c) 10 comparações e 10 trocas
d) 16 comparações e 9 trocas
e) 16 comparações e 10 trocas

🧠 Mapa Mental

5 Questão 153965 | Algoritmos e Estrutura de Dados, Algoritmos, Analista Jurídico Analista de Sistemas, PG DF, IADES, Ensino Médio

Os algoritmos são compostos por estruturas de controle de três tipos: sequencial, condicional e de repetição. Assinale a alternativa que apresenta apenas um tipo de estrutura de controle.

a) ...
escreva (“Digite seu nome: ”)
leia (nom
escreva (“Digite sua idade: ”)
leia (idad
limpe a tela
escreva (“Seu nome é:”, nom
escreva (“Sua idade é:”, idad
se (nome = “João”) entao
se (idade > 18) entao
escreva (nome, “ é maior de 18 anos!”)
fim se
fim se
...
b) ...
escreva (“Pressione qualquer tecla para começar...”)
leia (tecl
mensagem ? “Não devo acordar tarde...”
numero ? 0
enquanto (numero < 100)
escreva (mensagem)
numero ? (numero + 1)
fim enquanto
escreva (“Pressione qualquer tecla para
terminar...”)
leia (tecl
escreva (“Tecla digitada: ”)
escreva (tecl
...
c) ...
leia (nom
escreva (“nome digitado: ”)
escreva (nom
se (nome = “Wally”) entao
escreva (“Encontrado o Wally!”)
senao
cont ? 5
enquanto (cont > 0)
escreva (“Não é Wally”...”)
cont ? (cont – 1)
fim enquanto
fim se
...
d) ...
var
nome: literal
num: inteiro
inicio
escreva (“Digite seu nome: ”)
leia (nom
num ? 0
se (nome = “José”) entao
num ? (num + 1)
fim se
escreva (“Quantidade de João encontrados:
”)
escreva (num)
...
e) ...
var
nome: literal
idade: inteiro
inicio
escreva (“Digite seu nome: ”)
leia (nom
escreva (“Digite sua idade: ”)
leia (idad
limpe a tela
escreva (“Seu nome é:”)
escreva (nom
escreva (“Sua idade é:”)
escreva (idad
fim

🧠 Mapa Mental

Veja mais questões →

Gabarite Concurso

Teste seus conhecimentos gratuitamente resolvendo centenas de simulados com questões retiradas de provas de Concurso anteriores.

Páginas

Início
Entrar
Cadastrar
Ranking
Sobre
Contato
Professores
Política e Termos

Categorias

Simulados Concurso
Questões Concurso
Provas Concurso
Dicas Concurso
Material Concurso
Notícias Concurso
Fórum Concurso
Mapas Concurso
Apostilas Concurso