Questões de Concurso
Comentadas sobre árvores em algoritmos e estrutura de dados
Foram encontradas 229 questões
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: 2005
Banca:
FCC
Órgão:
TRE-MG
Prova:
FCC - 2005 - TRE-MG - Analista Judiciário - Análise de Sistemas |
Q2253554
Algoritmos e Estrutura de Dados
...I... é um conjunto finito de elementos que ou está vazio
ou está dividido em 3 subconjuntos:
− um elemento chamado ...II... ;
− dois subconjuntos, cada um dos quais é, por si mesmo, ...III...
No contexto das estruturas de dados, preenche correta e completamente as lacunas I, II e III acima:
− um elemento chamado ...II... ;
− dois subconjuntos, cada um dos quais é, por si mesmo, ...III...
No contexto das estruturas de dados, preenche correta e completamente as lacunas I, II e III acima:
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.
Ano: 2023
Banca:
Quadrix
Órgão:
CREFITO-7ª Região(BA e SE)
Prova:
Quadrix - 2023 - CREFITO-7ª Região(BA e SE) - Programador(a) |
Q2219394
Algoritmos e Estrutura de Dados
A respeito dos métodos de acesso a arquivos e das estruturas de dados conhecidas como árvores, julgue o item.
Nas árvores, os nós que estão nos níveis mais baixos da hierarquia são chamados de folhas.
Nas árvores, os nós que estão nos níveis mais baixos da hierarquia são chamados de folhas.
Ano: 2023
Banca:
Quadrix
Órgão:
CREFITO-7ª Região(BA e SE)
Prova:
Quadrix - 2023 - CREFITO-7ª Região(BA e SE) - Programador(a) |
Q2219393
Algoritmos e Estrutura de Dados
A respeito dos métodos de acesso a arquivos e das estruturas de dados conhecidas como árvores, julgue o item.
Em uma árvore, cada nó deve ter, no mínimo, um nó filho, que está diretamente abaixo dele no nível hierárquico.
Em uma árvore, cada nó deve ter, no mínimo, um nó filho, que está diretamente abaixo dele no nível hierárquico.
Ano: 2023
Banca:
Quadrix
Órgão:
CREFITO-7ª Região(BA e SE)
Prova:
Quadrix - 2023 - CREFITO-7ª Região(BA e SE) - Programador(a) |
Q2219392
Algoritmos e Estrutura de Dados
A respeito dos métodos de acesso a arquivos e das estruturas de dados conhecidas como árvores, julgue o item.
Na estrutura hierárquica conhecida como árvore, os elementos são organizados em níveis ou camadas, com um elemento raiz no topo e os elementos subsequentes divididos em níveis inferiores.
Na estrutura hierárquica conhecida como árvore, os elementos são organizados em níveis ou camadas, com um elemento raiz no topo e os elementos subsequentes divididos em níveis inferiores.
Ano: 2012
Banca:
FUNDEP (Gestão de Concursos)
Órgão:
MPE-MG
Prova:
FUNDEP (Gestão de Concursos) - 2012 - MPE-MG - Analista do MP - Tecnologia da Informação - Administração de Redes |
Q2214462
Algoritmos e Estrutura de Dados
Analise as seguintes afirmativas referentes às árvores.
I. Todos os nós podem ser acessados a partir da raiz.
II. São estruturas de dados muito eficientes no armazenamento de grandes quantidades de dados.
III.São estruturas de dados versáteis, pois existem vários caminhos entre a raiz e qualquer outro nó.
A partir dessa análise, é possível concluir que estão CORRETAS
I. Todos os nós podem ser acessados a partir da raiz.
II. São estruturas de dados muito eficientes no armazenamento de grandes quantidades de dados.
III.São estruturas de dados versáteis, pois existem vários caminhos entre a raiz e qualquer outro nó.
A partir dessa análise, é possível concluir que estão CORRETAS
Ano: 2023
Banca:
FGV
Órgão:
TJ-RN
Prova:
FGV - 2023 - TJ-RN - Analista Judiciário - Tecnologia de Informação – Análise de Sistemas |
Q2183324
Algoritmos e Estrutura de Dados
No contexto de estruturas de dados e algoritmos de busca,
analise as afirmativas a respeito das diferenças entre árvores B e
árvores binárias.
I. Numa árvore binária toda página folha possui a mesma profundidade.
II. Numa árvore B toda página folha possui a mesma profundidade.
III. Gerenciadores de bancos de dados utilizam preferencialmente árvores B na indexação de chaves primárias.
Está correto o que se afirma em:
I. Numa árvore binária toda página folha possui a mesma profundidade.
II. Numa árvore B toda página folha possui a mesma profundidade.
III. Gerenciadores de bancos de dados utilizam preferencialmente árvores B na indexação de chaves primárias.
Está correto o que se afirma em:
Q2183068
Algoritmos e Estrutura de Dados
Os padrões de projeto GoF (“Gang of Four”) auxiliam os projetistas de software fornecendo soluções para problemas
comuns, utilizando os conceitos da orientação a objetos. O padrão que permite a construção de estruturas complexas
a partir de uma hierarquia de classes, compondo objetos em estruturas de árvore, é o:
Ano: 2023
Banca:
FUNDATEC
Órgão:
PROCERGS
Prova:
FUNDATEC - 2023 - PROCERGS - ANC - Analista em Computação - Ênfase em Administração de Dados |
Q2176951
Algoritmos e Estrutura de Dados
Qual é a diferença entre uma árvore de busca binária e uma árvore B?
Ano: 2023
Banca:
FUNDATEC
Órgão:
PROCERGS
Prova:
FUNDATEC - 2023 - PROCERGS - ANC - Analista em Computação - Ênfase em Administração de Dados |
Q2176950
Algoritmos e Estrutura de Dados
Qual é o fator de balanceamento mínimo de uma árvore AVL para garantir que a
complexidade de tempo das operações de inserção e exclusão seja O(log n)?
Ano: 2023
Banca:
FUNDATEC
Órgão:
PROCERGS
Prova:
FUNDATEC - 2023 - PROCERGS - ANC - Analista em Computação - Ênfase em Administração de Dados |
Q2176941
Algoritmos e Estrutura de Dados
Suponha que você tenha uma árvore binária de busca com n nós. Qual é a
complexidade de tempo para determinar se a árvore é uma árvore AVL balanceada?
Ano: 2023
Banca:
FUNDATEC
Órgão:
PROCERGS
Prova:
FUNDATEC - 2023 - PROCERGS - ANC - Analista em Computação - Ênfase em Administração de Dados |
Q2176940
Algoritmos e Estrutura de Dados
Qual a diferença entre uma Árvore B e uma Árvore B+?
Ano: 2023
Banca:
FUNDATEC
Órgão:
PROCERGS
Prova:
FUNDATEC - 2023 - PROCERGS - ANC - Analista em Computação - Ênfase em Administração de Dados |
Q2176929
Algoritmos e Estrutura de Dados
Qual é a altura máxima de uma árvore vermelha e preta com N chaves?
Ano: 2023
Banca:
FUNDATEC
Órgão:
PROCERGS
Prova:
FUNDATEC - 2023 - PROCERGS - ANC - Analista em Computação - Ênfase em Administração de Dados |
Q2176928
Algoritmos e Estrutura de Dados
Qual a complexidade de tempo assintótica para buscar um registro em uma árvore
B+ com X chaves e altura Y?
Ano: 2023
Banca:
FGV
Órgão:
PGM - Niterói
Prova:
FGV - 2023 - PGM - Niterói - Analista de Tecnologia da Informação |
Q2167066
Algoritmos e Estrutura de Dados
No contexto das estruturas de índices do tipo árvores
balanceadas (B-Trees), analise as afirmativas a seguir.
I. Qualquer operação de inserção de uma nova chave implica uma divisão (split) de algum nó. II. Qualquer operação de remoção de uma chave implica uma divisão (split) de algum nó. III. Qualquer operação de remoção de uma chave implica uma concatenação de dois ou mais nós em um.
Está correto o que se afirma em:
I. Qualquer operação de inserção de uma nova chave implica uma divisão (split) de algum nó. II. Qualquer operação de remoção de uma chave implica uma divisão (split) de algum nó. III. Qualquer operação de remoção de uma chave implica uma concatenação de dois ou mais nós em um.
Está correto o que se afirma em:
Conheça nossos planos