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

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

Q3573634

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

Q3573634 Algoritmos e Estrutura de Dados

Analise o seguinte algoritmo.

Imagem associada para resolução da questão

Ao final do algoritmo observa-se que

A

se a for maior que b, c recebe num.

B

se a for menor que b, num recebe a.

C

se a for maior que b, num recebe b.

D

o maior valor lido é escrito.

E

o menor valor lido não é armazenado.

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

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

Q3565309

Ano: 2025 Banca: FCM Órgão: Câmara de Viçosa - MG Prova: FCM - 2025 - Câmara de Viçosa - MG - Analista de Tecnologia da Informação |

Q3565309 Algoritmos e Estrutura de Dados

Qual será a saída do seguinte algoritmo?

Q55.png (185×178)

A

p

B

i

C

5

D

1

E

Nenhuma saída.

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

Q3565308

Ano: 2025 Banca: FCM Órgão: Câmara de Viçosa - MG Prova: FCM - 2025 - Câmara de Viçosa - MG - Analista de Tecnologia da Informação |

Q3565308 Algoritmos e Estrutura de Dados

Qual será a saída do seguinte algoritmo?

Q54.png (185×178)

A

8

B

10

C

16

D

2

E

4

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

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

Q3509632

Ano: 2025 Banca: FUVEST Órgão: USP Prova: FUVEST - 2025 - USP - Analista de Sistemas |

Q3509632 Algoritmos e Estrutura de Dados

Considere a classe No, implementada em Python, que será a base de formação de uma Lista Simplesmente Encadeada:
class No: def __init__(self, dado): self.dado = dado self.proximo = None

Considere ainda o trecho de código em Python que manipula a Lista Simplesmente Encadeada e que está declarado dentro da classe ListaEncadeada:

Imagem associada para resolução da questão

Imagem associada para resolução da questão

A classe ListaEncadeada contém outros métodos que permitem a sua completa manipulação, como inserir elemento no início, inserir elemento no final, exibir conteúdo da lista e remover elementos. Assinale a alternativa que apresenta o conteúdo retornado pelo metodoZ, quando for enviado como parâmetro a seguinte Lista Ligada: [15, 28, 2, 10, 50, 14, 77]

A

[2, 10, 14, 15, 28, 50, 77]

B

[77, 50, 28, 15, 14, 10, 2]

C

[77, 28, 15, 50, 14, 10, 2]

D

[50, 28, 15, 77, 14, 10, 2]

E

[77, 28, 14, 15, 50, 10, 2]

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

Q3509628

Ano: 2025 Banca: FUVEST Órgão: USP Prova: FUVEST - 2025 - USP - Analista de Sistemas |

Q3509628 Algoritmos e Estrutura de Dados

Os algoritmos de clusterização são utilizados na ciência de dados para agrupar elementos semelhantes com base em suas características. Um dos métodos mais comuns para medir a similaridade entre pontos é a distância Euclidiana, que calcula o quão próximos ou distantes os elementos estão em um espaço multidimensional. Essa métrica é a base para a determinação da formação dos clusters em algoritmos como K-Means e DBSCAN. Uma empresa deseja agrupar clientes com base em seu comportamento de compra. Para isso, foram coletados dois atributos: a quantidade de produtos diferentes comprados no último mês (X) e o valor total gasto (em centenas de reais) (Y). A tabela, a seguir, apresenta os dados coletados de quatro clientes, que serão usados para gerar a matriz de distâncias com base na distância Euclidiana:

Imagem associada para resolução da questão

Em relação à matriz de distância gerada, assinale a alternativa correta.

A

O cliente B está mais próximo do cliente D do que do cliente C.

B

O cliente A está mais próximo do cliente C do que do cliente D.

C

A matriz de distâncias não pode ser simétrica.

D

A maior distância entre dois clientes na matriz é 6.00.

E

O cliente C tem a menor soma total de distâncias para os outros clientes.

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

Q3509621

Ano: 2025 Banca: FUVEST Órgão: USP Prova: FUVEST - 2025 - USP - Analista de Sistemas |

Q3509621 Algoritmos e Estrutura de Dados

A análise de dados espaciais auxilia na solução de problemas de roteamento e na escolha de trajetos ótimos realizados por veículos. Uma empresa de logística precisa definir a melhor rota para um entregador que deve visitar clientes diferentes em uma cidade, retornando ao ponto de origem após a última entrega. O objetivo é minimizar a distância percorrida, garantindo que cada cliente seja visitado exatamente uma vez, conforme pode ser observado no grafoa seguir, onde o caminhão deve partir do ponto 1 e retornar para esse mesmo ponto, após todas as entregas.

Imagem associada para resolução da questão

Assinale a alternativa que apresenta a categoria de análise espacial na qual esse problema se encaixa.

A

Algoritmo de Dijkstra, que encontra o caminho mais curto entre dois pontos em um grafo.

B

Método de interpolação espacial, que estima valores desconhecidos com base em pontos de referência próximos.

C

Interpolação Krigagem, usada para estimar valores em áreas não amostradas.

D

Análise de Sensibilidade Espacial, usada para medir impactos de mudanças geográficas.

E

Problema do Caixeiro Viajante, um problema de otimização combinatória que busca minimizar a distância total percorrida ao visitar um conjunto de pontos.

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

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

Q3504263

Ano: 2025 Banca: FUNCERN Órgão: IF-RN Prova: FUNCERN - 2025 - IF-RN - Professor EBTT - Área: Sistemas da Informação |

Q3504263 Algoritmos e Estrutura de Dados

Observe o código Python a seguir.

Imagem associada para resolução da questão

A partir do código apresentado, que implementa um algoritmo de ordenação, a função metodo_ordenacao que implementa o algoritmo é

A

Merge Sort.

B

Quick Sort.

C

Bubble Sort.

D

Selection 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

Q3504261

Ano: 2025 Banca: FUNCERN Órgão: IF-RN Prova: FUNCERN - 2025 - IF-RN - Professor EBTT - Área: Sistemas da Informação |

Q3504261 Algoritmos e Estrutura de Dados

Uma Lista Duplamente Ligada (ou Lista Duplamente Encadeada) é uma estrutura de dados em que cada nó (node) da lista contém referências tanto ao nó anterior quanto ao nó seguinte. O nó anterior ao primeiro elemento da lista é definido como nulo (null), assim como o nó posterior ao último elemento. Essa característica permite uma navegação bidirecional ao longo da lista. Além disso, essa estrutura de dados oferece flexibilidade para inserir novos elementos em diferentes posições: no início da lista, em um ponto intermediário (após um nó específico) ou no final da lista.

Considere que os códigos apresentados a seguir estão implementados na linguagem de programação Java. Além disso, considere o construtor da classe Node, representando o nó, e o trecho inicial da classe Lista, conforme descritos nas figuras 1 e 2, respectivamente.

Imagem associada para resolução da questão

Diante do exposto, marque a opção que contém, na linguagem Java, o método para adicionar um novo nó (Node) ao final da Lista (método da classe Lista).

A