Logo Passei Direto
Buscar

Outros

Outros
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:
a) balanceada, em que, para qualquer nó de T, as alturas de suas duas subárvores (esquerda e direita) diferem de até uma unidade.
b) balanceada, em que, para qualquer nó de T, as alturas de suas duas subárvores (esquerda e direita) são sempre idênticas.
c) não balanceada, em que, para qualquer nó de T, as alturas de suas duas subárvores (esquerda e direita) diferem de até uma unidade.
d) não balanceada, em que, para qualquer nó de T, as alturas de suas duas subárvores (esquerda e direita) são sempre idênticas.
e) não balanceada, em que, para qualquer nó de T, as alturas de suas duas subárvores (esquerda e direita) diferem exatamente de uma unidade.
User badge image
CuriosidadesGerais

há 8 horas

User badge image
CuriosidadesGerais

há 8 horas

Prova Estrutura de Dados II
6 pág.

Prova Estrutura de Dados II

Respostas

User badge image

Ed Verified user icon

há 8 horas

A árvore AVL é uma árvore binária de busca balanceada, onde para qualquer nó, a diferença entre as alturas das subárvores esquerda e direita é no máximo 1 (ou seja, pode ser 0 ou 1). Analisando as alternativas: a) balanceada, em que, para qualquer nó de T, as alturas de suas duas subárvores (esquerda e direita) diferem de até uma unidade. — CORRETA b) balanceada, em que, para qualquer nó de T, as alturas de suas duas subárvores (esquerda e direita) são sempre idênticas. — ERRADA (não precisam ser sempre idênticas) c) não balanceada, em que, para qualquer nó de T, as alturas de suas duas subárvores (esquerda e direita) diferem de até uma unidade. — ERRADA (AVL é balanceada) d) não balanceada, em que, para qualquer nó de T, as alturas de suas duas subárvores (esquerda e direita) são sempre idênticas. — ERRADA e) não balanceada, em que, para qualquer nó de T, as alturas de suas duas subárvores (esquerda e direita) diferem exatamente de uma unidade. — ERRADA Resposta correta: a)

Essa resposta te ajudou?

0
Dislike0

Ainda não achou a resposta?

  • Integrado com os principais modelos de IA do mercado
  • Respostas em segundos
  • IA treinada para estudantes brasileiros.
PasseIA logoEvolua sua forma de estudar

Cadastre-se ou realize login

Ainda com dúvidas?

Envie uma pergunta e tenha sua dúvida de estudo respondida!

Essa pergunta também está no material:

Prova Estrutura de Dados II
6 pág.

Prova Estrutura de Dados II

Mais perguntas desse material

Um dos exemplos de estrutura de dados é a lista encadeada simples. Com relação a esse tipo de lista, é correto afirmar:
a) Na inserção de um novo elemento, é necessário realizar a atualização dos ponteiros dos elementos envolvidos, não sendo necessário realizar o deslocamento físico dos elementos.
b) Possui a característica de que o último elemento da lista possui um ponteiro para o primeiro elemento da lista.
c) É necessário definir o seu tamanho no momento da sua criação, pois se trata de uma estrutura de dados estática.
d) Quando essa estrutura é utilizada, os elementos da lista sempre estarão armazenados sequencialmente na memória física.
e) Na recuperação de qualquer elemento da lista, não é necessário percorrer os outros elementos. Dessa forma, o elemento buscado é acessado diretamente na posição onde se encontra.

Sobre listas encadeadas, é INCORRETO afirmar que:
a) os dados são armazenados dinamicamente.
b) são acessadas pelo primeiro nó da lista.
c) o final da lista faz uma referência para nulo.
d) pilhas e filas podem ser implementadas como listas encadeadas.
e) possuem tamanho fixo.

Suponha que temos números entre 1 e 1000 em uma árvore de pesquisa binária e queremos procurar pelo número 363.
Quais das sequências a seguir não poderia ser uma sequência de nós examinados?
a) 2, 252, 401, 398, 330, 344, 397, 363.
b) 994, 220, 911, 244, 798, 258, 362, 363.
c) 925, 202, 911, 240, 912, 245, 363.
d) 2, 399, 387, 219, 266, 382, 381, 278, 363.
e) 935, 278, 347, 621, 299, 392, 358, 363.

Uma árvore de busca binária cheia tem, no 5º nível, uma quantidade de nós igual a:
a) 31
b) 32
c) 64
d) 15
e) 16

O algoritmo de Huffman, comumente utilizado em procedimentos para compressão de dados, baseia-se na utilização de códigos de tamanho:
a) fixo, que dependem da probabilidade de ocorrência de cada possível símbolo de entrada.
b) variável, que dependem da probabilidade de ocorrência de cada possível símbolo de entrada.
c) fixo, que estabelecem uma espécie de índice, que é associado a cada possível símbolo de entrada.
d) variável, que dependem da ordenação lógica de todos os possíveis símbolos de entrada.
e) fixo, que são importados de uma biblioteca padrão previamente estabelecida para cada tipo de símbolo.

Uma certa tabela de dispersão (hash) em um programa de computador utiliza a função de espalhamento h(k) = k mod m, em que k é a chave e m é o tamanho de um vetor de listas ligadas indexado por h(k). Para m = 5013, o índice obtido para k = 10034 é
(A) 2.
(B) 8.
(C) 5013.
(D) 5021.
(E) 15047.

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 é:
a) 4
b) 5
c) 6
d) 7
e) 8

Em uma árvore de busca binária do tipo AVL, as alturas das duas sub-árvores de um nó qualquer diferem em no máximo 1. A construção de uma árvore desse tipo, inicialmente vazia, por meio da inserção sucessiva de nós, utiliza uma certa operação para manter o balanceamento desejado quando necessário. Essa operação é:
a) empilhamento.
b) desempilhamento.
c) concatenação.
d) rotação.
e) poda.

A busca binária é conhecida também como busca logarítmica. Sobre a busca binária, assinale a alternativa INCORRETA.
a) Para um conjunto de 15 elementos, ocorreria, no mínimo, 1 comparação e, no máximo, 4 comparações.
b) Quando comparada com a busca sequencial, a busca binária, há uma redução logarítmica dos elementos a serem pesquisados.
c) Em uma sequência ordenada de forma crescente, caso o elemento procurado seja menor que o elemento do meio, continua-se a busca com o subconjunto da direita. Em caso contrário, com o subconjunto da esquerda.
d) Considerando uma sequência qualquer, deve-se dividir o conjunto ao meio e verificar se o elemento procurado é igual ao elemento central.
e) Se o elemento procurado estiver entre os últimos ou não estiver no conjunto, a busca linear poderá ser mais lenta do que a busca binária.

Uma estrutura de dados onde cada nó mantém uma informação adicional, chamada fator de balanceamento, que indica a diferença de altura entre as subárvores esquerda e direita, é conhecida por árvore:
a) de busca binária.
b) ordenada.
c) AVL.
d) binária.
e) hiberbólica.

Mais conteúdos dessa disciplina