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

Q3789246

Ano: 2025 Banca: IBADE Órgão: SES-MG Prova: IBADE - 2025 - SES-MG - Especialista em Políticas e Gestão da Saúde D01 (Área de TI) |

Q3789246 Algoritmos e Estrutura de Dados

Julgue as sentenças acima como VERDADEIRAS (V) ou FALSAS (F).
I. As pilhas (stacks) operam segundo o princípio LIFO, permitindo inserções e remoções no topo com excelente desempenho, sendo úteis em chamadas de função.
II. Árvores binárias de busca garantem tempo constante O(1) para inserção e busca em qualquer cenário, independentemente da ordem de inserção dos dados.
III. Filas (queues) seguem o princípio FIFO, sendo amplamente utilizadas em sistemas de agendamento, buffers e comunicação assíncrona.
A sequência correta é:

A

F – V – V

B

V – V – V

C

F – F – V

D

V – F – V

E

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

Q3782911

Ano: 2025 Banca: FGV Órgão: Prefeitura de Rio de Janeiro - RJ Prova: FGV - 2025 - Prefeitura de Rio de Janeiro - RJ - Gestor de Segurança Municipal |

Q3782911 Algoritmos e Estrutura de Dados

Técnicas de indexação baseadas em hashing permitem a localização direta e eficiente de informações em tempo quase real, otimizando o acesso a grandes volumes de registros produzidos por câmeras, sensores e outros equipamentos de segurança pública.
Sobre técnicas de indexação utilizando hashing, assinale a opção correta.

A

A técnica de desdobramento em hashing refere-se à aplicação de um fator de carga de arquivo, que trata colisões em hashings com coalescência pela formação da cadeia de sinônimos, como no caso da técnica de quociente linear.

B

A técnica de hashing extensível caracteriza-se, em seu funcionamento, na criação de um diretório de 2d endereços de bucket, sendo d a profundidade global do diretório, com a utilização dos d bits de mais alta ordem como índice para determinar uma entrada de diretório.

C

Em hashing dinâmico, o diretório estruturado em árvores apresenta dois tipos de nós: os folha, mantendo localmente armazenados o bucket real com registros; e internos, com ponteiros esquerdo correspondente ao bit 1 no endereço hashed e o direito correspondendo ao bit 0.

D

Hashing externo corresponde à técnica de hasing aplicada em arquivos de disco, sendo o espaço de endereços de destino constituído por buckets - blocos de discos não contíguos, cada qual mantendo exatamente um registro.

E

O princípio de funcionamento do hashing linear prevê que um arquivo de hash expanda e encolha seu número de buckets estaticamente, com o auxílio de um diretório, e com a criação de buckets adicionais divididos na ordem linear.

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

Q3773960

Ano: 2025 Banca: IDCAP Órgão: HEMOBA Prova: IDCAP - 2025 - HEMOBA - Analista Técnico - Área de Atuação: Análise de Sistemas |

Q3773960 Algoritmos e Estrutura de Dados

A escolha da estrutura de dados adequada é fundamental para o desenvolvimento de algoritmos eficientes, impactando diretamente a complexidade e o desempenho do software. Sobre as características de desempenho de diferentes estruturas de dados, analise as afirmativas a seguir:

I.A busca por um elemento em uma árvore binária de busca (BST) perfeitamente balanceada possui complexidade de tempo no pior caso de O(logn), enquanto a busca em uma tabela de hash (hash table) com uma função de hash ideal e sem colisões possui complexidade de tempo de O(1).
II.Uma lista duplamente encadeada oferece vantagem sobre uma lista simplesmente encadeada por permitir a inserção e remoção de elementos em tempo constante, O(1), em qualquer posição da lista, desde que o ponteiro para o nó seja conhecido.
III.A estrutura de dados mais eficiente para implementar um sistema que necessita processar tarefas com base em diferentes níveis de urgência, garantindo que a tarefa de maior urgência seja sempre processada primeiro, é uma fila de prioridade (priority queue), frequentemente implementada com um heap.

Está correto o que se afirma em:

A

I apenas.

B

III apenas.

C

II e III apenas.

D

I, II e III.

E

I e III apenas.

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

Q3765797

Ano: 2025 Banca: IBADE Órgão: Prefeitura de Castelo - ES Prova: IBADE - 2025 - Prefeitura de Castelo - ES - Analista de Sistemas |

Q3765797 Algoritmos e Estrutura de Dados

Em algoritmos para grafos direcionados com pesos, a escolha do método afeta corretude e custo. Assinale a alternativa que casa cenário e algoritmo de forma apropriada para caminhos mínimos de uma origem.

A

Empregar Dijkstra com fila de prioridade em grafo com pesos negativos e muitos ciclos, garantindo relaxamentos corretos em todo o espaço de busca.

B

Aplicar busca em largura com camadas em grafo ponderado denso, explorando estrutura uniforme de pesos para alcançar ótimo geral.

C

Utilizar Bellman-Ford com relaxamentos por arestas repetidos por |V|−1 iterações, detectando ciclos com soma negativa por checagem adicional.

D

Rodar Floyd-Warshall para origem única esparsa de grande escala, priorizando simplicidade e cubo de tempo como estratégia base.

E

Executar Dantzig com emparelhamentos perfeitos para obter caminhos mínimos, explorando propriedades de custo marginal em cada passo.

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

Q3754874

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

Q3754874 Algoritmos e Estrutura de Dados

As estruturas de dados em algoritmos permitem organizar, armazenar e gerenciar dados de forma eficiente, de modo a otimizar o desempenho de um programa. Considerando a afirmação a seguir: O conceito de ______ é conhecido como first in, first out ou FIFO, expressão conhecida em português como PEPS ou "primeiro que entra, primeiro que sai".
Assinale a alternativa que completa a lacuna no texto acima:

A

Árvores.

B

Listas.

C

Pilhas.

D

Filas.

E

Nenhuma das alternativas.

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

Q3753490

Ano: 2025 Banca: UFLA Órgão: UFLA Prova: UFLA - 2025 - UFLA - Analista em Tecnologia da Informação |

Q3753490 Algoritmos e Estrutura de Dados

Uma Árvore Binária é uma árvore vazia (sem nós) ou é uma árvore com um nó raiz conectado a um par de árvores binárias, denominadas subárvore esquerda e subárvore direita desse nó.
Adaptado de ZIVIANI, N. Projeto de algoritmos: com implementações em JAVA e C++. Porto Alegre: +A Educação – Cengage Learning Brasil, 2012.

Uma Árvore de Busca Binária (ABB) é um caso especial de uma árvore binária, em que, para cada nó, a seguinte propriedade é verdadeira: todos os registros com chaves menores do que a chave deste nó estão em sua subárvore esquerda e todos os registros com chaves maiores estão em sua subárvore direita. O caminhamento em uma ABB é uma forma sistemática de “visitar” todos os nós dessa árvore. Há três métodos bem conhecidos para realizar esse caminhamento: 1) pré-ordem, 2) em-ordem e 3) pós-ordem.
Considere que os seguintes registros numéricos (50, 30, 70, 20, 40, 10, 35, 60, 80, 65, 5) foram inseridos em uma ABB inicialmente vazia, registro a registro, da esquerda para a direita.

O caminhamento pré-ordem irá processar os registros dessa árvore na seguinte ordem:

A

5, 10, 20, 30, 35, 40, 50, 60, 65, 70, 80

B

5, 10, 20, 35, 40, 30, 65, 60, 80, 70, 50

C

50, 30, 20, 10, 5, 40, 35, 70, 60, 65, 80

D

50, 70, 65, 60, 80, 40, 35, 30, 20, 10, 5

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

Q3753103

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

Q3753103 Algoritmos e Estrutura de Dados

Segundo Ziviani (2012, p. 98), “uma fila é uma estrutura de dados em que todas as inserções são realizadas em uma de suas extremidades (final da fila), enquanto que todas as retiradas e acessos são realizados na outra extremidade da estrutura (início da fila)”.

ZIVIANI, N. Projeto de algoritmos: com implementações em JAVA e C++. Porto Alegre: +A Educação – Cengage Learning Brasil, 2012.

O conjunto básico de operações de uma fila é:

• criar (): cria uma fila vazia; • enfileirar (f, x): enfileira o item x no final da fila f; • desenfileirar (f): desenfileira o item do início da fila f e o retorna; • inicio(f): retorna o item do início da fila f, sem retirá-lo.

Considere a seguinte sequência de operações sobre uma fila f vazia: enfileirar(f, 4); enfileirar(f, 7); enfileirar(f, 2); desenfileirar(f); enfileirar(f, 9); inicio(f); desenfileirar(f); enfileirar(f, 5); enfileirar(f, 6); desenfileirar(f); enfileirar(f, inicio(f)).

Assinale a alternativa que representa CORRETAMENTE o conteúdo fila, do início para o final, após a execução de todas as operações acima:

A

[2, 5, 6, 9]

B

[6, 5, 9]

C

[9, 5, 6, 9]

D

[5, 6, 9]

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

Q3723324

Ano: 2025 Banca: IDECAN Órgão: IF-PA Prova: IDECAN - 2025 - IF-PA - Professor - Informática |

Q3723324 Algoritmos e Estrutura de Dados

Durante a implementação de uma estrutura de lista para representar uma fila de impressão com inserções frequentes no final e remoções no início, um professor do EBTT propôs analisar qual tipo de lista e estratégia de alocação ofereceria o melhor desempenho. Considerando os tipos de listas e suas implicações no tempo de execução das operações básicas, é correto afirmar que:

A

a lista circular encadeada com a locação dinâmica é ineficiente para inserção no final, pois requer o reposicionamento de todos os nós.

B

o uso de uma lista encadeada com ponteiro para o último elemento permite inserção no final em tempo constante, otimizando a operação de enfileiramento.

C

a implementação com lista duplamente encadeada e alocação sequencial garante menor uso de memória e maior performance em todas as operações.

D

a utilização de uma lista circular com vetor fixo permite remoção eficiente no início, mesmo sem controle de índices de cabeça e cauda.

E

o uso de lista simplesmente encadeada com alocação sequencial reduz o tempo de acesso aleatório a elementos intermediários da lista.

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

Q3723320

Ano: 2025 Banca: IDECAN Órgão: IF-PA Prova: IDECAN - 2025 - IF-PA - Professor - Informática |

Q3723320 Algoritmos e Estrutura de Dados

Durante a implementação de um sistema de indexação hierárquica, um professor propôs a utilização de uma estrutura de árvore que mantivesse a eficiência das operações de busca, inserção e remoção mesmo após diversas modificações dinâmicas. Para isso, seria necessário manter a altura da árvore proporcional a log(n), utilizando operações de rotação e verificação de fator de balanceamento. Considerando diferentes tipos de estruturas de árvore, é correto afirmar que:

A

a árvore trie compacta prefixos comuns entre strings, sem empregar técnicas de balanceamento baseadas em altura.

B

a árvore binária de busca sem balanceamento organiza os nós com base em comparações sucessivas, mas não mantém altura proporcional a log(n).

C

a árvore AVL utiliza fator de balanceamento e rotações para preservar a altura balanceada após inserções e remoções.

D

a árvore B admite múltiplos filhos por nó e é otimizada para armazenamento em disco, sem uso de rotações.

E

a árvore heap mantém a propriedade de prioridade (máximo ou mínimo), mas não é adequada para buscas ordenadas ou percurso em ordem.

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

Q3723316

Ano: 2025 Banca: IDECAN Órgão: IF-PA Prova: IDECAN - 2025 - IF-PA - Professor - Informática |

Q3723316 Algoritmos e Estrutura de Dados

Durante a implementação de um algoritmo para avaliação de expressões aritméticas na notação pós-fixada, um professor solicitou aos alunos que identificassem a estrutura de dados mais adequada para manipulação intermediária dos operandos. No mesmo contexto, os estudantes deveriam comparar as estruturas clássicas de dados lineares quanto à política de acesso e ao comportamento da memória. Considerando esses aspectos, é correto afirmar que:

A

a pilha armazena elementos em ordem crescente de prioridade, removendo sempre o de menor valor.

B

a fila é a estrutura adequada para avaliação de expressões pós-fixadas, pois utiliza a política LIFO.

C

a pilha insere elementos sempre no início e remove do fim, operando sob a política FIFO.

D

a pilha opera sob a política LIFO, sendo adequada para avaliação de expressões pós-fixadas devido à sua reversibilidade e controle de escopo.

E

a fila insere e remove elementos apenas do topo, sendo ideal para manipulação de chamadas recursivas.

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

Q3711308

Ano: 2025 Banca: INEP Órgão: PND Prova: INEP - 2025 - PND - MATEMÁTICA - Licenciatura |

Q3711308 Algoritmos e Estrutura de Dados

Nos sistemas de geolocalização utilizados por aplicativos que usam algoritmos computacionais, são aplicados modelos matemáticos para calcular a melhor rota entre dois pontos. Esses modelos consideram variáveis como o tempo estimado, a distância, o fluxo em tempo real e as condições da via. A seleção da melhor rota pode variar de acordo com os critérios utilizados: menor distância, menor tempo, menor consumo de combustível ou até mesmo menor emissão de poluentes. Assim, diferentes modelos matemáticos são utilizados, dependendo do objetivo social ou econômico priorizado.
Com base na análise desses modelos, qual modelo matemático é adequado para explicar o cálculo da melhor rota em um sistema de geolocalização com foco na rapidez de deslocamento?

A

Modelo I: Estatístico de crescimento exponencial — calcula o aumento de usuários ativos no aplicativo ao longo do tempo.

B

Modelo II: Algoritmo de Dijkstra — determina a menor distância entre dois pontos de um grafo, desconsiderando o tempo de percurso.

C

Modelo III: Probabilístico de regressão linear — estima o consumo de combustível com base na velocidade média e na topografia do percurso.

D

Modelo IV: Algoritmo A* (A estrela) — busca a rota mais rápida entre dois pontos, considerando as distâncias e o tempo previsto com base em heurísticas.

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

Q3708918

Ano: 2025 Banca: INEP Órgão: PND Prova: INEP - 2025 - PND - COMPUTAÇÃO - Licenciatura |

Q3708918 Algoritmos e Estrutura de Dados

Texto associado

Um professor de Computação decide organizar sua disciplina sobre Educação Inclusiva utilizando um Ambiente Virtual de Aprendizagem (AVA). Para isso, o professor fundamenta sua prática em uma teoria de aprendizagem que valoriza a construção ativa do conhecimento e a autonomia dos estudantes. Com base nessa abordagem, o docente estrutura os conteúdos de modo que os estudantes possam explorar recursos diversos, interagir com seus pares, produzir artefatos digitais e refletir sobre os processos de ensino e aprendizagem.

Os recursos em um AVA podem ser modelados de forma análoga ao funcionamento de uma estrutura de dados. Um professor de Computação disponibilizou quatro recursos com nível crescente de dificuldade para serem utilizados de maneira que o estudante só pode acessar o próximo recurso após o anterior. Qual a estrutura de dados que modela este cenário no AVA?

A

Pilha, inserindo as tarefas da mais fácil para a mais difícil.

B

Grafo, inserindo as tarefas da mais fácil para a mais difícil com nós e sem arestas.

C

Fila, inserindo as tarefas da mais fácil para a mais difícil.

D

Lista encadeada, inserindo, no início, as tarefas da mais fácil para a mais difícil.

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

Q3692107

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

Q3692107 Algoritmos e Estrutura de Dados

Considere uma pilha inicialmente composta pelos valores 4, 7, 3, 9, onde 4 é o topo e 9 é a base da pilha (Topо → [4, 7, 3, 9] ← Base). Após executar a sequência de funções seguintes: empilhar(4), empilhar(12), empilhar(5), desempilhar(), empilhar(7), desempilhar(), empilhar(4), empilhar(1), desempilhar(), desempilhar(), a configuração final da pilha será

A

Topo → [4, 12, 4, 7, 3, 9] ← Base.

B

Тopo → [1, 4, 12, 4, 4, 7, 3, 9] ← Base.

C

Topo → [12, 4, 4, 7, 3, 9] ← Base.

D

Topo → [7, 12, 4, 4, 7, 3, 9] ← Base.

E

Topo → [5, 12, 4, 4, 7, 3, 9] ← Base.

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

Q3692059

Ano: 2025 Banca: FUNCERN Órgão: IF-PE Prova: FUNCERN - 2025 - IF-PE - Técnico de Laboratório - Área Tecnologia da Informação |

Q3692059 Algoritmos e Estrutura de Dados

Os navegadores web utilizam estruturas de dados tipo pilha (stack) para gerenciar o histórico de navegação e implementar as funcionalidades dos botões "Voltar" e "Avançar". Quando um usuário visita uma nova página, a atual é empilhada no histórico. O botão "Voltar" remove páginas da pilha atual, enquanto o botão "Avançar" utiliza uma pilha auxiliar de páginas acessadas antes de pressionar o botão "Voltar".

Cenário de navegação:
Um usuário realizou a seguinte sequência complexa de ações:

visitou: home.com;
navegou para: noticias.com;
navegou para: esportes.com;
navegou para: tecnologia.com;
clicou "Voltar" (retornou para esportes.com);
clicou "Voltar" (retornou para noticias.com); e
navegou para uma nova página: educacao.com.

Considerando o comportamento das pilhas de histórico, a situação atual do navegador é

A

usuário está em educacao.com e, ao clicar no botão "Avançar", vai para tecnologia.com

B

usuário está em noticias.com e, ao clicar no botão "Avançar", vai para educacao.com

C

usuário está em educacao.com e, ao clicar no botão "Avançar", vai para esportes.com

D

usuário está em tecnologia.com e, ao clicar no botão "Avançar", vai para educacao.com

E

usuário está em educacao.com e o botão "Avançar" está desabilitado

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

Q3692057

Ano: 2025 Banca: FUNCERN Órgão: IF-PE Prova: FUNCERN - 2025 - IF-PE - Técnico de Laboratório - Área Tecnologia da Informação |

Q3692057 Algoritmos e Estrutura de Dados

As redes sociais modernas utilizam estruturas de dados baseadas em grafos para modelar as conexões entre usuários. Em um grafo de rede social, cada pessoa é representada por um vértice e cada amizade por uma aresta. Para identificar usuários influentes, os algoritmos frequentemente analisam métricas de centralidade. Imagine que você deseja identificar qual dos seus amigos, em uma plataforma de rede social, é o mais influente, considerando que a influência é medida pelo número direto de conexões (amigos) que cada pessoa possui. Nesse sentido, a métrica mais adequada para obter essa informação consiste em

A

aplicar o algoritmo de busca em profundidade para encontrar o caminho mais longo a partir de cada usuário.

B

calcular o grau de centralidade de cada vértice que conta o número de arestas conectadas diretamente a cada vértice.

C

utilizar o algoritmo de menor caminho para calcular as menores distâncias entre todos os pares de usuários.

D

implementar o algoritmo de ordenação topológica para hierarquizar os usuários por ordem de importância.

E

executar o algoritmo de detecção de ciclos para identificar grupos fechados de amigos mais ativos.Im

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

Q3689614

Ano: 2025 Banca: FUNCERN Órgão: IF-PE Prova: FUNCERN - 2025 - IF-PE - Analista de Tecnologia da Informação - Área Desenvolvimento |

Q3689614 Algoritmos e Estrutura de Dados

Em um grafo ponderado, não-direcionado, conexo com n vértices, a árvore geradora mínima (MST) possui sempre

A

as n arestas de menor peso do grafo que não formam ciclo.

B

n+1 arestas e o menor caminho entre qualquer par de vértices na árvore.

C

a garantia de excluir a aresta de maior peso do grafo original, independentemente da quantidade de arestas.

D

o mesmo número de arestas que o grafo original, com a garantia de menor caminho entre qualquer par de vértices na árvore.

E

n-1 arestas, cuja soma dos pesos das arestas é a menor possível.

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

Q3649043

Ano: 2025 Banca: UEM Órgão: UEM Prova: UEM - 2025 - UEM - Analista de Informática - Edital nº 175 |

Q3649043 Algoritmos e Estrutura de Dados

Sobre as estruturas de dados, assinale a alternativa correta.

A

Podemos dizer que a estrutura de dados do tipo pilha é vista como uma especialização da estrutura de dados do tipo fila e que essas duas estruturas de dados são vistas como especializações da estrutura de dados do tipo lista.

B

Uma lista encadeada deve ser implementada como uma estrutura de dados dinâmica, na qual os elementos são alocados dinamicamente na memória e os endereços dos elementos são utilizados para uns apontarem para os outros.

C

A busca sequencial de um elemento em um vetor de n elementos ordenados possui uma complexidade de ordem O(n) no pior caso, enquanto a busca binária de um elemento no mesmo vetor possui uma complexidade de ordem O(log de n) no pior caso. Na árvore binária de busca balanceada AVL com n elementos, a busca de um elemento também possui complexidade O(log de n).

D

Nas árvores binárias de busca balanceadas AVL e Rubro-Negra, as subárvores esquerda e direita de cada nó podem diferir em, no máximo, 1 nível na altura ou uma cor na quantidade, respectivamente.

E

Na árvore binária de busca balanceada AVL, quando a inserção ou a remoção de um nó em uma subárvore, à esquerda ou à direita de sua raiz, provoca o desbalanceamento dessa subárvore, a execução de uma rotação apropriada nessa subárvore resolverá o problema, e a árvore voltará a ficar balanceada, e não será necessário ainda balancear outra(s) subárvore(s) mais acima.

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

Q3649027

Ano: 2025 Banca: UEM Órgão: UEM Prova: UEM - 2025 - UEM - Analista de Informática - Edital nº 175 |

Q3649027 Algoritmos e Estrutura de Dados

Considere as seguintes afirmativas sobre busca e estruturas de dados:

I. As tabelas de dispersão permitem a busca por uma chave de forma eficiente, no entanto elas não são usadas na prática, pois consomem muita memória.
II. As árvores binárias balanceadas de busca mantêm uma coleção de itens de forma ordenada e permitem a busca, a inserção e a remoção de itens de forma eficiente.
III. A busca linear, apesar de não ser eficiente, pode ser a única opção, por exemplo, para listas encadeadas.
IV. A busca binária permite buscar por valores em arranjos de forma eficiente, mas requer que os valores estejam ordenados.

Estão corretas

A

apenas as afirmativas I e II.

B

apenas as afirmativas II, III e IV.

C

apenas as afirmativas II e IV.

D

apenas as afirmativas I, II e IV.

E

apenas as afirmativas III e IV.

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

Q3649026

Ano: 2025 Banca: UEM Órgão: UEM Prova: UEM - 2025 - UEM - Analista de Informática - Edital nº 175 |

Q3649026 Algoritmos e Estrutura de Dados

Considere as seguintes afirmativas sobre estruturas de dados:

I. Um arranjo é caracterizado por alocação contígua e acesso indexado em tempo constante.
II. Uma lista com encadeamento simples permite a inserção e a remoção de itens em qualquer posição de forma eficiente.
III. As formas mais comuns para tratamento de colisões em tabelas de dispersão são o encadeamento separado e o endereçamento aberto.
IV. Os arranjos e as listas encadeadas são exemplos de estruturas de dados lineares, em que cada elemento tem, no máximo, um predecessor e um sucessor.

Estão corretas

A

apenas as afirmativas I, II e IV.

B

apenas as afirmativas III e IV.

C

apenas as afirmativas I e III.

D

apenas as afirmativas I, III e IV.

E

apenas as afirmativas II e IV.

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

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

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

Foram encontradas 1.295 questões