Questões de Algoritmos e Estrutura de Dados para Concurso - Página 13

Q3841874

Ano: 2025 Banca: IDCAP Órgão: PPSA Prova: IDCAP - 2025 - PPSA - Analista de Tecnologia da Informação - Infraestrutura de TI |

Q3841874 Algoritmos e Estrutura de Dados

O algoritmo apresentado na figura a seguir mostra o emprego de um procedimento com passagens de parâmetros, por valor de LESTE para PNR e por referência de NORTE para PCR.
Imagem associada para resolução da questão

Imagem associada para resolução da questão

Após a execução desse algoritmo, os valores finais das variáveis NORTE, LESTE e OESTE são, respectivamente:

A

AMARELO, 123 e 555

B

AZUL, 987 e 222

C

VERDE, 123 e 222

D

VERDE, 987 e 555

Incorreta. Gabarito oficial da banca:

Veja como esse erro impacta seu desempenho geral. Ver estatísticas

Parabéns! Você acertou!

Esse acerto melhora seu desempenho! Veja suas estatísticas

Q3822738

Ano: 2025 Banca: SELECON Órgão: Prefeitura de Cuiabá - MT Prova: SELECON - 2025 - Prefeitura de Cuiabá - MT - Técnico de Nível Superior - Ciência da Computação |

Q3822738 Algoritmos e Estrutura de Dados

Observe o pseudocódigo abaixo, referente a um algoritmo com passagem de parâmetros por referência de CT para MTC e de BL para MTB e por valor de NR para MTN.

Captura_de tela 2026-01-16 113925.png (448×340)

Captura_de tela 2026-01-16 113925.png (448×340)

Após a execução, serão mostrados para as variáveis CT, NR e BL, respectivamente, os seguintes valores

A

QUILOMBO, 999 e FALSO

B

GOIABEIRAS, 444 e FALSO

C

QUILOMBO, 444 e VERDADEIRO

D

GOIABEIRAS, 999 e VERDADEIRO

Incorreta. Gabarito oficial da banca:

Compare seu desempenho com quem faz o mesmo concurso. Ver concorrência

Parabéns! Você acertou!

Compare seu desempenho com quem faz o mesmo concurso. Ver concorrência

Q3821219

Ano: 2025 Banca: FUNDATEC Órgão: Prefeitura de Soledade - RS Prova: FUNDATEC - 2025 - Prefeitura de Soledade - RS - Técnico em Informática |

Q3821219 Algoritmos e Estrutura de Dados

Analise o seguinte algoritmo escrito em pseudocódigo no formato do VisuAlg:

Imagem associada para resolução da questão

Assinale a alternativa que corresponde ao valor da variável C exibido na tela ao final da execução desse algoritmo.

A

5

B

10

C

15

D

0

E

O algoritmo não exibirá valor, pois contém um erro de lógica.

Incorreta. Gabarito oficial da banca:

Compare seu desempenho com quem faz o mesmo concurso. Ver concorrência

Parabéns! Você acertou!

Compare seu desempenho com quem faz o mesmo concurso. Ver concorrência

Q3821218

Ano: 2025 Banca: FUNDATEC Órgão: Prefeitura de Soledade - RS Prova: FUNDATEC - 2025 - Prefeitura de Soledade - RS - Técnico em Informática |

Q3821218 Algoritmos e Estrutura de Dados

Um técnico de informática precisa desenvolver um algoritmo em pseudocódigo (Portugol) para gerenciar a fila de impressão de um setor. A principal característica dessa fila é que o primeiro documento enviado para impressão deve ser o primeiro a ser impresso. Qual estrutura de dados é a mais adequada para armazenar os documentos a serem impressos, garantindo essa ordem de processamento?

A

Pilha (Stack), pois opera no modelo LIFO (Last-In, First-Out).

B

Fila (Queue), pois opera no modelo FIFO (First-In, First-Out).

C

Vetor (Array), pois permite acesso direto a qualquer documento pela sua posição.

D

Árvore Binária (Binary Tree), para organizar os documentos por prioridade.

E

Lista (List), pois permite a inserção e remoção de documentos em qualquer posição.

Incorreta. Gabarito oficial da banca:

Esse erro também aparece no seu Resumão. Veja o que melhorar

Parabéns! Você acertou!

Esse acerto está no seu Resumão. Ver Resumão da semana

Q3817826

Ano: 2025 Banca: SELECON Órgão: Prefeitura de Sapezal - MT Prova: SELECON - 2025 - Prefeitura de Sapezal - MT - Professor de Informática |

Q3817826 Algoritmos e Estrutura de Dados

No que se refere à construção de algoritmos, o código utiliza a estrutura de controle para... faca... fimpara.

Captura_de tela 2026-01-14 161514.png (217×86)

Na execução, dois outros códigos equivalentes, que geram a mesma sequência de números como saída, mas que utilizam as estruturas de controle enquanto... fimenquanto e repita... ate... fimrepita, estão indicados na seguinte opção:

A

Captura_de tela 2026-01-14 161522.png (316×123)

B

Captura_de tela 2026-01-14 161529.png (316×119)

C

Captura_de tela 2026-01-14 161533.png (314×122)

D

Captura_de tela 2026-01-14 161539.png (317×119)

Incorreta. Gabarito oficial da banca:

Treine mais com um simulado focado no seu concurso. Criar simulado

Parabéns! Você acertou!

Está mandando bem! Treine mais em um simulado completo. Criar simulado

Q3806421

Ano: 2025 Banca: Instituto Ágata Órgão: Prefeitura de Juruti - PA Prova: Instituto Ágata - 2025 - Prefeitura de Juruti - PA - Técnico em Informática |

Q3806421 Algoritmos e Estrutura de Dados

Sobre a estrutura de repetição no contexto de algoritmos, é correto afirmar que:

A

As instruções no escopo da estrutura de repetição são executadas no mínimo uma vez.

B

São utilizadas para construir algoritmos recursivos.

C

Sua utilização implica em algoritmos com loop infinito.

D

As instruções após a estrutura de repetição sempre são executadas.

E

Permite a construção de algoritmos com fluxo não linear.

Incorreta. Gabarito oficial da banca:

Compare seu desempenho com quem faz o mesmo concurso. Ver concorrência

Parabéns! Você acertou!

Compare seu desempenho com quem faz o mesmo concurso. Ver concorrência

Q3805755

Ano: 2025 Banca: Instituto Ágata Órgão: Prefeitura de Juruti - PA Prova: Instituto Ágata - 2025 - Prefeitura de Juruti - PA - Analista de Sistemas |

Q3805755 Algoritmos e Estrutura de Dados

Informe o algoritmo de ordenação que por padrão é implementado de forma recursiva.

A

Bubble Sort

B

Shell Sort

C

Merge Sort

D

Insertion Sort

E

Selection Sort

Incorreta. Gabarito oficial da banca:

Esse erro também aparece no seu Resumão. Veja o que melhorar

Parabéns! Você acertou!

Esse acerto está no seu Resumão. Ver Resumão da semana

Q3792646

Ano: 2025 Banca: FUNATEC Órgão: Prefeitura de Piracuruca - PI Prova: FUNATEC - 2025 - Prefeitura de Piracuruca - PI - Professor de Cultura Digital |

Q3792646 Algoritmos e Estrutura de Dados

São habilidades desenvolvidas pelo pensamento computacional, exceto:

A

Decomposição de problemas

B

Abstração

C

Reconhecimento de padrões

D

Obstrução de algoritmo

Incorreta. Gabarito oficial da banca:

Errou um tema comum da banca? Veja o que mais costuma cair no Raio-X. Ver raio-X

Parabéns! Você acertou!

Essa questão segue o padrão da banca! Veja o que mais costuma cair. Ver raio-X

Q3789253

Ano: 2025 Banca: IBADE Órgão: SES-MG Prova: IBADE - 2025 - SES-MG - Especialista em Políticas e Gestão da Saúde D01 (Área de TI) |

Q3789253 Algoritmos e Estrutura de Dados

O trecho de pseudocódigo abaixo foi utilizado por um profissional para testar o comportamento de estruturas de repetição:

Imagem associada para resolução da questão

Após três iterações completas, qual será o valor exibido?

A

1

B

3

C

4

D

6

E

9

Incorreta. Gabarito oficial da banca:

Veja esse conteúdo explicado passo a passo em nossos cursos. Buscar curso

Parabéns! Você acertou!

Mandou bem! Revise esse tema nos nossos cursos. Buscar curso

Q3789246

Ano: 2025 Banca: IBADE Órgão: SES-MG Prova: IBADE - 2025 - SES-MG - Especialista em Políticas e Gestão da Saúde D01 (Área de TI) |

Q3789246 Algoritmos e Estrutura de Dados

Julgue as sentenças acima como VERDADEIRAS (V) ou FALSAS (F).
I. As pilhas (stacks) operam segundo o princípio LIFO, permitindo inserções e remoções no topo com excelente desempenho, sendo úteis em chamadas de função.
II. Árvores binárias de busca garantem tempo constante O(1) para inserção e busca em qualquer cenário, independentemente da ordem de inserção dos dados.
III. Filas (queues) seguem o princípio FIFO, sendo amplamente utilizadas em sistemas de agendamento, buffers e comunicação assíncrona.
A sequência correta é:

A

F – V – V

B

V – V – V

C

F – F – V

D

V – F – V

E

V – V – F

Incorreta. Gabarito oficial da banca:

Veja esse conteúdo explicado passo a passo em nossos cursos. Buscar curso

Parabéns! Você acertou!

Mandou bem! Revise esse tema nos nossos cursos. Buscar curso

Q3784618

Ano: 2025 Banca: AMEOSC Órgão: Prefeitura de Bandeirante - SC Prova: AMEOSC - 2025 - Prefeitura de Bandeirante - SC - Professor para Educação Básica - Informática - PSS |

Q3784618 Algoritmos e Estrutura de Dados

Um algoritmo é uma sequência finita de instruções bem definidas, utilizada para resolver problemas específicos, sejam eles matemáticos, computacionais ou cotidianos. A estrutura de controle que permite a um algoritmo repetir um conjunto de instruções enquanto uma condição for verdadeira é fundamental para a automação de tarefas. Assinale a alternativa que identifica corretamente a estrutura de controle responsável por permitir a repetição de instruções em um algoritmo.

A

Estrutura de seleção simples (como o comando if), que executa um bloco de código apenas uma vez se a condição for

B

Estrutura sequencial, onde as instruções são executadas uma após a outra, sem desvios ou repetições.

C

Declaração de variáveis, que reserva espaço na memória para os dados, mas não controla o fluxo de execução das instruções.

D

Estrutura de repetição ou laço (como o comando while), que testa uma condição antes ou depois de executar o bloco de instruções.

Incorreta. Gabarito oficial da banca:

Treine mais com um simulado focado no seu concurso. Criar simulado

Parabéns! Você acertou!

Está mandando bem! Treine mais em um simulado completo. Criar simulado

Q3783363

Ano: 2025 Banca: FEPESE Órgão: Prefeitura de Joaçaba - SC Prova: FEPESE - 2025 - Prefeitura de Joaçaba - SC - Professor de Informática - Edital nº 2 |

Q3783363 Algoritmos e Estrutura de Dados

O raciocínio computacional desenvolve habilidades para formular problemas e soluções de forma que possam ser processadas por computadores.
Qual das habilidades a seguir integra o raciocínio computacional?

A

Memorização de comandos de programação.

B

Instalação de sistemas operacionais.

C

Configuração de redes sem fio.

D

Criação de apresentações visuais.

E

Decomposição de problemas complexos em partes menores.

Incorreta. Gabarito oficial da banca:

Compare seu desempenho com quem faz o mesmo concurso. Ver concorrência

Parabéns! Você acertou!

Compare seu desempenho com quem faz o mesmo concurso. Ver concorrência

Q3783362

Ano: 2025 Banca: FEPESE Órgão: Prefeitura de Joaçaba - SC Prova: FEPESE - 2025 - Prefeitura de Joaçaba - SC - Professor de Informática - Edital nº 2 |

Q3783362 Algoritmos e Estrutura de Dados

Um algoritmo é uma sequência finita de passos bem definidos para resolver um problema.
Qual elemento é essencial na construção de um algoritmo eficiente?

A

Uso exclusivo de linguagens de alto nível.

B

Dependência de hardware específico.

C

Clareza e precisão nas instruções.

D

Execução simultânea de múltiplas tarefas.

E

Ausência de testes intermediários.

Incorreta. Gabarito oficial da banca:

Esse erro também aparece no seu Resumão. Veja o que melhorar

Parabéns! Você acertou!

Esse acerto está no seu Resumão. Ver Resumão da semana

Q3782911

Ano: 2025 Banca: FGV Órgão: Prefeitura de Rio de Janeiro - RJ Prova: FGV - 2025 - Prefeitura de Rio de Janeiro - RJ - Gestor de Segurança Municipal |

Q3782911 Algoritmos e Estrutura de Dados

Técnicas de indexação baseadas em hashing permitem a localização direta e eficiente de informações em tempo quase real, otimizando o acesso a grandes volumes de registros produzidos por câmeras, sensores e outros equipamentos de segurança pública.
Sobre técnicas de indexação utilizando hashing, assinale a opção correta.

A

A técnica de desdobramento em hashing refere-se à aplicação de um fator de carga de arquivo, que trata colisões em hashings com coalescência pela formação da cadeia de sinônimos, como no caso da técnica de quociente linear.

B

A técnica de hashing extensível caracteriza-se, em seu funcionamento, na criação de um diretório de 2d endereços de bucket, sendo d a profundidade global do diretório, com a utilização dos d bits de mais alta ordem como índice para determinar uma entrada de diretório.

C

Em hashing dinâmico, o diretório estruturado em árvores apresenta dois tipos de nós: os folha, mantendo localmente armazenados o bucket real com registros; e internos, com ponteiros esquerdo correspondente ao bit 1 no endereço hashed e o direito correspondendo ao bit 0.

D

Hashing externo corresponde à técnica de hasing aplicada em arquivos de disco, sendo o espaço de endereços de destino constituído por buckets - blocos de discos não contíguos, cada qual mantendo exatamente um registro.

E

O princípio de funcionamento do hashing linear prevê que um arquivo de hash expanda e encolha seu número de buckets estaticamente, com o auxílio de um diretório, e com a criação de buckets adicionais divididos na ordem linear.

Incorreta. Gabarito oficial da banca:

Veja esse conteúdo explicado passo a passo em nossos cursos. Buscar curso

Parabéns! Você acertou!

Mandou bem! Revise esse tema nos nossos cursos. Buscar curso

Q3774863

Ano: 2025 Banca: VUNESP Órgão: MPE-SP Prova: VUNESP - 2025 - MPE-SP - Analista Técnico Científico - Especialidade: Engenheiro da Computação |

Q3774863 Algoritmos e Estrutura de Dados

Seja a seguinte estrutura de dados do tipo pilha, para a qual são explicitados: a base da pilha e o ponteiro Stack Pointer (SP) apontando para o topo da pilha.
Imagem associada para resolução da questão

Assuma que existam as seguintes operações para manipulação da pilha:

Push a: empilha o valor da variável a na pilha, preservando o valor original de a.

Pop a: retira o valor do topo da pilha e o armazena na variável a.

Considerando o funcionamento típico de uma pilha e as variáveis x, y e z, a seguinte sequência de operações foi realizada em um programa:
x ← 5 y ← 4 Push x Push y Pop x Pop y x ← x – 2 y ← y – 1 Pop z Pop z Push x Push y

Dessa forma, é correto afirmar que a pilha passará a conter os seguintes valores armazenados (ordenados de cima para baixo) após a execução desse programa:

A

2, 4, 6 e 11.

B

2, 4 e 11.

C

4, 2 e 11.

D

3, 3, 6 e 11.

E

4, 2, 6 e 11.

Incorreta. Gabarito oficial da banca:

Veja como esse erro impacta seu desempenho geral. Ver estatísticas

Parabéns! Você acertou!

Esse acerto melhora seu desempenho! Veja suas estatísticas

Q3774862

Ano: 2025 Banca: VUNESP Órgão: MPE-SP Prova: VUNESP - 2025 - MPE-SP - Analista Técnico Científico - Especialidade: Engenheiro da Computação |

Q3774862 Algoritmos e Estrutura de Dados

Um algoritmo foi escrito na forma de uma pseudolinguagem (português estruturado), conforme apresentado a seguir:

Imagem associada para resolução da questão

Supondo-se que os valores lidos para as variáveis a1 e a2 tenham sido 1 e 2, respectivamente, ao final da execução desse algoritmo, a variável Z irá conter o valor

A

28

B

30

C

27

D

26

E

29

Q3773960

Ano: 2025 Banca: IDCAP Órgão: HEMOBA Prova: IDCAP - 2025 - HEMOBA - Analista Técnico - Área de Atuação: Análise de Sistemas |

Q3773960 Algoritmos e Estrutura de Dados

A escolha da estrutura de dados adequada é fundamental para o desenvolvimento de algoritmos eficientes, impactando diretamente a complexidade e o desempenho do software. Sobre as características de desempenho de diferentes estruturas de dados, analise as afirmativas a seguir:

I.A busca por um elemento em uma árvore binária de busca (BST) perfeitamente balanceada possui complexidade de tempo no pior caso de O(logn), enquanto a busca em uma tabela de hash (hash table) com uma função de hash ideal e sem colisões possui complexidade de tempo de O(1).
II.Uma lista duplamente encadeada oferece vantagem sobre uma lista simplesmente encadeada por permitir a inserção e remoção de elementos em tempo constante, O(1), em qualquer posição da lista, desde que o ponteiro para o nó seja conhecido.
III.A estrutura de dados mais eficiente para implementar um sistema que necessita processar tarefas com base em diferentes níveis de urgência, garantindo que a tarefa de maior urgência seja sempre processada primeiro, é uma fila de prioridade (priority queue), frequentemente implementada com um heap.

Está correto o que se afirma em:

A

I apenas.

B

III apenas.

C

II e III apenas.

D

I, II e III.

E

I e III apenas.

Incorreta. Gabarito oficial da banca:

Veja como esse erro impacta seu desempenho geral. Ver estatísticas

Parabéns! Você acertou!

Esse acerto melhora seu desempenho! Veja suas estatísticas

Q3773954

Ano: 2025 Banca: IDCAP Órgão: HEMOBA Prova: IDCAP - 2025 - HEMOBA - Analista Técnico - Área de Atuação: Análise de Sistemas |

Q3773954 Algoritmos e Estrutura de Dados

Uma empresa de logística precisa processar diariamente um arquivo de 100 GB contendo registros de entregas que precisam ser ordenados por data e hora para gerar um relatório consolidado. O servidor responsável pelo processamento possui apenas 8 GB de memória RAM disponível para a aplicação. A escolha do algoritmo de ordenação é crítica para que a tarefa seja executada eficientemente sem exceder a capacidade de memória. Considerando as restrições de memória, o algoritmo de ordenação adequado para esta situação é:

A

O Heapsort, pois ele garante uma complexidade de tempo de pior caso de O(nlogn) e opera "in-place", modificando o próprio array sem necessitar de memória adicional significativa.

B

O Bubble Sort, porque sua implementação é simples e, embora sua complexidade seja O(n2), seu consumo de memória é constante, O(1), o que o torna ideal para ambientes com memória restrita.

C

O Quicksort, pois possui uma complexidade de tempo média de O(nlogn), sendo um dos algoritmos de ordenação internos mais rápidos na prática para conjuntos de dados de grande porte.

D

O Insertion Sort, porque ele é eficiente para conjuntos de dados que já estão parcialmente ordenados e seu baixo overhead o torna mais rápido que algoritmos mais complexos para blocos de dados menores.

E

O External Merge Sort, pois ele é projetado para lidar com volumes de dados maiores que a memória principal, dividindo o arquivo em blocos que cabem na memória, ordenando esses blocos individualmente e, em seguida, mesclando-os de volta em um único arquivo ordenado.

Incorreta. Gabarito oficial da banca:

Esse erro também aparece no seu Resumão. Veja o que melhorar

Parabéns! Você acertou!

Esse acerto está no seu Resumão. Ver Resumão da semana

Q3765797

Ano: 2025 Banca: IBADE Órgão: Prefeitura de Castelo - ES Prova: IBADE - 2025 - Prefeitura de Castelo - ES - Analista de Sistemas |

Q3765797 Algoritmos e Estrutura de Dados

Em algoritmos para grafos direcionados com pesos, a escolha do método afeta corretude e custo. Assinale a alternativa que casa cenário e algoritmo de forma apropriada para caminhos mínimos de uma origem.

A

Empregar Dijkstra com fila de prioridade em grafo com pesos negativos e muitos ciclos, garantindo relaxamentos corretos em todo o espaço de busca.

B

Aplicar busca em largura com camadas em grafo ponderado denso, explorando estrutura uniforme de pesos para alcançar ótimo geral.

C

Utilizar Bellman-Ford com relaxamentos por arestas repetidos por |V|−1 iterações, detectando ciclos com soma negativa por checagem adicional.

D

Rodar Floyd-Warshall para origem única esparsa de grande escala, priorizando simplicidade e cubo de tempo como estratégia base.

E

Executar Dantzig com emparelhamentos perfeitos para obter caminhos mínimos, explorando propriedades de custo marginal em cada passo.

Incorreta. Gabarito oficial da banca:

Salve essa questão em um caderno para revisar depois. Adicionar a um caderno

Parabéns! Você acertou!

Mantenha o ritmo! Salve no caderno para revisar depois. Adicionar a um caderno

Q3760519

Ano: 2025 Banca: FUNDATEC Órgão: Prefeitura de Três de Maio - RS Prova: FUNDATEC - 2025 - Prefeitura de Três de Maio - RS - Professor - Linguagem Computacional |

Q3760519 Algoritmos e Estrutura de Dados

Considere o algoritmo abaixo, em Python, que busca o menor elemento de uma lista e remove-o repetidamente, formando uma nova lista ordenada:

Imagem associada para resolução da questão

Esse algoritmo, apesar de funcional, apresenta baixa eficiência. A complexidade de tempo resultante é:

A

O(n log n), equivalente ao Merge Sort.

B

O(n²), pois cada iteração executa operações lineares sobre a lista restante.

C

O(n³), em razão das operações encadeadas de busca e remoção.

D

O(n), já que cada elemento é visitado apenas uma vez.

E

O(log n), pois utiliza a função min() otimizada internamente.

Incorreta. Gabarito oficial da banca:

Salve essa questão em um caderno para revisar depois. Adicionar a um caderno

Parabéns! Você acertou!

Mantenha o ritmo! Salve no caderno para revisar depois. Adicionar a um caderno

Questões de Concurso Sobre algoritmos e estrutura de dados

Foram encontradas 3.845 questões