De acordo com Cormen (2012), o quicksort

De acordo com Cormen (2012), o quicksort, como a ordenação por intercalação, aplica o paradigma de divisão e conquista. Assim, assinale a opção que apresent...

Q1142781 • Algoritmos e Estrutura de Dados • Algoritmos • Marinha • Quadro Complementar • Segunto Tenente • 2025

De acordo com Cormen (2012), o quicksort, como a ordenação por intercalação, aplica o paradigma de divisão e conquista. Assim, assinale a opção que apresenta o processo de três etapas do método de divisão e conquista para ordenar um subarranjo típico A[p.. r].

a) Divisão, ordenação e intercalação.
b) Correlação, pequenas amostras e variância.
c) Permutação, particionamento e amplitude total.
d) Conquista, variância e permutação.
e) Divisão, conquista e combinação.

Analisando...

Questões sobre Algoritmos

1

Q1142782 • Algoritmos e Estrutura de Dados • Algoritmos • Marinha • Quadro Complementar • Segunto Tenente • 2025
Com relação ao papel dos algoritmos na computação e às medianas e estatísticas de ordem n, de acordo com Cormen (2012), assinale a seguir a opção INCORRETА.
- a) Um algoritmo pode ser especificado em linguagem comum, como um programa de computador ou mesmo como um projeto de hardware.
- b) Informalmente, um algoritmo é qualquer procedimento computacional bem definido que toma algum valor ou conjunto de valores como entrada e produz algum valor ou conjunto de valores como saída.
- c) Pode-se considerar um algoritmo como uma ferramenta para resolver um problema computacional bem especificado.
- d) Diz-se que um algoritmo é correto se, para toda instância de entrada, ele parar com a saída correta.
- e) Em geral, uma instância de um problema consiste na saída necessária para calcular uma solução para o problema.
Analisando...
Carregando informações...
2

Q1141151 • Algoritmos e Estrutura de Dados • Algoritmos • VUNESP • EsFCEx • Oficial • 2026
Um conhecido algoritmo, utilizado em protocolos de rote amento, apresenta as seguintes características:

1) ele pode ser executado localmente com a finalidade de criar os caminhos mais curtos até todos os destinos possíveis;

2) os resultados desse algoritmo dizem ao roteador qual enlace utilizar para alcançar cada destino, sendo essa informação inserida nas tabelas de roteamento, e a operação normal pode ser retomada.

Essas características pertencem ao algoritmo de
- a) Flooding.
- b) roteamento dinâmico.
- c) Dijkstra.
- d) roteamento hierárquico.
- e) vetor de distância.
Analisando...
Carregando informações...
3

Q1139636 • Algoritmos e Estrutura de Dados • Algoritmos • Marinha • Quadro Complementar • Segunto Tenente • 2025
Assinale a opção que completa corretamente as lacunas da sentença abaixo. De acordo com Guimarães (2016), frequentemente, é necessário declarar novas variáveis ao longo do. desenvolvimento do algoritmo. Uma solução seria retomar o início do algoritmo e fazer novas declarações. Para contornar a dificuldade desta solução, recorre-se ao conceito de bloco. Um bloco consiste em um conjunto de declarações e comandos delimitados pelas palavras e .
- a) entrada / produto
- b) input/ output
- c) início/ fim
- d) sentença / resultado
- e) procedimento / execução
Analisando...
Carregando informações...
4

Q1139499 • Algoritmos e Estrutura de Dados • Algoritmos • CESGRANRIO • Transpetro • Analista de Sistemas Júnior • 2018
Considere uma árvore binária de busca (BST) com n (n>3) níveis (o nó raiz está no nível 1), 2ⁿ - 1 nós e todas as chaves diferentes. Suponha, ainda, que algum dos pais de duas folhas seja removido da árvore e, mais tarde, uma chave com o mesmo valor da chave do nó removido seja inserida na árvore.
Quantas são as comparações necessárias para fazer a busca e encontrar o nó cuja chave foi removida e depois reinserida?
- a) n – 2
- b) n – 1
- c) n
- d) n +1
- e) n + 2
Analisando...
Carregando informações...
5

Q1139024 • Algoritmos e Estrutura de Dados • Algoritmos • CESGRANRIO • Transpetro • Profissional Transpetro de Nível Superior • 2023
Para aplicar uma cifra de bloco em diferentes situações, o National Institute of Standards and Technology (NIST) define alguns modos de operações usados para aprimorar o efeito do algoritmo criptográfico ou para adaptar o algoritmo para uma aplicação em particular. Em um desses modos de operação, a primeira entrada do algoritmo criptográfico é o resultado do XOR entre os primeiros 64 bits de texto claro e um vetor de inicialização (IV), e as demais entradas do algoritmo criptográfico são o resultado do XOR entre os próximos 64 bits de texto claro e os 64 bits anteriores de texto cifrado.
Esse modo de operação é o
- a) EBC
- b) CBC
- c) CFB
- d) CTR
- e) OFB
Analisando...
Carregando informações...
6

Q1139022 • Algoritmos e Estrutura de Dados • Algoritmos • CESGRANRIO • Transpetro • Profissional Transpetro de Nível Superior • 2023
Os algoritmos de resumo de mensagem e de hash são amplamente aplicados na proteção de dados. Esses algoritmos produzem códigos de verificação para os dados com tamanhos variados, tipicamente representados em hexadecimal.
É um exemplo de código produzido pelo algoritmo SHA256 o seguinte código de verificação:
- a) 06afa6c8b54d3cc80d269379d8b6a078
- b) 4d750439e3f39848345c6ef74ef3d719e34e7111
- c) db662d3a62b9d35365d14000c48d087aaee9c904dc18614961a7f02f
- d) ebdf496f67651cddf6aaa1f0b130f1b99ce9e2e93dc2503d926edcff15aee668
- e) 2410b19a07684bf1a6e79a6d2f8bc72b50a992f3992cb2e972c9fc72b472be0fb2174b1bcccde2c318b2a6aa356ada75
Analisando...
Carregando informações...
7

Q1131582 • Algoritmos e Estrutura de Dados • Algoritmos • IGEDUC • Prefeitura de Altos PI • Professor Computação • 2026
Os fluxogramas utilizam símbolos padronizados para representar as etapas de um algoritmo. Sobre o significado desses símbolos, analise as afirmativas a seguir:

I. O losango representa uma decisão, indicando um desvio no fluxo conforme a condição avaliada sejaverdadeira ou falsa.
II. O retângulo representa o início e o fim do algoritmo, delimitando os pontos de entrada e de saída do processo.
III. O paralelogramo é utilizado para representar uma operação de cálculo ou o processamento interno de dados.

Está CORRETO o que se afirma em:
- a) III apenas.
- b) I e II apenas.
- c) I apenas.
- d) II e III apenas.
- e) I, II e III.
Analisando...
Carregando informações...
8

Q1124719 • Algoritmos e Estrutura de Dados • Algoritmos • Fundação FAPEC • UFGD • Técnico de Tecnologia da Informação • 2022
Seja uma arvore binária balanceada, qual o número máximo de operações que serão executadas para encontrar um elemento que está em um nó da árvore, no pior caso? Suponha que a árvore tenha 16 elementos.
- a) 1.
- b) 2.
- c) 4.
- d) 6
- e) 8.
Analisando...
Carregando informações...
9

Q1124702 • Algoritmos e Estrutura de Dados • Algoritmos • Fundação FAPEC • UFGD • Técnico de Tecnologia da Informação • 2022
Algoritmos de ordenação podem ser tão eficientes quanto possível. Uns mais eficientes, outros menos. A eficiência aqui pode estar relacionada ao uso de memória ou então ao tempo necessário para realizar a ordenação dos elementos. Dessa forma, qual o algoritmo que tem maior penalidade em termos de uso de memória, mas é, ao mesmo tempo, o que ordena mais rapidamente os dados em um vetor de elementos desordenado? Assinale a alternativa correta.
- a) Bubble Sort.
- b) Shell Sort.
- c) Bucket Sort.
- d) Bogo Sort.
- e) Merge Sort.
Analisando...
Carregando informações...
10

Q1124584 • Algoritmos e Estrutura de Dados • Algoritmos • COTEC • Prefeitura de São Francisco MG • Técnico de Informática • 2026
Analise as seguintes afirmativas sobre os algoritmos de busca sequencial e busca binária:
I- A busca sequencial percorre os elementos da estrutura um a um até encontrar o valor procurado ou atingir o final da lista.
II- A busca binária exige que os elementos estejam previamente ordenados para funcionar corretamente.
III- A busca binária reduz o espaço de busca pela metade a cada comparação realizada.
IV- A busca sequencial apresenta melhor desempenho que a busca binária em listas ordenadas e com grande quantidade de elementos.
Está CORRETO o que se afirma em
- a) I, II e III, apenas.
- b) I, III e IV, apenas.
- c) I e IV, apenas.
- d) II e III, apenas.
- e) I, II, III e IV.
Analisando...
Carregando informações...

Mais questões de Algoritmos e Estrutura de Dados →

De acordo com Cormen (2012), o quicksort

De acordo com Cormen (2012), o quicksort, como a ordenação por intercalação, aplica o paradigma de divisão e conquista. Assim, assinale a opção que apresent...

Reportar erro em questao

Reportar erro em questao

Reportar erro em questao

Reportar erro em questao

Reportar erro em questao

Reportar erro em questao

Reportar erro em questao

Reportar erro em questao

Reportar erro em questao

Reportar erro em questao

Reportar erro em questao

Busca no Site