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

Ano: 2025 Banca: COSEAC Órgão: UFF Prova: COSEAC - 2025 - UFF - Técnico de Tecnologia da Informação |

Q3573639 Algoritmos e Estrutura de Dados

Nos mecanismos de busca e pesquisa, quando a cada iteração o vetor é percorrido e descobre-se qual o seu menor elemento que passará para a sua posição definitiva, estamos diante do método

A

ordenação shell.

B

bubble sort.

C

ordenação por seleção direta.

D

quicksort.

E

ordenação por inserção.

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

Q3573638

Ano: 2025 Banca: COSEAC Órgão: UFF Prova: COSEAC - 2025 - UFF - Técnico de Tecnologia da Informação |

Q3573638 Algoritmos e Estrutura de Dados

Em uma estrutura de dados do tipo ponteiro, quando a área de memória possui um tamanho predefinido e tenta-se alocar variáveis dinâmicas e, nesse instante, a memória está esgotada, imediatamente ocorre um erro. Esse erro é conhecido por

A

ponteiro nulo.

B

desempilhamento.

C

hashing.

D

empilhamento.

E

estouro do heap.

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

Q3573633

Ano: 2025 Banca: COSEAC Órgão: UFF Prova: COSEAC - 2025 - UFF - Técnico de Tecnologia da Informação |

Q3573633 Algoritmos e Estrutura de Dados

As técnicas de descrição narrativa, fluxograma e pseudocódigo são utilizadas diretamente na representação do (a) (s)

A

normalização.

B

algoritmos.

C

sistemas operacionais.

D

mineração de dados.

E

estruturas de dados.

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

Q3541181

Ano: 2025 Banca: INSTITUTO AOCP Órgão: IF-MS Prova: INSTITUTO AOCP - 2025 - IF-MS - Professor EBTT - Informática/Desenvolvimento WEB |

Q3541181 Algoritmos e Estrutura de Dados

Os algoritmos de ordenação são essenciais na ciência da computação, pois permitem organizar dados de maneira eficiente, facilitando a busca e a manipulação de informações em coleções. Considerando isso, assinale a alternativa que apresenta o algoritmo que utiliza o conceito de divisão e conquista, dividindo a lista em duas metades, ordenando-as de forma recursiva e, em seguida, combinando as partes ordenadas.

A

Heap Sort.

B

Merge Sort.

C

Insertion Sort.

D

Selection Sort.

E

Bubble Sort.

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

Q3541180

Ano: 2025 Banca: INSTITUTO AOCP Órgão: IF-MS Prova: INSTITUTO AOCP - 2025 - IF-MS - Professor EBTT - Informática/Desenvolvimento WEB |

Q3541180 Algoritmos e Estrutura de Dados

As estruturas de dados são formas de organizar e armazenar dados para facilitar o acesso e a manipulação. Cada tipo de estrutura é mais adequado para determinados tipos de operações e problemas. Sabendo disso, preencha as lacunas e assinale a alternativa correta.
Uma ___________ é uma estrutura de dados que segue o princípio LIFO (Last In, First Out). Os elementos são inseridos no topo (push) e removidos do topo (pop). Um(a) ___________ é uma coleção de vértices (ou nós) e arestas que conectam esses vértices. Pode ser dirigido(a) (as arestas têm uma direção) ou não dirigido(a).

A

Fila / Árvore

B

Pilha / Grafo

C

Fila / Grafo

D

Lista / Árvore

E

Pilha / Fila

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

Q3540433

Ano: 2025 Banca: INSTITUTO AOCP Órgão: IF-MS Prova: INSTITUTO AOCP - 2025 - IF-MS - Técnico de Tecnologia da Informação |

Q3540433 Algoritmos e Estrutura de Dados

Os algoritmos de ordenação organizam elementos de uma sequência em ordem crescente ou decrescente, variando em eficiência, uso de memória e estabilidade. Um dos métodos amplamente utilizados é o Quick Sort. Tendo isso em vista, assinale a alternativa que descreve corretamente o princípio de funcionamento do Quick Sort.

A

Compara e troca elementos adjacentes repetidamente até a lista estar ordenada.

B

Seleciona repetidamente o menor elemento e o move para a posição correta.

C

Escolhe um pivô e particiona os elementos menores para um lado e os maiores para o outro.

D

Distribui os elementos em baldes e os ordena individualmente.

E

Constrói um heap e remove os elementos em ordem.

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

Q3540432

Ano: 2025 Banca: INSTITUTO AOCP Órgão: IF-MS Prova: INSTITUTO AOCP - 2025 - IF-MS - Técnico de Tecnologia da Informação |

Q3540432 Algoritmos e Estrutura de Dados

A estrutura de dados “fila” organiza elementos de maneira sequencial, seguindo o princípio First In, First Out (FIFO), ou seja, o primeiro elemento a entrar será o primeiro a sair. Existem diversas variações dessa estrutura, cada uma adaptada a diferentes requisitos de implementação, oferecendo flexibilidade no armazenamento e manipulação dos elementos. Em relação às características das diferentes variações da estrutura de dados “fila”, assinale a alternativa INCORRETA.

A

A fila estática é implementada com um tamanho fixo, ou seja, a quantidade máxima de elementos que ela pode armazenar é definida no momento de sua criação e não pode ser alterada durante a execução.

B

Em uma fila dinâmica duplamente encadeada, cada nó da fila contém dois ponteiros: um para o próximo elemento e outro para o último elemento, permitindo que a fila seja percorrida em ambas as direções.

C

Uma lista dinâmica circular é uma estrutura de dados encadeada na qual o último nó da lista aponta de volta para o primeiro nó, formando um ciclo. Essa característica permite percorrer a lista de maneira contínua, sem precisar voltar ao início manualmente.

D

Em uma fila dinâmica com nó descritor, um nó descritor é usado para armazenar informações adicionais sobre a fila, como o ponteiro para o início e o final da fila, facilitando a manipulação.

E

A fila dinâmica não tem um tamanho fixo e pode crescer ou encolher conforme necessário, usando memória alocada dinamicamente.

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

Q3538256

Ano: 2025 Banca: INSTITUTO AOCP Órgão: SANESUL Prova: INSTITUTO AOCP - 2025 - SANESUL - Analista de Tecnologia da Informação |

Q3538256 Algoritmos e Estrutura de Dados

No que tange aos tipos abstratos de dados, informe se é verdadeiro (V) ou falso (F) o que se afirma a seguir e assinale a alternativa com a sequência correta.

( ) Lista é uma estrutura na qual as operações “inserir”, “retirar” e “localizar” são definidas. São estruturas muito flexíveis porque podem crescer ou diminuir de tamanho durante a execução de um programa, de acordo com a demanda.
( ) Listas são adequadas para aplicações em que não é possível prever a demanda por memória, permitindo a manipulação de quantidades imprevisíveis de dados, de formato também imprevisível.
( ) Uma pilha é uma lista linear em que todas as inserções, retiradas e geralmente todos os acessos são feitos em apenas um extremo da lista.
( ) Uma fila é uma lista linear em que todas as inserções são realizadas em um extremo da lista, e todas as retiradas e geralmente os acessos são realizados no outro extremo da lista.

A

V – V – V – V.

B

F – F – F – F.

C

V – F – F – V.

D

F – F – V – F.

E

F – V – V – V.

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

Q3531967

Ano: 2025 Banca: CESPE / CEBRASPE Órgão: Polícia Federal Prova: CESPE / CEBRASPE - 2025 - Polícia Federal - Perito Criminal Federal - Área 3: Informática Forense |

Q3531967 Algoritmos e Estrutura de Dados

No que se refere ao SonarQube, às estruturas de dados e à complexidade de algoritmos, julgue os itens subsecutivos.
Para grandes volumes de dados, um algoritmo com complexidade de tempo O(n) (linear) é considerado menos eficiente que um algoritmo com complexidade de tempo O(n log n), uma vez que o crescimento linear é mais acentuado que o crescimento logarítmico.

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

Q3531965

Ano: 2025 Banca: CESPE / CEBRASPE Órgão: Polícia Federal Prova: CESPE / CEBRASPE - 2025 - Polícia Federal - Perito Criminal Federal - Área 3: Informática Forense |

Q3531965 Algoritmos e Estrutura de Dados

No que se refere ao SonarQube, às estruturas de dados e à complexidade de algoritmos, julgue os itens subsecutivos.
Para gerenciar a ordem de execução de chamadas de função em um programa recursivo, a estrutura de dados mais adequada é a pilha (stack), pois sua característica LIFO (last-in, first-out) espelha o fluxo de execução em que a última função chamada é a primeira a finalizar sua execução e retornar.

Certo

Errado

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

Q3531868

Ano: 2025 Banca: Instituto Ágata Órgão: Prefeitura de Piçarra - PA Prova: Instituto Ágata - 2025 - Prefeitura de Piçarra - PA - Professor de Informática |

Q3531868 Algoritmos e Estrutura de Dados

Um professor está precisando ordenar os seus alunos pelas notas obtidas na última avaliação. Considerando que são muitos alunos distribuídos aleatoriamente e que a menor nota foi zero e a maior foi dez, qual o algoritmo de ordenação apropriado que o professor deve utilizar para essa tarefa?

A

Bubble sort

B

Merge sort

C

Insertion sort

D

Count sort

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

Q3504902

Ano: 2025 Banca: IADES Órgão: CRMV-PI Prova: IADES - 2025 - CRMV-PI - Analista de Suporte e Gestão da Tecnologia da Informação |

Q3504902 Algoritmos e Estrutura de Dados

Considere dois algoritmos que resolvem o mesmo problema.

Entretanto, o algoritmo A tem complexidade O(n²), enquanto o algoritmo B, tem complexidade O(n log n), em que n representa o tamanho da entrada.

Em termos de desempenho assintótico, acerca desses algoritmos, ¢ correto afirmar que

A

ambos os algoritmos apresentam desempenho idêntico em qualquer situação, pois resolvem o mesmo problema.

B

o algoritmo A sempre será mais eficiente que o algoritmo B, independentemente do tamanho da entrada.

C

o algoritmo B tende a ser mais eficiente que o algoritmo A para grandes valores de n.

D

a complexidade O(n²) garante melhor escalabilidade que O(n log n).

E

o algoritmo B é menos eficiente que o algoritmo A.

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

Q3504901

Ano: 2025 Banca: IADES Órgão: CRMV-PI Prova: IADES - 2025 - CRMV-PI - Analista de Suporte e Gestão da Tecnologia da Informação |

Q3504901 Algoritmos e Estrutura de Dados

Considere o seguinte trecho de pseudocódigo, que utiliza uma pilha:

inicialize pilha vazia

para i de 1 até 4:

empilhar(i)

enquanto pilha não estiver vazia:

x < desempilhar ()

imprimir (x)

A esse respeito, qual será a saída do programa, considerando-se o comportamento padrão de uma pilha?

A

1 2 3 4

B

4 3 2 1

C

2 3 4 1

D

1 3 2 4

E

4 2 1 3

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

Q3503111

Ano: 2025 Banca: FUNDATEC Órgão: GHC-RS Prova: FUNDATEC - 2025 - GHC-RS - Analista de Sistemas |

Q3503111 Algoritmos e Estrutura de Dados

Em estruturas de dados, qual é a principal diferença entre matrizes e listas no que se refere à alocação de memória e flexibilidade na manipulação de elementos?

A

Matrizes utilizam alocação estática de memória e armazenam apenas dados heterogêneos, enquanto listas utilizam alocação dinâmica de memória e armazenam apenas dados homogêneos.

B

Matrizes possuem tamanho fixo e são alocadas de forma contígua na memória, enquanto listas podem crescer dinamicamente e não exigem armazenamento contíguo.

C

Matrizes são representações estruturadas em fluxogramas, enquanto listas são exclusivamente usadas na forma de pseudocódigos.

D

Matrizes e listas possuem as mesmas características em termos de manipulação de dados e estrutura de alocação.

E

Matrizes permitem acesso direto a qualquer elemento, enquanto listas exigem a navegação sequencial para acessar elementos intermediários.

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

Q3503109

Ano: 2025 Banca: FUNDATEC Órgão: GHC-RS Prova: FUNDATEC - 2025 - GHC-RS - Analista de Sistemas |

Q3503109 Algoritmos e Estrutura de Dados

Em aplicações que exigem a organização eficiente de grandes volumes de dados, como sistemas como bancos de dados, compiladores e mecanismos de pesquisa, a estrutura de dados utilizada pode impactar diretamente a velocidade de busca e manipulação das informações. Assinale a alternativa que descreve a principal vantagem de utilizar árvores binárias de busca (BST), uma estrutura hierárquica ordenada, nesses cenários.

A

Facilitar a busca, inserção e remoção de dados de forma eficiente.

B

Armazenar dados em ordem aleatória.

C

Garantir que todos os elementos sejam acessados na ordem em que foram inseridos.

D

Reduzir o uso de memória em comparação com outras estruturas.

E

Permitir a organização de dados em múltiplos níveis hierárquicos para facilitar a análise.

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

Q3503107

Ano: 2025 Banca: FUNDATEC Órgão: GHC-RS Prova: FUNDATEC - 2025 - GHC-RS - Analista de Sistemas |

Q3503107 Algoritmos e Estrutura de Dados

No contexto da lógica de programação e desenvolvimento de algoritmos, as estruturas de controle são fundamentais para definir o fluxo de execução do código. Em determinados cenários, é necessário tomar decisões com base em condições específicas, enquanto em outros, um bloco de código precisa ser repetido diversas vezes até atender a um critério predefinido. Qual é a diferença entre uma estrutura de controle condicional e uma estrutura de repetição?

A

Estruturas de controle condicional são usadas para repetir blocos de código, enquanto estruturas de repetição são usadas para tomar decisões.

B

Estruturas de controle condicional avaliam condições para decidir qual bloco de código executar, enquanto estruturas de repetição executam blocos de código várias vezes com base em uma condição.

C

Estruturas de repetição são usadas apenas em fluxogramas, enquanto estruturas condicionais são usadas em pseudocódigos.

D

Estruturas de controle condicional e de repetição são usadas exclusivamente em linguagens de programação de alto nível.

E

Não há diferença entre as duas estruturas.

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

Q3497424

Ano: 2025 Banca: CONSULPAM Órgão: CONAB Prova: CONSULPAM - 2025 - CONAB - Analista - Tecnologia da Informação (Desenvolvimento) |

Q3497424 Algoritmos e Estrutura de Dados

Em Estruturas de Dados, os Grafos possuem papel ímpar pela sua representação de nós e arestas. Nesse sentido, considere um grafo simples, não direcionado e conexo, contendo n vértices e n arestas. Nesse contexto, considere as sentenças a seguir:

I- O grafo necessariamente contém, pelo menos, 1 (um) ciclo.
II- Ao representá-lo como matriz de adjacência, haverá exatamente n ² entradas com valor 1 (um).
III- A complexidade de tempo de uma busca em profundidade (DFS) para percorrer todos os vértices e arestas é O(log n).
IV- Um grafo simples e conexo com n vértices e n arestas pode conter exatamente 2 (dois) vértices de grau 1 (um).

Assinale a alternativa com as sentenças CORRETAS sobre o grafo apresentado.

A

I e III.

B

I e IV.

C

II e III.

D

II e IV.

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

Q3497423

Ano: 2025 Banca: CONSULPAM Órgão: CONAB Prova: CONSULPAM - 2025 - CONAB - Analista - Tecnologia da Informação (Desenvolvimento) |

Q3497423 Algoritmos e Estrutura de Dados

Considere o seguinte trecho de código em Python construído por um desenvolvedor:

def soma_parcial(lista):

total = 0

for i in range(len(lista)):

if lista[i] % 2 == 0:

total += lista[i]

return total

Sabendo que lista é não vazia e contém n inteiros, assinale a alternativa que apresenta a Complexidade do Algoritmo no melhor e no pior caso, respectivamente.

A

Melhor caso: O(1) | Pior caso: O(n).

B

Melhor caso: Ω(n) | Pior caso: Θ(n).

C

Melhor caso: Ω(1) | Pior caso: O(n).

D

Melhor caso: Θ(1) | Pior caso: Θ(n log n).

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

Q3497422

Ano: 2025 Banca: CONSULPAM Órgão: CONAB Prova: CONSULPAM - 2025 - CONAB - Analista - Tecnologia da Informação (Desenvolvimento) |

Q3497422 Algoritmos e Estrutura de Dados

Considere o seguinte trecho de código em Python construído por um desenvolvedor:

def busca(lista, alvo):

for i in range(len(lista)):

if lista[i] == alvo:

return i

return -1

Diante do exposto, assinale a alternativa que apresenta a Complexidade do Algoritmo no melhor e no pior caso, respectivamente.

A

Melhor caso: Ω(n) | Pior caso: Ω(1).

B

Melhor caso: O(1) | Pior caso: O(n).

C

Melhor caso: O(1) | Pior caso: O(log n).

D

Melhor caso: Θ(log n) | Pior caso: Θ(n).

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

Q3494536

Ano: 2025 Banca: FUNDATEC Órgão: GHC-RS Prova: FUNDATEC - 2025 - GHC-RS - Programador |

Q3494536 Algoritmos e Estrutura de Dados

Considere as alterações que podem ser desfeitas em um editor de textos, normalmente realizadas por meio das teclas de atalho Ctrl+z (desfazer). Qual conceito da estrutura de dados é utilizado nessa operação?

A

Árvore.

B

Deque.

C

Fila.

D

Lista.

E

Pilha.

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

Questões de Concurso Comentadas sobre algoritmos e estrutura de dados

Foram encontradas 2.682 questões