Questões de Concurso
Comentadas sobre árvores em algoritmos e estrutura de dados
Foram encontradas 261 questões
Ano: 2024
Banca:
Instituto Consulplan
Órgão:
TJ-MA
Prova:
Instituto Consulplan - 2024 - TJ-MA - lista Judiciário - Analista de Sistemas - Banco de Dados |
Q2542332
Algoritmos e Estrutura de Dados
Em uma Árvore Binária de Busca (BST) balanceada, qual das seguintes operações geralmente exibe uma complexidade de
tempo média de O (log n), considerando a estrutura balanceada da árvore?
Ano: 2024
Banca:
FGV
Órgão:
MF
Prova:
FGV - 2024 - MF - Auditor Federal de Finanças e Controle - Área de Tecnologia da Informação (Operação e Infraestrutura) - manhã |
Q2535258
Algoritmos e Estrutura de Dados
No contexto de uma Árvore B, estrutura comumente utilizada na
indexação de tabelas relacionais, considere as seguintes
propriedades numa árvore B de grau g.
1. Todas as folhas estão no mesmo nível de profundidade na árvore.
2. Todos os nós podem conter, no máximo, 2g - 1 chaves.
3. Exceto pelo nó raiz, todos os demais nós devem conter, no mínimo, 3 chaves.
4. Para uma árvore com N chaves, a complexidade do algoritmo de inserção é O(n2 ).
5. Para uma árvore com N chaves, a complexidade do algoritmo de inserção é O(n).
Estão corretas apenas as afirmativas
1. Todas as folhas estão no mesmo nível de profundidade na árvore.
2. Todos os nós podem conter, no máximo, 2g - 1 chaves.
3. Exceto pelo nó raiz, todos os demais nós devem conter, no mínimo, 3 chaves.
4. Para uma árvore com N chaves, a complexidade do algoritmo de inserção é O(n2 ).
5. Para uma árvore com N chaves, a complexidade do algoritmo de inserção é O(n).
Estão corretas apenas as afirmativas
Ano: 2024
Banca:
FGV
Órgão:
MF
Prova:
FGV - 2024 - MF - Auditor Federal de Finanças e Controle - Área de Tecnologia da Informação (Transformação Digital) - manhã |
Q2534663
Algoritmos e Estrutura de Dados
No contexto de uma Árvore B, estrutura comumente utilizada na
indexação de tabelas relacionais, considere as seguintes
propriedades numa Árvore B de grau g.
1. Todas as folhas estão no mesmo nível de profundidade na árvore.
2. Todos os nós podem conter, no máximo, 2g - 1 chaves.
3. Exceto pelo nó raiz, todos os demais nós devem conter, no mínimo, g -1 chaves.
4. Para uma árvore com N chaves, a complexidade do algoritmo de inserção é O(n).
5. Para uma árvore com N chaves, a complexidade do algoritmo de inserção é O(log n).
Estão corretas as afirmativas
1. Todas as folhas estão no mesmo nível de profundidade na árvore.
2. Todos os nós podem conter, no máximo, 2g - 1 chaves.
3. Exceto pelo nó raiz, todos os demais nós devem conter, no mínimo, g -1 chaves.
4. Para uma árvore com N chaves, a complexidade do algoritmo de inserção é O(n).
5. Para uma árvore com N chaves, a complexidade do algoritmo de inserção é O(log n).
Estão corretas as afirmativas
Ano: 2024
Banca:
FGV
Órgão:
CVM
Prova:
FGV - 2024 - CVM - Analista CVM - Perfil 9 - TI / Infraestrutura e Segurança - Tarde |
Q2518838
Algoritmos e Estrutura de Dados
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:
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:
Ano: 2024
Banca:
FGV
Órgão:
INPE
Prova:
FGV - 2024 - INPE - Tecnologista Pleno I - Desenvolvimento de Software para Processamento de Imagens e Dados Adquiridos por Satélites e Sensores Meteorológicos |
Q2516599
Algoritmos e Estrutura de Dados
Um sistema de banco de dados normalmente possui estruturas de
dados auxiliares, chamadas de índices ou estruturas de indexação,
que são utilizadas para agilizar a recuperação de registros em
resposta a certas condições de pesquisa. Existem diversos métodos
de indexação, tanto para dados convencionais, baseados em tipos
numéricos e textuais, quanto para dados espaciais representados
por pontos, linhas e polígonos.
Nesse contexto, analise as afirmativas a seguir e assinale (V) para a verdadeira e (F) para a falsa.
( ) Tanto as Árvores-B+ quanto as Árvores-R são árvores balanceadas. ( ) Em uma Árvore-B+, uma busca por um valor de chave iniciada pelo nó raiz percorre apenas um único caminho até um nó folha (ou terminal). ( ) Em uma Árvore-R, uma busca iniciada pelo nó raiz pode exigir a verificação de mais de uma sub-árvore desse nó raiz para selecionar os itens que satisfazem o critério de busca. ( ) Uma quad-tree sempre é uma árvore balanceada. ( ) Uma das desvantagens de um Árvore-k-d (k-d-tree) é que ela é uma estrutura sensível à ordem nos quais os pontos são inseridos.
As afirmativas são, respectivamente,
Nesse contexto, analise as afirmativas a seguir e assinale (V) para a verdadeira e (F) para a falsa.
( ) Tanto as Árvores-B+ quanto as Árvores-R são árvores balanceadas. ( ) Em uma Árvore-B+, uma busca por um valor de chave iniciada pelo nó raiz percorre apenas um único caminho até um nó folha (ou terminal). ( ) Em uma Árvore-R, uma busca iniciada pelo nó raiz pode exigir a verificação de mais de uma sub-árvore desse nó raiz para selecionar os itens que satisfazem o critério de busca. ( ) Uma quad-tree sempre é uma árvore balanceada. ( ) Uma das desvantagens de um Árvore-k-d (k-d-tree) é que ela é uma estrutura sensível à ordem nos quais os pontos são inseridos.
As afirmativas são, respectivamente,
Ano: 2024
Banca:
FGV
Órgão:
TJ-MS
Prova:
FGV - 2024 - TJ-MS - Técnico de Nível Superior - Analista de Sistemas Computacionais - Analista de Sistemas |
Q2493236
Algoritmos e Estrutura de Dados
Os seguintes números serão inseridos, nessa ordem, em uma
árvore AVL: 3, 13, 17, 23, 7, 9, 21, 25, 2.
O quinto elemento da árvore a ser visitado, quando é realizada uma busca em pré-ordem, é o número:
O quinto elemento da árvore a ser visitado, quando é realizada uma busca em pré-ordem, é o número:
Ano: 2024
Banca:
FGV
Órgão:
TJ-MS
Prova:
FGV - 2024 - TJ-MS - Técnico de Nível Superior - Analista de Sistemas Computacionais - Analista de Infraestrutura de Redes |
Q2490847
Algoritmos e Estrutura de Dados
Micael, atuando como analista no desenvolvimento de um
sistema de gerenciamento de biblioteca, enfrenta o desafio de
selecionar uma estrutura de dados que otimize o
armazenamento de informações sobre os livros. O sistema requer
uma solução que combine a eficiência em realizar buscas rápidas
por título, a capacidade de adicionar novos títulos
frequentemente e a preservação da ordem alfabética para
melhorar a experiência de navegação.
Levando em conta os critérios de acesso, busca, inserção e ordenação nas estruturas de dados, Micael identifica que a melhor opção para cumprir esses requisitos é a(o):
Levando em conta os critérios de acesso, busca, inserção e ordenação nas estruturas de dados, Micael identifica que a melhor opção para cumprir esses requisitos é a(o):
Ano: 2024
Banca:
Qconcursos
Órgão:
Qconcursos
Prova:
CESGRANRIO - 2024 - Caixa - Técnico Bancário Novo - Tecnologia da Informação - 1° Simulado |
Q2486316
Algoritmos e Estrutura de Dados
[Questão inédita] Considerando-se a seguinte estrutura de dados, pode-se dizer que:
Ano: 2024
Banca:
FUNDATEC
Órgão:
Prefeitura de Paulo Bento - RS
Prova:
FUNDATEC - 2024 - Prefeitura de Paulo Bento - RS - Assistente de Processamento de Dados |
Q2397072
Algoritmos e Estrutura de Dados
O Registro do Windows é um banco de dados hierárquico que contém dados críticos
para a operação do sistema operacional e dos aplicativos e serviços executados nele. Os dados são
estruturados em um formato de árvore, e cada nó dessa árvore é chamado de:
Ano: 2024
Banca:
CESPE / CEBRASPE
Órgão:
INPI
Provas:
CESPE / CEBRASPE - 2024 - INPI - Analista De Planejamento, Gestão E Infraestrutura Em Propriedade Industrial – Área: A9 – Gestão Da Tecnologia Da Informação Com Ênfase Em Desenvolvimento E Manutenção De Sistemas
|
CESPE / CEBRASPE - 2024 - INPI - Analista De Planejamento, Gestão E Infraestrutura Em Propriedade Industrial – Área: A10 – Gestão Da Tecnologia Da Informação Com Ênfase Em Infraestrutura De Tecnologia Da Informação |
CESPE / CEBRASPE - 2024 - INPI - Analista De Planejamento, Gestão E Infraestrutura Em Propriedade Industrial – Área: A11 – Gestão Da Tecnologia Da Informação Com Ênfase Em Segurança Da Informação |
Q2378358
Algoritmos e Estrutura de Dados
Acerca de estrutura de dados e algoritmos, julgue o item a seguir.
As árvores B são caracterizadas por minimizarem os custos
de tempo em discos magnéticos e possuírem, no máximo,
dois filhos em cada nó.
Ano: 2024
Banca:
CESPE / CEBRASPE
Órgão:
INPI
Provas:
CESPE / CEBRASPE - 2024 - INPI - Analista De Planejamento, Gestão E Infraestrutura Em Propriedade Industrial – Área: A9 – Gestão Da Tecnologia Da Informação Com Ênfase Em Desenvolvimento E Manutenção De Sistemas
|
CESPE / CEBRASPE - 2024 - INPI - Analista De Planejamento, Gestão E Infraestrutura Em Propriedade Industrial – Área: A10 – Gestão Da Tecnologia Da Informação Com Ênfase Em Infraestrutura De Tecnologia Da Informação |
CESPE / CEBRASPE - 2024 - INPI - Analista De Planejamento, Gestão E Infraestrutura Em Propriedade Industrial – Área: A11 – Gestão Da Tecnologia Da Informação Com Ênfase Em Segurança Da Informação |
Q2378357
Algoritmos e Estrutura de Dados
Acerca de estrutura de dados e algoritmos, julgue o item a seguir.
Uma árvore binária é classificada como balanceada (AVL)
quando as alturas das subárvores da maioria dos nós dessa
árvore diferem entre si em apenas uma unidade.
Ano: 2023
Banca:
FUNDEPES
Órgão:
IF-AL
Prova:
FUNDEPES - 2023 - IF-AL - Técnico de Tecnologia da Informação |
Q4178321
Algoritmos e Estrutura de Dados
No que se refere à estrutura de dados, suponha que um
programador usou um heap máximo (max-heap) para armazenar
os números 10, 2, 23, 8, 28, 15, 17. Depois, ele transformou esse
heap em um array, percorrendo o heap em largura. Ao final
desse processo, o quinto elemento desse array é o número
Ano: 2023
Banca:
IF-MT
Órgão:
IF-MT
Prova:
IF-MT - 2023 - IF-MT - IF-MT - Professor do Ensino Básico, Técnico e Tecnológico: Informática |
Q2432590
Algoritmos e Estrutura de Dados
Considere as afirmações abaixo sobre estruturas de dados em árvore.
I – Uma árvore AVL (Adelson-Velskii e Landis) é uma árvore na qual as alturas das subárvores esquerda e direita de cada nó diferem no máximo em um elemento.
II – A árvore B é uma estrutura de dados que foi projetada para minimizar o número de acessos à memória secundária, sendo que cada nó associado pode ter mais de uma chave.
III – Uma Black-Red Tree é uma árvore B+ que possui um bit extra para armazenar a cor de cada nó.
Está CORRETO o que consta em:
Ano: 2023
Banca:
CETAP
Órgão:
SANTA CASA-PA
Prova:
CETAP - 2023 - SANTA CASA-PA - Analista de Sistemas |
Q2427603
Algoritmos e Estrutura de Dados
Árvores AVL são uma estrutura de dados de árvore binária de busca balanceada, onde a diferença de altura entre as
subárvores esquerda e direita de qualquer nó não deve ser maior que 1. Considere as seguintes operações de rotação para balancear a árvore AVL:
I. Rotação simples à direita (RR).
II. Rotação simples à esquerda (RL).
III. Rotação dupla à direita (DRR).
IV. Rotação dupla à esquerda (DRL).
Dado o seguinte trecho de pseudocódigo para uma inserção em uma árvore AVL:
função inserir_avl(T, chave)
se T é vazia
criar novo nó com chave
senão se chave< T.chave
T.esquerda = inserir_avl(T.esquerda, chave)
se laltura(T.esquerda) - altura(T.direita)| > 1
realizar operação de rotação necessária
senão se chave> T.chave
T.direita = inserir_avl(T.direita, chave)
se laltura(T.esquerda)- altura(T.direita)| > 1
realizar operação de rotação necessária
Qual das seguintes opções descreve corretamente quando a rotação simples à direita (RR) deve ser aplicada durante a inserção?
Ano: 2023
Banca:
FUNDATEC
Órgão:
IF-RS
Prova:
FUNDATEC - 2023 - IF-RS - Professor - Informática: Programação, Estrutura de Dados e Análise de Algoritimos |
Q2355269
Algoritmos e Estrutura de Dados
Sobre árvores de pesquisa binária, analise as assertivas abaixo e assinale a
alternativa correta.
I. Admitem todas as operações sobre conjuntos dinâmicos, no pior caso, cada operação demora um tempo 1(n) em uma árvore com n elementos.
II. As árvores vermelho-preto são uma variante de árvores de pesquisa binária.
III. Em uma árvore de pesquisa binária construída aleatoriamente, não há como medir o tempo esperado para cada operação.
IV. Uma árvore vermelho-preto é uma árvore de pesquisa balanceada, chamada árvore B.
I. Admitem todas as operações sobre conjuntos dinâmicos, no pior caso, cada operação demora um tempo 1(n) em uma árvore com n elementos.
II. As árvores vermelho-preto são uma variante de árvores de pesquisa binária.
III. Em uma árvore de pesquisa binária construída aleatoriamente, não há como medir o tempo esperado para cada operação.
IV. Uma árvore vermelho-preto é uma árvore de pesquisa balanceada, chamada árvore B.
Ano: 2023
Banca:
IBFC
Órgão:
SAEB-BA
Prova:
IBFC - 2023 - SAEB-BA - Analista Técnico - Tecnologia da Informação (Desenvolvimento) |
Q2309950
Algoritmos e Estrutura de Dados
Estruturas de dados como listas, filas, pilhas e
árvores são bastante utilizadas em algoritmos,
a fim de organizar os dados conforme são
inseridos nestas estruturas. Assinale a
alternativa que apresenta a estrutura mais
adequada para implementar uma fila prioritária
em que os elementos são removidos com base
em sua prioridade.
Ano: 2023
Banca:
CONSULPLAN
Órgão:
SESPA-PA
Prova:
CONSULPLAN - 2023 - SESPA-PA - Analista de Sistemas |
Q2276869
Algoritmos e Estrutura de Dados
A estrutura de dados árvore herda as características das topologias em árvore, cujos dados estão dispostos de forma
hierárquica, tendo como o elemento principal uma raiz que se liga a outros elementos através dos seus galhos. Após
análise da equipe de desenvolvimento, foi observado que essa estrutura é amplamente utilizada em diversas situações
como ordenação de pastas de um sistema operacional, interfaces gráficas e banco de dados; portanto, o time ficou definido
que a estrutura pode ser perfeitamente empregada dentro do projeto de desenvolvimento de uma nova aplicação de controle financeiro a ser desenvolvida. Sobre o tipo de estrutura, analise as afirmativas a seguir.
I. Os nós que não possuem filhos são denominados nós folha. II. A altura de uma árvore representa a distância entre a raiz e um nó folha do maior nível da árvore. III. O grau é a propriedade que qualifica os nós de uma árvore, definindo a quantidade de filhos que cada nó possui.
Está correto o que se afirma em
I. Os nós que não possuem filhos são denominados nós folha. II. A altura de uma árvore representa a distância entre a raiz e um nó folha do maior nível da árvore. III. O grau é a propriedade que qualifica os nós de uma árvore, definindo a quantidade de filhos que cada nó possui.
Está correto o que se afirma em
Ano: 2023
Banca:
FURB
Órgão:
FURB - SC
Prova:
FURB - 2023 - FURB - SC - Técnico em Assuntos de Informática |
Q2271220
Algoritmos e Estrutura de Dados
Em relação à estrutura de dados, analise as afirmativas a
seguir:
I.Uma árvore é uma estrutura de dados hierárquica composta por nós, em que cada nó tem zero ou mais nós filhos.
II.Uma fila é uma estrutura de dados que segue o princípio LIFO (Last-In, First-Out), em que o último elemento adicionado é o primeiro a ser removido.
III.Uma pilha é uma estrutura de dados que segue o princípio FIFO (First-In, First-Out), em que o primeiro elemento adicionado é o primeiro a ser removido.
IV.Existem diferentes tipos de listas, como listas encadeadas (linked lists), listas duplamente encadeadas (doubly linked lists) e listas circulares (circular lists).
É correto o que se afirma em:
I.Uma árvore é uma estrutura de dados hierárquica composta por nós, em que cada nó tem zero ou mais nós filhos.
II.Uma fila é uma estrutura de dados que segue o princípio LIFO (Last-In, First-Out), em que o último elemento adicionado é o primeiro a ser removido.
III.Uma pilha é uma estrutura de dados que segue o princípio FIFO (First-In, First-Out), em que o primeiro elemento adicionado é o primeiro a ser removido.
IV.Existem diferentes tipos de listas, como listas encadeadas (linked lists), listas duplamente encadeadas (doubly linked lists) e listas circulares (circular lists).
É correto o que se afirma em:
Ano: 2023
Banca:
PR-4 UFRJ
Órgão:
UFRJ
Prova:
PR-4 UFRJ - 2023 - UFRJ - Analista de Tecnologia da Informação-Desenvolvimento |
Q2268303
Algoritmos e Estrutura de Dados
Dentro do conceito de modelo matemático, ao se
empregar uma estrutura de dados, um algoritmo
é um processo sistemático para a resolução de
um problema, sob essa perspectiva, as árvores
constituem estruturas não sequenciais com maior
aplicação em computação, logo, toda árvore com
n nós que possui exatamente n + 1 subárvores
vazias entre suas subárvores esquerdas e direitas é denominada:
Ano: 2023
Banca:
INSTITUTO AOCP
Órgão:
IF-MA
Prova:
INSTITUTO AOCP - 2023 - IF-MA - Analista De Tecnologia Da Informação - Desenvolvimento De Sistemas |
Q2226230
Algoritmos e Estrutura de Dados
Considere a seguinte afirmação sobre árvores
binárias:
Uma árvore binária completa é uma árvore binária em que todos os níveis, exceto talvez o último, estão completamente preenchidos, e todas as folhas no último nível estão o mais à esquerda possível.
Tendo em vista uma árvore binária completa, assinale a alternativa correta.
Uma árvore binária completa é uma árvore binária em que todos os níveis, exceto talvez o último, estão completamente preenchidos, e todas as folhas no último nível estão o mais à esquerda possível.
Tendo em vista uma árvore binária completa, assinale a alternativa correta.
Conheça nossos planos