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

Q3627945

Ano: 2025 Banca: JVL Concursos Órgão: Prefeitura de Regeneração - PI Prova: JVL Concursos - 2025 - Prefeitura de Regeneração - PI - Professor de Computação |

Q3627945 Algoritmos e Estrutura de Dados

Uma fila é implementada com duas pilhas S1 e S2, enfileirando em S1 e desenfileirando a partir de S2 com transferência de S1 para S2 quando S2 está vazia. Para uma sequência com M enfileiramentos e M desenfileiramentos intercalados, assinale o custo amortizado por operação.

A

Θ(log M) por operação, pois cada transferência entre pilhas executa busca binária em S2.

B

Θ(1) por operação, pois cada elemento movimenta-se no máximo duas vezes entre as pilhas.

C

Θ(√M) por operação, pois a movimentação total distribui-se em blocos de tamanho médio raiz de M.

D

Θ(M) por operação, pois cada desenfileiramento percorre todos os elementos remanescentes.

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

Q3627941

Ano: 2025 Banca: JVL Concursos Órgão: Prefeitura de Regeneração - PI Prova: JVL Concursos - 2025 - Prefeitura de Regeneração - PI - Professor de Computação |

Q3627941 Algoritmos e Estrutura de Dados

Assinale a alternativa que descreve, de modo completo, o uso de invariantes de laço para provar correção e terminação de um algoritmo iterativo.

A

Partir da pós-condição, inverter instruções por leitura textual, aceitar preservação empírica em casos de teste e encerrar o laço quando a guarda permanecer verdadeira.

B

Escolher um invariante que vale antes do laço, mostrar preservação a cada iteração, definir uma função variante decrescente em ℕ e concluir a pós-condição a partir de invariante verdadeiro e guarda falsa.

C

Derivar o invariante de exemplos executados, assumir que decrementos eventuais bastam para terminar e concluir a prova substituindo a guarda pela pós-condição ao final.

D

Fixar o invariante igual à pós-condição, provar que ele se torna verdadeiro no meio do laço e finalizar quando o invariante coincidir com a guarda ainda verdadeira.

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

Q3621963

Ano: 2025 Banca: Instituto Access Órgão: UFAC Prova: Instituto Access - 2025 - UFAC - Técnico em Tecnologia da Informação |

Q3621963 Algoritmos e Estrutura de Dados

Pseudocódigo é uma forma de descrever um algoritmo ou processo usando uma linguagem simples e próxima da linguagem natural, como o português, combinada com elementos de linguagens de programação. Considerando pseudocódigo para entrada e saída de dados, assinale a alternativa CORRETA que corresponde qual das opções apresenta a sequência adequada para ler um número e mostrar seu dobro.

A

leia numero; imprima numero + 2;.

B

receba numero; mostre numero * 2;.

C

receba numero; imprima numero + 2;.

D

leia numero; escreva numero * 2;.

E

input numero; print numero * 2;.

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

Q3621962

Ano: 2025 Banca: Instituto Access Órgão: UFAC Prova: Instituto Access - 2025 - UFAC - Técnico em Tecnologia da Informação |

Q3621962 Algoritmos e Estrutura de Dados

Um Técnico em Tecnologia da Informação deve criar um algoritmo que decida se um número é par ou ímpar para uso em um sistema. Assinale a alternativa correta que corresponde qual das condições abaixo representa corretamente essa verificação.

A

Se o número dividido por 2 tem resto zero, então é par.

B

Se o número multiplicado por 2 for par, então o número é ímpar.

C

Se o número é divisível por 3, então é par.

D

Se o número dividido por 2 for maior que 1, então é ímpar.

E

Se o número for maior que 2, então é par.

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

Q3620957

Ano: 2025 Banca: Instituto Access Órgão: UFAC Prova: Instituto Access - 2025 - UFAC - Analista de Tecnologia da Informação |

Q3620957 Algoritmos e Estrutura de Dados

Durante o desenvolvimento de um sistema de tramitação de processos legislativos, o Analista precisou implementar uma funcionalidade que armazenasse documentos em ordem de prioridade para serem processados. Novos documentos podem ser inseridos a qualquer momento, mas os mais prioritários devem sempre ser processados primeiro. Assinale a alternativa correta que corresponde a estrutura indicada.

A

Pilha, porque mantém a ordem de chegada, mesmo com elementos prioritários.

B

Lista duplamente encadeada, pela agilidade na navegação nos dois sentidos.

C

Fila circular, por garantir ciclos contínuos de inserção e remoção de dados.

D

Hash table, pela rápida localização de elementos a partir de uma chave.

E

Fila de prioridade, que organiza os elementos com base em sua importância.

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

Q3620954

Ano: 2025 Banca: Instituto Access Órgão: UFAC Prova: Instituto Access - 2025 - UFAC - Analista de Tecnologia da Informação |

Q3620954 Algoritmos e Estrutura de Dados

Durante o desenvolvimento de um módulo de triagem de pacientes em um hospital público, foi necessário implementar um algoritmo para ordenar rapidamente uma lista de prioridades de atendimento, com base em tempo de chegada e gravidade do caso. Assinale a alternativa CORRETA que corresponde ao algoritmo eficiente para listas grandes, quando se busca desempenho e complexidade média ideal.

A

Merge Sort, por garantir complexidade O(n log n) de forma estável.

B

Counting Sort, pois se aplica a qualquer tipo de dado com eficiência.

C

Selection Sort, por eliminar trocas desnecessárias na ordenação.

D

Insertion Sort, por seu excelente desempenho em qualquer cenário.

E

Bubble Sort, pela simplicidade de implementação e estabilidade.

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

Q3573639

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

🚀 Mais performance?

🚀 Mais performance?

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

Foram encontradas 2.520 questões