Considerando-se a implementação de um grafo denso, direcionado e ponderado...

Considerando-se a implementação de um grafo denso, direcionado e ponderado, se o número de vértices ao quadrado tem valor próximo ao número de arcos, o uso de uma matriz de adjacência simétrica ...

Q143339 • Informática • Estrutura de dados • CESPE CEBRASPE • TJ ES • Analista Judiciário Informática

📖 Texto associado ▼

No que se refere às estruturas de dados, julgue os itens
subsequentes.

Considerando-se a implementação de um grafo denso, direcionado e ponderado, se o número de vértices ao quadrado tem valor próximo ao número de arcos, o uso de uma matriz de adjacência simétrica apresenta vantagens em relação ao uso de uma lista de adjacência.

a) Certo
b) Errado

Analisando...

Questões sobre Estrutura de dados

1

Q1105570 • Algoritmos e Estrutura de Dados • Estrutura de Dados • INEP • INEP • Computação • 2025
📖 Texto associado ▼

Texto para questão

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.
Analisando...
Carregando informações...
2

Q1098628 • Algoritmos e Estrutura de Dados • Estrutura de Dados • FUNDATEC • IFC SC • Computação • 2026
Uma Árvore Binária de Pesquisa (ABP) organiza chaves de forma que, para cada nó, todos os valores na subárvore esquerda são menores e todos na subárvore direita são maiores. A Árvore AVL é uma ABP autoequilibrada que mantém, em cada nodo, a invariante de que as alturas das subárvores esquerda e direita diferem em, no máximo, 1. Nesse contexto, assinale a alternativa correta.
- a) Uma ABP construída pela inserção de n elementos em ordem estritamente crescente mantém altura O(log n), pois a propriedade de busca binária distribui as chaves de forma equilibrada entre as subárvores.
- b) A operação de busca em uma AVL tem complexidade O(n) no pior caso, pois o rebalanceamento pode deslocar nodos de posição imprevisível durante a travessia.
- c) A inserção em uma AVL pode violar temporariamente a invariante de equilíbrio no ancestral mais baixo do nodo inserido; o desequilíbrio é corrigido por uma rotação simples (caso LL ou RR) ou uma rotação dupla (caso LR ou RL), restaurando a invariante e mantendo a altura garantida O(log n).
- d) O fator de balanceamento de um nó AVL é definido como a diferença entre o número total de nodos das subárvores esquerda e direita e deve ser igual a zero em todos os nodos da árvore.
- e) A remoção de um elemento em uma AVL nunca exige rotações, pois a substituição do nodo removido pelo seu sucessor in-order preserva automaticamente a invariante de balanceamento.
Analisando...
Carregando informações...
3

Q1096748 • Algoritmos e Estrutura de Dados • Estrutura de Dados • FUNDATEC • Prefeitura de Bom Jesus RS • Técnico em Informática • 2026
Qual princípio define o funcionamento de uma pilha em estruturas de dados?
- a) FIFO (First In, First Out).
- b) Acesso aleatório em qualquer posição.
- c) Ordenação automática por chave.
- d) LIFO (Last In, First Out).
Analisando...
Carregando informações...
4

Q1096486 • Algoritmos e Estrutura de Dados • Estrutura de Dados • FUNDATEC • IFC SC • Informática Programação de Sistemas • 2026
Em uma árvore binária de busca, para qualquer nó N:
- a) Não existe relação entre os valores.
- b) Todos os elementos à direita são menores que N.
- c) Todos os elementos à esquerda são maiores que N.
- d) Todos os elementos da árvore possuem o mesmo valor.
- e) Todos os elementos à esquerda são menores que N e os da direita maiores.
Analisando...
Carregando informações...
5

Q1095965 • Algoritmos e Estrutura de Dados • Estrutura de Dados • FUNDATEC • IFC SC • Informática • 2026
Um professor apresenta aos alunos dois cenários durante uma aula prática sobre estruturas de dados. Cenário 1: O sistema de suporte técnico da instituição deve atender os chamados na ordem em que foram abertos, garantindo que o primeiro chamado registrado seja o primeiro a ser atendido. Cenário 2: O editor de textos interno deve permitir que o usuário desfaça suas ações na ordem inversa em que foram realizadas, ou seja, a última ação executada deve ser a primeira a ser desfeita. Considerando os fundamentos de estruturas de dados, assinale a alternativa correta.
- a) O cenário 1 é melhor atendido por uma pilha, pois sua política LIFO garante que o chamado mais recente seja atendido primeiro, reduzindo o tempo de espera. O cenário 2 é melhor atendido por uma fila, pois sua política FIFO preserva a ordem cronológica das ações realizadas pelo usuário no editor.
- b) Ambos os cenários são melhor atendidos por filas, pois a política FIFO garante ordenação cronológica tanto para o atendimento de chamados quanto para o desfazimento de ações, sendo a fila a estrutura mais versátil para problemas que envolvem sequenciamento de operações em sistemas computacionais.
- c) O cenário 1 é melhor atendido por uma fila, cuja política FIFO garante que o primeiro chamado registrado seja o primeiro atendido. O cenário 2 é melhor atendido por uma pilha, cuja política LIFO garante que a última ação realizada seja a primeira a ser desfeita, correspondendo exatamente ao comportamento esperado em cada situação.
- d) O cenário 1 é melhor atendido por uma pilha com política FIFO, que processa os elementos na ordem de chegada, enquanto o cenário 2 é melhor atendido por uma fila com política LIFO, que inverte a ordem de processamento, sendo ambas estruturas lineares amplamente utilizadas em sistemas de tempo real.
- e) Ambos os cenários são melhor atendidos por pilhas, pois a política LIFO é mais eficiente computacionalmente do que a política FIFO, exigindo menor número de operações de acesso à memória, sendo indicada tanto para sistemas de atendimento por ordem de chegada quanto para mecanismos de desfazimento de ações.
Analisando...
Carregando informações...
6

Q1093781 • Algoritmos e Estrutura de Dados • Estrutura de Dados • Instituto Legalle • BADESUL RS • Analista de Sistemas Ênfase em Administrador de Banco de Dados • 2026
Em fundamentos da computação, diferentes estruturas de dados permitem organizar e manipular informações de maneiras específicas. Sabendo disso, assinale a alternativa que descreve CORRETAMENTE o que é um registro.
- a) Estrutura que armazena apenas valores numéricos em sequência.
- b) Agrupa vários tipos de dados sob um único nome, representando uma entidade mais complexa, como um aluno, funcionário ou produto.
- c) Conjunto de dados organizados em linhas e colunas, utilizado principalmente para cálculos matemáticos.
- d) Estrutura de dados que segue o princípio LIFO (Last In, First Out), em que o último elemento inserido é o primeiro a ser removido
- e) Estrutura hierárquica composta por nós, em que cada nó pode ter filhos, utilizada para representar relações de pai e filho, como em diretórios de arquivos.
Analisando...
Carregando informações...
7

Q1068696 • Algoritmos e Estrutura de Dados • Estrutura de Dados • VUNESP • EsFCEx • Especialidade Informática • 2025
Uma estrutura de dados do tipo lista linear é uma estrutura de dados que possui, como uma de suas características, o fato de os seus elementos estarem organizados de maneira sequencial.

Dois dos tipos mais comuns de listas lineares são:
- a) filas e matrizes.
- b) matrizes e árvores.
- c) pilhas e filas.
- d) árvores e grafos.
- e) grafos e pilhas.
Analisando...
Carregando informações...
8

Q1068351 • Algoritmos e Estrutura de Dados • Estrutura de Dados • VUNESP • EsFCEx • Informática • 2024
A estrutura de dados do tipo pilha apresenta algumas características próprias, dentre as quais:
- a) elementos são inseridos e removidos de qualquer posição da estrutura.
- b) a operação de inserção de um novo elemento na estrutura é frequentemente denominada POP.
- c) a operação de remoção de um novo elemento da estrutura é frequentemente denominada PUSH.
- d) o último elemento a entrar na estrutura é o primeiro a sair.
- e) o primeiro elemento a entrar na estrutura é o primeiro a sair.
Analisando...
Carregando informações...
9

Q1064156 • Algoritmos e Estrutura de Dados • Estrutura de Dados • FGV • INPE • Processamento de Alto Desempenho PAD HPC • 2024
Considere uma função f(x) contínua no intervalo [a, b] e que f(a)f(b) < 0. Considere, ainda, a utilização do método da bissecção, para obtenção do zero real desta função, sabendo que o valor de x_K, em cada iteração K, é dado por (a_K + b_K)/2.
Se na primeira iteração for constatado que

f(a₀) < 0, f(b₀) > 0 e f(x₀) > 0

e na segunda iteração

f(a₁) < 0, f(b₁) > 0 e f(x₁) < 0,

na aplicação deste método, devem ser feitas as seguintes atribuições para os novos limites dos intervalos:
- a) a₁ = b₀; b₁ = a₀; a2 = b₁; e b₂ = x₁.
- b) a₁ = x₀; b₁ = b₀; a₂ = x₁; e b₂ = b₁.
- c) a₁ = a₀; b₁ = x₀; a₂ = a₁; e b₂= x₁.
- d) a₁ = a₀; b₁ = x₀; a₂ = x₁; e b₂ = b₁.
- e) a₁ = b₀; b₁ = x₀; a₂= b₁; e b₂ = x₁.
Analisando...
Carregando informações...
10

Q1064138 • Algoritmos e Estrutura de Dados • Estrutura de Dados • FGV • CVM • Tarde • 2024
Considere uma árvore que contém todo e qualquer nó em um grafo, mais formalmente, uma spanning tree de um grafo G = (N, E) e um grafo G' = (N, E') tal que E' é um subconjunto de E, G' é conectado, G' não contém nenhum ciclo e G' contém todos os nós originais em G.

Se cada enlace tiver um custo associado e o custo de uma árvore for a soma dos custos dos enlaces, é correto afirmar que uma árvore cujo custo seja o mínimo entre todas as spanning trees é denominada:
- a) spanning tree mínima;
- b) spanning tree máxima;
- c) spanning tree de diâmetro mínimo;
- d) spanning tree de diâmetro máximo;
- e) spanning tree geradora de caminho máximo.
Analisando...
Carregando informações...

Mais questões de Informática →

Considerando-se a implementação de um grafo denso, direcionado e ponderado...

Considerando-se a implementação de um grafo denso, direcionado e ponderado, se o número de vértices ao quadrado tem valor próximo ao número de arcos, o uso de uma matriz de adjacência simétrica ...

Reportar erro em questao

Reportar erro em questao

Reportar erro em questao

Reportar erro em questao

Reportar erro em questao

Reportar erro em questao

Reportar erro em questao

Reportar erro em questao

Reportar erro em questao

Reportar erro em questao

Reportar erro em questao

Busca no Site