Home
Cadastre-se
Concurso Público
- Concurso Público
- Concursos Abertos
- Questões de Concurso
- Material Gratuito
- Provas para Download
OAB
- OAB
- Questões OAB
ENEM
- ENEM
- Questões ENEM
Dicas
Fale Conosco

Questões Concurso PROCERGS

Pesquise questões de concurso nos filtros abaixo

Modo de Exibição

Matéria

Assunto

Banca

Ano

Tipo

Nível de Escolaridade

Listagem de Questões Concurso PROCERGS

#Questão 898963 - Algoritmos e Estrutura de Dados, Estrutura de Dados, FUNDATEC, 2023, PROCERGS,

Qual é a diferença entre uma árvore de busca binária e uma árvore B?

A) Árvores de busca binária podem ter filhos com mais de dois filhos, enquanto árvores B têm exatamente dois filhos por nó.

B) Árvores B são usadas apenas para armazenar chaves únicas, enquanto árvores de busca binária podem armazenar chaves repetidas.

C) Árvores de busca binária são sempre balanceadas, enquanto árvores B podem ser balanceadas ou não.

D) Árvores B são usadas para armazenar grandes quantidades de dados em disco, enquanto árvores de busca binária são usadas apenas em memória.

E) Árvores de busca binária têm complexidade assintótica O(log n) para busca, enquanto árvores B têm complexidade O(n) para busca.

#Questão 898964 - Algoritmos e Estrutura de Dados, Estrutura de Dados, FUNDATEC, 2023, PROCERGS,

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?

A) O(n)

B) O(log n)

C) O(n log n)

D) O(n^2)

E) O(log^2 n)

#Questão 898965 - Algoritmos e Estrutura de Dados, Estrutura de Dados, FUNDATEC, 2023, PROCERGS,

Qual a diferença entre uma Árvore B e uma Árvore B+?

A) A Árvore B armazena registros apenas nas folhas, enquanto a Árvore B+ armazena registros em todos os nós internos.

B) A Árvore B+ é uma árvore binária, enquanto a Árvore B não tem restrições quanto ao número de filhos de um nó.

C) A Árvore B permite acesso aleatório aos registros, enquanto a Árvore B+ permite apenas acesso sequencial.

D) A Árvore B+ é uma árvore balanceada, enquanto a Árvore B não é.

E) A Árvore B é uma árvore de busca, enquanto a Árvore B+ é uma árvore de ordenação.

#Questão 898966 - Algoritmos e Estrutura de Dados, Estrutura de Dados, FUNDATEC, 2023, PROCERGS,

Qual é a altura máxima de uma árvore vermelha e preta com N chaves?

A) log(N)

B) log(N) + 1

C) 2log(N)

D) 2log(N) + 1

E) N/2

#Questão 898967 - Algoritmos e Estrutura de Dados, Estrutura de Dados, FUNDATEC, 2023, PROCERGS,

Qual a complexidade de tempo assintótica para buscar um registro em uma árvore B+ com X chaves e altura Y?

A) O(log X)

B) O(log Y)

C) O(X)

D) O(Y)

E) O(X log Y)

<
1
2
3
4
5
6
7
>

Navegue em mais matérias e assuntos

Questões Concurso CRO-MS
Questões Concurso TJ-SP

É uma simples e poderosa ferramenta para te ajudar a passar nos melhores Concursos Públicos. Temos milhares de questões de provas anteriores para praticar totalmente grátis e muito conteúdo para concurso.

Questões de Concurso

Questões de Português
Questões de Raciocínio Lógico
Questões de Atualidades
Questões de Direito Constitucional
Questões de Direito Penal
Questões de Direito Administrativo

Provas por Banca

CESPE
Fundação Carlos Chagas - FCC
Fundação Getúlio Vargas - FGV
Cesgranrio
VUNESP
UPENET/IAUPE

Institucional

Fale Conosco
Política de Privacidade
Termos de Uso

© 2024 - Estude Grátis é uma marca registrada no INPI

Feito por DEZ PONTOS SERVICOS DIGITAIS

{TITLE}

{CONTENT}

{TITLE}

{CONTENT}

Estude Grátis