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

Q3627946

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 |

Q3627946 Algoritmos e Estrutura de Dados

Assinale a alternativa que relaciona corretamente limites de altura e impacto em consultas.

A

AVL apresenta cota de altura assintoticamente menor que rubro-negra, o que tende a reduzir comparações em busca no pior caso, com custo de reequilíbrios mais frequentes em atualizações.

B

Rubro-negra mantém altura igual à de AVL em todas as inserções, o que elimina rotações em qualquer sequência de chaves.

C

Árvores não balanceadas mantêm altura próxima de log n em inserções crescentes, o que iguala o custo de busca ao de AVL em média.

D

AVL garante altura linear por projeto, o que favorece atualizações longas e buscas constantes em todos os casos.

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

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

Q3623353

Ano: 2025 Banca: FUNDATEC Órgão: UFCSPA - RS Prova: FUNDATEC - 2025 - UFCSPA - RS - Analista de Tecnologia da Informação |

Q3623353 Algoritmos e Estrutura de Dados

Analise a seguinte figura com a representação de uma árvore:

Imagem associada para resolução da questão

Ao fazer o caminhamento pós-ordem, a ordem dos elementos exibidos será:

A

HIDJKEBLMFNOGCA

B

ABDHIEJKCFLMGNO

C

HDIBJEKALFMCNGO

D

ABCDHIEJKFLMGNO

E

OGNMFLCKEJIDHBA

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

Q3623112

Ano: 2025 Banca: Quadrix Órgão: CRM-ES Prova: Quadrix - 2025 - CRM-ES - Técnico de TI |

Q3623112 Algoritmos e Estrutura de Dados

Imagem associada para resolução da questão

Com base nesse algoritmo, desenvolvido em pseudocódigo, assinale a opção que apresenta corretamente o resultado de “escreva(vetor)”.

A

[4, 7, 2, 6, 11]

B

[2, 4, 7, 6, 11]

C

[2, 4, 6, 7, 11]

D

[4, 2, 6, 11, 7]

E

[11, 7, 6, 4, 2]

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

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

Q3615527

Ano: 2025 Banca: SELECON Órgão: Prefeitura de Tapurah - MT Prova: SELECON - 2025 - Prefeitura de Tapurah - MT - Técnico em Informática |

Q3615527 Algoritmos e Estrutura de Dados

No que se refere à construção de algoritmos, as figuras em (a) mostram um código digitado no VISUALG e, em (b), o resultado de sua execução com os detalhes descritos a seguir.

• Utiliza duas variáveis que recebem dois conteúdos diferentes.

• Imprime os valores antes da troca.

• Realiza a troca de conteúdos entre as duas variáveis

• Imprime os valores depois da troca.

Imagem associada para resolução da questão

A opção que indica o bloco de instruções que deve substituir Imagem associada para resolução da questão no código da figura (a) é:

A

B

C

D

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

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

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

🚀 Mais performance?

🚀 Mais performance?

Questões de Concurso Sobre algoritmos e estrutura de dados

Foram encontradas 3.780 questões