Questões de Algoritmos e Estrutura de Dados - Árvores para Concurso

Foram encontradas 224 questões

www.qconcursos.com
Q1862548
Algoritmos e Estrutura de Dados Estrutura de Dados , Árvores ,
Ano: 2021 Banca: Instituto Consulplan Órgão: TJM-MG Prova: Instituto Consulplan - 2021 - TJM-MG - Analista Judiciário - Tecnologia da Informação |
Q1862548 Algoritmos e Estrutura de Dados
“É um grafo acíclico não orientado conectado.” Trata-se do seguinte tipo de árvore:
Alternativas
Q1850477
Algoritmos e Estrutura de Dados Estrutura de Dados , Árvores ,
Ano: 2021 Banca: OBJETIVA Órgão: Prefeitura de Santa Maria - RS Prova: OBJETIVA - 2021 - Prefeitura de Santa Maria - RS - Analista de Sistemas |
Q1850477 Algoritmos e Estrutura de Dados
Em conformidade com CORMEN et al., considerar uma estrutura de dados ligada, na qual cada nó é um objeto. Além de uma chave e de dados satélites, cada nó contém atributos “esquerda”, “direita” e “p”, que apontam para os nós correspondentes ao seu filho à esquerda, ao seu filho à direita e ao seu pai, respectivamente. Essa estrutura refere-se à:
Alternativas
Q1846123
Algoritmos e Estrutura de Dados Estrutura de Dados , Árvores ,
Ano: 2021 Banca: FGV Órgão: IMBEL Prova: FGV - 2021 - IMBEL - Analista Especializado - Analista de Sistemas - Reaplicação |
Q1846123 Algoritmos e Estrutura de Dados

Considere uma árvore B+ com as seguintes características.


I. A raiz é uma folha ou um nó que contém, no mínimo, dois filhos.

II. Cada nó diferente do nó raiz e das folhas possui no mínimo d filhos.

III. Cada nó tem no máximo 2d filhos. Cada nó possui entre d-1 e 2d-1 chaves, exceto o raiz que possui entre 1 e 2d-1 chaves.

IV. Somente os nós folhas contêm dados associados às chaves.


Assinale o número máximo de acessos necessários para localizar uma chave, com d=10, num universo de 10 milhões de chaves. 

Alternativas
Q1836556
Algoritmos e Estrutura de Dados Estrutura de Dados , Árvores ,
Ano: 2021 Banca: VUNESP Órgão: Semae de Piracicaba - SP Prova: VUNESP - 2021 - Semae de Piracicaba - SP - Programador Junior |
Q1836556 Algoritmos e Estrutura de Dados
Considere uma estrutura de dados T como sendo uma árvore binária do tipo AVL. Como característica, essa estrutura de dados é uma árvore binária
Alternativas
Q1790656
Algoritmos e Estrutura de Dados Estrutura de Dados , Árvores ,
Ano: 2021 Banca: FADESP Órgão: Câmara de Marabá - PA Prova: FADESP - 2021 - Câmara de Marabá - PA - Técnico em Processamento de Dados |
Q1790656 Algoritmos e Estrutura de Dados
Seja T uma árvore balanceada do tipo AVL (Adelson-Velski e Landis) vazia. Supondo que os elementos 5, 10, 12, 8, 7, 11 e 13 sejam inseridos nessa ordem em T, a sequência que corresponde a um percurso de T em pré-ordem é
Alternativas
Respostas
66: A
67: A
68: B
69: A
70: B
www.qconcursos.com