questionei.comQuestões
Explore as questões disponíveis e prepare-se para seus estudos!
Ano: 2023Banca: FUNDATECOrganização: PROCERGSDisciplina: Estruturas de Dados e AlgoritmosTemas: Estruturas de Dados | Estruturas de Árvores
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: 2017Banca: IV - UFGOrganização: Fundação Unirg Disciplina: Estruturas de Dados e AlgoritmosTemas: Estruturas de Árvores | Estruturas de Dados
A altura de um nó em uma árvore binária é a distância
entre o nó e o seu descendente mais afastado. A altura de
uma árvore binária é a altura da raiz da árvore. Se a árvore
possui somente o nó raiz, então sua altura é 0 (zero).
Dentre as árvores binárias que possuem sete nós, a maior
altura de árvore possível é:
Ano: 2015Banca: CETAPOrganização: MPC-PADisciplina: Estruturas de Dados e AlgoritmosTemas: Estruturas de Árvores | Estruturas de Dados
Os nomes dos percursos realizados nas arvores binárias são:
Ano: 2017Banca: CESPE / CEBRASPEOrganização: TRE-BADisciplina: Estruturas de Dados e AlgoritmosTemas: Estruturas de Árvores | Estruturas de Dados
No estabelecimento de uma estrutura hierárquica, foi definida a seguinte árvore binária S:
S = (12(10(9(8))(11))(14(13)(15)))
Considerando o resultado da operação de exclusão do nó 12, assinale a opção que corresponde a nova estrutura da árvore S.
Ano: 2020Banca: IBADEOrganização: Prefeitura de Vila Velha - ESDisciplina: Estruturas de Dados e AlgoritmosTemas: Estruturas de Dados | Estruturas de Árvores
Uma das estruturas de bancos de dados é a que tem o
formato conhecido por “árvore”. Nessas estruturas, cada
registro tem apenas um possuidor. Esse modelo é
chamado:
Ano: 2019Banca: FCCOrganização: TRF - 4ª REGIÃODisciplina: Estruturas de Dados e AlgoritmosTemas: Estruturas de Árvores | Estruturas de Filas | Estruturas de Pilhas | Estruturas de Dados
O Round-Robin é um tipo de escalonamento preemptivo mais simples e consiste em repartir uniformemente o tempo da CPU entre todos os processos prontos para a execução. Os processos são organizados em uma estrutura de dados, alocando-se a cada um uma fatia de tempo da CPU, igual a um número de quanta. Caso um processo não termine dentro de sua fatia de tempo, retorna para o fim da estrutura e uma nova fatia de tempo é alocada para o processo que está no começo da estrutura e que dela sai para receber o tempo de CPU.
A estrutura de dados utilizada nesse tipo de escalonamento é:
Ano: 2025Banca: FADESPOrganização: UNIFESSPADisciplina: Estruturas de Dados e AlgoritmosTemas: Estruturas de Árvores | Estruturas de Dados
Considerando uma árvore B não vazia de ordem d, considere como verdadeira (V) ou falsa (F) cada uma
das afirmativas a seguir:
I. A raiz é uma folha ou tem no mínimo d − 1 filhos;
II. Cada nó diferente das folhas tem no máximo 2d + 2 filhos;
III. Todas as folhas estão no mesmo nível.
A sequência correta é
Ano: 2010Banca: AOCPOrganização: Colégio Pedro IIDisciplina: Estruturas de Dados e AlgoritmosTemas: Estruturas de Árvores | Estruturas de Dados
Existem algoritmos específicos para recuperar informação em grandes arquivos de dados que sejam armazenados em memória secundária do tipo disco magnético. O principal objetivo desses algoritmos é diminuir o número de acesso a disco. Sobre algoritmos de pesquisa em arquivos, analise as assertivas e, em seguida, assinale a alternativa que apresenta a(s) correta(s).
I. Árvores binárias de pesquisa são estruturas de dados muito eficientes para esse tipo de busca.
II. O agrupamento dos nós da árvore binária em páginas, transformando-a numa árvore de índice maior, favorece a diminuição do número de acessos.
III. A forma de organizar os nós da árvore dentro de páginas é muito importante sob o ponto de vista do número esperado de páginas lidas, quando se realiza uma pesquisa na árvore. Entretanto, a organização ótima é difícil de ser obtida durante a construção da árvore, tonando-se um problema de otimização muito complexo.
I. Árvores binárias de pesquisa são estruturas de dados muito eficientes para esse tipo de busca.
II. O agrupamento dos nós da árvore binária em páginas, transformando-a numa árvore de índice maior, favorece a diminuição do número de acessos.
III. A forma de organizar os nós da árvore dentro de páginas é muito importante sob o ponto de vista do número esperado de páginas lidas, quando se realiza uma pesquisa na árvore. Entretanto, a organização ótima é difícil de ser obtida durante a construção da árvore, tonando-se um problema de otimização muito complexo.
Ano: 2025Banca: UECE-CEVOrganização: PGE-CEDisciplina: Estruturas de Dados e AlgoritmosTemas: Fundamentos de Estruturas de Dados | Estruturas de Árvores | Estruturas de Dados
A complexidade de busca em uma árvore binária
balanceada é
Ano: 2012Banca: FCCOrganização: TSTDisciplina: Estruturas de Dados e AlgoritmosTemas: Estruturas de Árvores | Estruturas de Dados
Considere a estrutura de dados Árvore Binária de Busca (ABB). Se inserirmos numa ABB os nós:
60, 10, 20, 80, 15, 75, 12 e 77,
nessa ordem, a altura da árvore e o nível do nó 15, respectivamente, serão
Dado: A raiz fica no nível 1 da árvore
60, 10, 20, 80, 15, 75, 12 e 77,
nessa ordem, a altura da árvore e o nível do nó 15, respectivamente, serão
Dado: A raiz fica no nível 1 da árvore
..