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

Q3218889

Ano: 2025 Banca: IF-ES Órgão: IF-ES Prova: IF-ES - 2025 - IF-ES - Técnico de Laboratório / Área: Informática |

Q3218889 Algoritmos e Estrutura de Dados

Considere o código de uma árvore implementado na linguagem Javascript, descrito a seguir:

class TreeNode { constructor(value) { this.value = value; this.children = []; } addChild(child) { this.children.push(child); } } class Tree { constructor(value) { this.root = new TreeNode(value); }
compute(value) { if (!this.root) return null; const queue = [this.root]; while (queue.length > 0) { const current = queue.shift(); if (current.value === value) { return current; } for (const child of current.children) { queue.push(child); } } return null; } }

O método compute do código é conhecido pelo acrônimo em inglês:

A

DFS - Depth-First Search.

B

BFS - Breadth-First Search.

C

DAS - Directed Acyclic Search.

D

MST - Minimum Spanning Tree.

E

MBM - Maximum Bipartite Matching.

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

Q3217338

Ano: 2025 Banca: CESPE / CEBRASPE Órgão: ANM Prova: CESPE / CEBRASPE - 2025 - ANM - Especialista em Recursos Minerais - Especialidade: Qualquer Área de Formação (Fiscalização e Distribuição de Receita) |

Q3217338 Algoritmos e Estrutura de Dados

Julgue o item a seguir, referente a algoritmos de aprendizado de máquina.

O algoritmo K-means garante a otimização dos clusters, independentemente da inicialização dos centroides, desde que a métrica de distância utilizada seja euclidiana, e os dados estejam em um espaço vetorial de baixa dimensionalidade.

Certo

Errado

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

Q3217336

Ano: 2025 Banca: CESPE / CEBRASPE Órgão: ANM Prova: CESPE / CEBRASPE - 2025 - ANM - Especialista em Recursos Minerais - Especialidade: Qualquer Área de Formação (Fiscalização e Distribuição de Receita) |

Q3217336 Algoritmos e Estrutura de Dados

Julgue o item a seguir, referente a algoritmos de aprendizado de máquina.

O algoritmo KNN (k-nearest neighbors) é um modelo supervisionado de aprendizado de máquina que realiza previsões classificando uma nova amostra com base na maioria dos votos de seus K vizinhos mais próximos, definidos por uma métrica de distância.

Certo

Errado

Q3205765

Ano: 2025 Banca: IF Sul Rio-Grandense Órgão: IF Sul Rio-Grandense Prova: IF Sul Rio-Grandense - 2025 - IF Sul Rio-Grandense - Professor EBTT - Área 36: Informação e Comunicação III |

Q3205765 Algoritmos e Estrutura de Dados

Uma árvore binária é uma estrutura de dados em que cada nó tem, no máximo, dois filhos. Esses filhos são geralmente chamados de filho esquerdo e filho direito. Ela é composta por nós que armazenam valores e formam uma hierarquia, começando a partir de um nó especial chamado de raiz.
Considere a seguinte árvore binária de busca abaixo:

Imagem associada para resolução da questão

Imagem associada para resolução da questão

Qual é a sequência dos nós visitados na travessia pós-ordem desta árvore?

A

10, 7, 6, 9, 15, 21, 18, 23, 27

B

6, 9, 7, 18, 23, 27, 21, 15, 10

C

6, 9, 7, 18, 27, 23, 21, 15, 10

D

10, 15, 21, 23, 27, 18, 7, 6, 9

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

Q3205762

Ano: 2025 Banca: IF Sul Rio-Grandense Órgão: IF Sul Rio-Grandense Prova: IF Sul Rio-Grandense - 2025 - IF Sul Rio-Grandense - Professor EBTT - Área 36: Informação e Comunicação III |

Q3205762 Algoritmos e Estrutura de Dados

Uma fila é uma estrutura de dados linear. Em uma fila, os elementos são inseridos em uma extremidade (o final da fila) e removidos na outra extremidade (o início da fila). O comportamento dessa estrutura segue o princípio FIFO (First In, First Out), ou seja, o primeiro elemento a entrar é o primeiro a sair.
Considere que uma fila inicialmente está vazia e recebe as seguintes operações sequencialmente:
1. Inserir 15 2. Inserir 20 3. Remover um elemento 4. Inserir 35 5. Inserir 42 6. Remover dois elementos 7. Inserir 51

Após todas essas operações, qual será a sequência de remoção dos elementos restantes na fila?

A

42, 51

B

35, 42, 51

C

35, 51

D

51, apenas.

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

Q3205761

Ano: 2025 Banca: IF Sul Rio-Grandense Órgão: IF Sul Rio-Grandense Prova: IF Sul Rio-Grandense - 2025 - IF Sul Rio-Grandense - Professor EBTT - Área 36: Informação e Comunicação III |

Q3205761 Algoritmos e Estrutura de Dados

Os algoritmos de ordenação são ferramentas essenciais na programação e em ciência da computação, pois permitem a organização eficiente de dados. A escolha do algoritmo apropriado depende de fatores como o tamanho da lista, a natureza dos dados e a necessidade de eficiência em termos de tempo e espaço.

Sendo assim, sobre os algoritmos de ordenação, podemos afirmar que

I. Bubble sort é um algoritmo de ordenação simples e muito eficiente para grande conjunto de dados.
II. Insertion sort é um algoritmo de ordenação utilizado para um pequeno número de elementos.
III. Quick sort é um algoritmo de ordenação mais rápido, que emprega a técnica de divisão e conquista.
IV. Selection sort recebe esse nome pela maneira como ele percorre o array ao longo das iterações: ele seleciona o menor elemento atual e o troca de lugar.

Estão corretas apenas as afirmativas

A

I e IV.

B

I, II e IV.

C

I e III.

D

II, III e IV.

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

Q3204201

Ano: 2025 Banca: UECE-CEV Órgão: PGE-CE Prova: UECE-CEV - 2025 - PGE-CE - Técnico de Representação Judicial - Tecnologia da Informação - Análise e Desenvolvimento de Sistemas |

Q3204201 Algoritmos e Estrutura de Dados

A complexidade de inserção de um elemento em uma posição fora das extremidades em uma lista duplamente encadeada é

A

O(1).

B

O(n).

C

O(n log n).

D

O(log n).

E

O(log n2).

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

Q3204200

Ano: 2025 Banca: UECE-CEV Órgão: PGE-CE Prova: UECE-CEV - 2025 - PGE-CE - Técnico de Representação Judicial - Tecnologia da Informação - Análise e Desenvolvimento de Sistemas |

Q3204200 Algoritmos e Estrutura de Dados

O algoritmo que é usado para resolver o problema encontrar uma árvore subjacente que conecte todos os vértices com o menor peso possível sem formar ciclos é o algoritmo de

A

Bellman-Ford.

B

Floyd-Warshall.

C

Ford-Fulkerson.

D

Warshall.

E

Kruskal.

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

Q3204199

Ano: 2025 Banca: UECE-CEV Órgão: PGE-CE Prova: UECE-CEV - 2025 - PGE-CE - Técnico de Representação Judicial - Tecnologia da Informação - Análise e Desenvolvimento de Sistemas |

Q3204199 Algoritmos e Estrutura de Dados

Você deve implementar duas pilhas em um único array A[1…n] de modo que nenhuma das pilhas transborde, a menos que o número total de elementos nas duas pilhas juntas seja n. Considerando que as operações PUSH e POP sejam executadas em tempo O(1), assinale a opção cuja estratégia descrita permite essa implementação de forma eficiente.

A

Usando-se dois ponteiros, um começando no início do array para a primeira pilha e um começando no final do array para a segunda pilha, movendo-se em direção um ao outro à medida que os elementos são inseridos.

B

Usando-se um ponteiro no início do array para ambas as pilhas, inserindo elementos na primeira pilha e removendo da segunda pilha sempre que necessário

C

Dividindo-se o array em duas partes iguais e atribuindo a primeira pilha à metade esquerda e a segunda pilha à metade direita. Os elementos entre as duas metades devem ser movidos conforme necessário.

D

Usando-se um array circular com ambas as pilhas crescendo em direções opostas e garantindo-se que os elementos sejam sempre inseridos na pilha com mais espaço disponível.

E

Implementando-se a primeira pilha utilizando a metade esquerda do array e a segunda pilha usando a metade direita, mas os tamanhos das pilhas podem mudar dinamicamente.

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

Q3204198

Ano: 2025 Banca: UECE-CEV Órgão: PGE-CE Prova: UECE-CEV - 2025 - PGE-CE - Técnico de Representação Judicial - Tecnologia da Informação - Análise e Desenvolvimento de Sistemas |

Q3204198 Algoritmos e Estrutura de Dados

Suponha que você tenha n chaves distintas e utilize uma função hash h para mapear essas chaves para uma tabela hash T de comprimento m, assumindo que a distribuição de hash é feita de maneira simples e uniforme. Assinale a opção que corresponde ao número esperado de colisões entre as chaves.

A

B

C

n/2

D

n/m

E

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

Q3204197

Ano: 2025 Banca: UECE-CEV Órgão: PGE-CE Prova: UECE-CEV - 2025 - PGE-CE - Técnico de Representação Judicial - Tecnologia da Informação - Análise e Desenvolvimento de Sistemas |

Q3204197 Algoritmos e Estrutura de Dados

A complexidade de busca em uma árvore binária balanceada é

A

O(1).

B

O(n).

C

O(n log n).

D

O(log n).

E

O(log n²).

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

Q3195996

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

Q3195996 Algoritmos e Estrutura de Dados

No pseudocódigo (Portugol), a estrutura de repetição “_______” é utilizada para repetir um bloco de instruções enquanto uma condição for verdadeira, enquanto a estrutura de repetição “_______” é utilizada para repetir um bloco de instruções um número específico de vezes.

Assinale a alternativa que preenche, correta e respectivamente, as lacunas do trecho acima.

A

para – enquanto

B

faça – enquanto

C

enquanto – faça

D

faça – para

E

enquanto – para

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

Q3195995

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

Q3195995 Algoritmos e Estrutura de Dados

Sobre os fluxogramas, analise as assertivas abaixo:

I. Fluxogramas utilizam símbolos gráficos para representar passos de um algoritmo.
II. O símbolo de losango é usado para representar uma decisão ou condição.
III. Fluxogramas são úteis para visualizar a lógica de um algoritmo.
IV. O símbolo de oval é utilizado para representar uma operação de entrada ou saída.
V. Fluxogramas podem ser usados para representar estruturas de repetição.

Quais estão INCORRETAS?

A

Apenas I.

B

Apenas II.

C

Apenas IV.

D

Apenas I e III.

E

Apenas III e V.

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

Q3195994

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

Q3195994 Algoritmos e Estrutura de Dados

Assinale a alternativa que descreve corretamente uma estrutura de controle de seleção em um programa de computador.

A

Execução de instruções em ordem sequencial.

B

Repetição de um bloco de instruções enquanto uma condição for verdadeira.

C

Definição de sub-rotinas para realizar tarefas específicas.

D

Escolha entre diferentes blocos de instruções com base em uma condição.

E

Utilização de ponteiros para acessar elementos em uma lista.

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

Q3188257

Ano: 2025 Banca: FGV Órgão: TCE-RR Prova: FGV - 2025 - TCE-RR - Auditor de Controle Externo - Tecnologia com Especialidade em Análise de Dados |

Q3188257 Algoritmos e Estrutura de Dados

O Auditor Ricardo treinou e avaliou um modelo de classificação binária, obtendo para a avaliação uma matriz de confusão, tal que a matriz apresentava 90 verdadeiros positivos, 93 verdadeiros negativos, 60 falsos positivos e 10 falsos negativos.
Com base nesses valores, o modelo apresenta

A

uma precisão de 0,9.

B

uma precisão de 0,6.

C

um recall (revocação) de 0,6.

D

um F1-score de 0,6.

E

um F1-score de 0,9.

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

Q3188246

Ano: 2025 Banca: FGV Órgão: TCE-RR Prova: FGV - 2025 - TCE-RR - Auditor de Controle Externo - Tecnologia com Especialidade em Análise de Dados |

Q3188246 Algoritmos e Estrutura de Dados

Durante uma análise de dados, o Auditor Carlos constatou que os registros de pagamentos feitos a uma determinada empresa estavam organizados de forma mensal. No entanto, para realizar sua análise, ele precisava consolidar os dados em uma perspectiva anual.
Para isso, ele utilizou uma estratégia de transformação de dados conhecida como

A

redução de dados verticais.

B

suavização.

C

agregação.

D

normalização.

E

discretização.

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

Q3187348

Ano: 2025 Banca: Instituto Consulplan Órgão: TJ-RO Prova: Instituto Consulplan - 2025 - TJ-RO - Analista Judiciário - Analista de Sistemas |

Q3187348 Algoritmos e Estrutura de Dados

Durante a análise e o desenvolvimento de sistemas no Tribunal de Justiça do Estado de Rondônia (TJRO), é essencial garantir a eficiência das operações de armazenamento e recuperação de dados. Uma das formas de otimizar essas operações é por meio de algoritmos de ordenação e busca. O conhecimento sobre a complexidade de algoritmos e a escolha da estrutura de dados mais adequada para um determinado problema impacta diretamente no desempenho do sistema. Sobre a complexidade dos algoritmos de ordenação, busca e respectivas estruturas de dados, assinale a afirmativa INCORRETA.

A

O algoritmo QuickSort tem uma complexidade média de O(n log n).

B

As tabelas hash oferecem uma busca com complexidade O(1) no pior caso.

C

O algoritmo de ordenação Bubble Sort tem complexidade O(n²) no pior caso.

D

A busca binária exige que o conjunto de dados esteja ordenado previamente.

E

As listas encadeadas não permitem busca eficiente, pois exigem percorrimento sequencial.

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

Q3187340

Ano: 2025 Banca: Instituto Consulplan Órgão: TJ-RO Prova: Instituto Consulplan - 2025 - TJ-RO - Analista Judiciário - Analista de Sistemas |

Q3187340 Algoritmos e Estrutura de Dados

Estruturas de dados são fundamentais na ciência da computação para organizar e processar informações de forma eficiente. A pilha (stack) é uma estrutura de dados que pode ser utilizada no controle de chamadas de funções e processamento de expressões. Sobre o funcionamento de uma pilha, assinale a afirmativa correta.

A

São apropriadas apenas para armazenar números inteiros.

B

Em uma pilha, elementos podem ser acessados diretamente pelo índice.

C

O método pop() na linguagem Java é utilizado para inserir elementos no topo da pilha.

D

A pilha é uma estrutura LIFO (Last In, First Out), ou seja, o último elemento armazenado na pilha, é o primeiro a sair.

E

A pilha é uma estrutura FIFO (First In, First Out), ou seja, o primeiro elemento armazenado na pilha, é o primeiro a sair.

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

Q3178545

Ano: 2025 Banca: FUNDATEC Órgão: Prefeitura de Tangará da Serra - MT Prova: FUNDATEC - 2025 - Prefeitura de Tangará da Serra - MT - Técnico em Informática |

Q3178545 Algoritmos e Estrutura de Dados

Sobre algoritmos e estrutura de dados, analise as assertivas abaixo e assinale V, se verdadeiras, ou F, se falsas.

( ) A estrutura “para” no pseudocódigo (Portugol) é usada para criar loops que executam um número específico de vezes.
( ) As matrizes são estruturas de dados unidimensionais.
( ) O diagrama de Chapin é usado para representar fluxos de algoritmos em formato textual.

( ) A função “escreva”, no VisuAlg, é usada para exibir mensagens na tela.

A ordem correta de preenchimento dos parênteses, de cima para baixo, é:

A

V – F – V – F.

B

V – F – F – V.

C

F – V – F – V.

D

F – F – 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

Q3178544

Ano: 2025 Banca: FUNDATEC Órgão: Prefeitura de Tangará da Serra - MT Prova: FUNDATEC - 2025 - Prefeitura de Tangará da Serra - MT - Técnico em Informática |

Q3178544 Algoritmos e Estrutura de Dados

Quanto aos componentes de um algoritmo, assinale a alternativa INCORRETA.

A

Um algoritmo é uma sequência finita de passos para resolver um problema.

B

Um algoritmo pode ser representado por fluxogramas ou pseudocódigo.

C

Um vetor é uma estrutura de dados que armazena elementos de diferentes tipos.

D

Procedimentos são usados para modularizar o código em algoritmos.

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

Questões de Concurso Sobre algoritmos e estrutura de dados

Foram encontradas 3.845 questões