questionei.comQuestões
Explore as questões disponíveis e prepare-se para seus estudos!
Ano: 2018Banca: INSTITUTO AOCPOrganização: UFOBDisciplina: Estruturas de Dados e AlgoritmosTemas: Estruturas de Árvores | Estruturas de Dados
Texto associado
Sobre as Estruturas de Dados, seus conceitos e usos, julgue, como VERDADEIRO ou FALSO, os itens a seguir.
A árvore B+ é um tipo de árvore na qual todos as chaves estão armazenadas nas folhas.
Ano: 2023Banca: COSEACOrganização: UFFDisciplina: Estruturas de Dados e AlgoritmosTemas: Estruturas de Árvores | Estruturas de Dados | Fundamentos de Estruturas de Dados
O analista de tecnologia da informação
solicitou que você escrevesse um algoritmo para
uma pesquisa de campo por meio de um
instrumento da lógica de programação e você
optou por instrumentos narrativos. Das opções
seguintes, aquela que contém apenas
instrumentos narrativos é:
Ano: 2013Banca: CESGRANRIOOrganização: BNDESDisciplina: Estruturas de Dados e AlgoritmosTemas: Estruturas de Dados | Estruturas de Árvores
Uma árvore rubro-negra possui 18 valores inteiros distintos armazenados em seus 18 nós.
Uma função recursiva, cujo cabeçalho é boolean busca (int val), foi escrita com o objetivo de visitar os nós desse tipo de árvore à procura de um determinado valor (val). O algoritmo utilizado tira partido das características de uma árvore rubro-negra, com o objetivo de ser o mais eficiente possível.
Qual é o número máximo de chamadas à função busca( ) que será necessário para informar se um determinado valor está, ou não, armazenado na árvore?
Uma função recursiva, cujo cabeçalho é boolean busca (int val), foi escrita com o objetivo de visitar os nós desse tipo de árvore à procura de um determinado valor (val). O algoritmo utilizado tira partido das características de uma árvore rubro-negra, com o objetivo de ser o mais eficiente possível.
Qual é o número máximo de chamadas à função busca( ) que será necessário para informar se um determinado valor está, ou não, armazenado na árvore?
Ano: 2022Banca: FGVOrganização: SEFAZ-AMDisciplina: Estruturas de Dados e AlgoritmosTemas: Estruturas de Árvores | Estruturas de Dados
A estrutura de dados usada em índices multiníveis dinâmicos em
banco de dados relacionais, que garantem que tais estruturas
sempre estejam balanceadas e que o espaço desperdiçado pela
exclusão de itens de dados, se houver, nunca se torne excessivo,
é denominada
Ano: 2024Banca: Instituto Abaré-etéOrganização: Câmara de Apuí - AMDisciplina: Estruturas de Dados e AlgoritmosTemas: Estruturas de Árvores | Estruturas de Filas | Estruturas de Vetores | Estruturas de Pilhas | Estruturas de Dados
Como é chamada a estrutura de dados baseada em
listas encadeadas que possui um nó superior, também
chamado de raiz, que aponta para outros nós, chamados
de nós filhos, que podem ser pais de outros nós?
Ano: 2016Banca: CESPE / CEBRASPEOrganização: TCE-PADisciplina: Estruturas de Dados e AlgoritmosTemas: Estruturas de Árvores | Estruturas de Dados
Com relação aos tipos de dados elementares e estruturados, julgue o item subsequente.
Em uma árvore binária balanceada, para todo nó que não seja
considerado um nó-folha, a subárvore da esquerda terá chaves
menores que a chave do nó.
Ano: 2013Banca: FGVOrganização: AL-MTDisciplina: Estruturas de Dados e AlgoritmosTemas: Estruturas de Árvores | Estruturas de Dados
Com relação às árvores B, analise as afirmativas a seguir.
I. São densas. A largura (número de ponteiros partindo de um nó) e a altura (número de nós entre o nó raiz e a folha) estão inversamente relacionadas. Quanto maior a largura, menor a altura.
II. É uma estrutura de arquivos ubíqua amplamente utilizada e implementada em diversos SGBDs.
III. É uma estrutura desbalanceada. Podem existir nós folha (nós sem filhos) em vários níveis diferentes da árvore.
Assinale:
Ano: 2025Banca: UECE-CEVOrganização: PGE-CEDisciplina: Estruturas de Dados e AlgoritmosTemas: Fundamentos de Algoritmos | Estruturas de Árvores | Teoria dos Algoritmos | Estruturas de Dados
O algoritmo que é usado para resolver o problema
encontrar uma árvore subjacente que conecte todos os
vértices com o menor peso possível sem formar ciclos é o
algoritmo de
Ano: 2023Banca: QuadrixOrganização: CREFITO-7ª Região(BA e SE)Disciplina: Estruturas de Dados e AlgoritmosTemas: Estruturas de Árvores | Estruturas 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.
Ano: 2019Banca: IBFCOrganização: Prefeitura de Cruzeiro do Sul - ACDisciplina: Estruturas de Dados e AlgoritmosTemas: Estruturas de Listas | Estruturas de Árvores | Estruturas de Grafos | Estruturas de Dados
Sobre alguns tipos de estruturas de dados
utilizadas em computação, assinale a
alternativa incorreta.
..