Logo Passei Direto
Buscar

prova_aluno php

Outros

breadcrumb-separator

Outros

User badge image
Mauricio Lima

em

Ferramentas de estudo

Mostrar todas

Questões resolvidas

Com relação a árvores binárias é INCORRETO afirmar:
a) Uma árvore binária é uma estrutura de dados contendo uma coleção finita de nós e que não pode ser vazia.
b) É denominada árvore de busca binária se todo elemento armazenado na subárvore esquerda é menor que R, nenhum elemento armazenado na subárvore direita é menor que R e as subárvores esquerda e direita também são árvores de busca binária.
c) É um caso especial de árvore em que nenhum nodo tem grau superior a 2, isto é, nenhum nodo tem mais que dois filhos.
d) Existe um nodo especial denominado raiz e os demais nodos são particionados em T1 e T2 estruturas disjuntas de árvores binárias. T1 é denominado subárvore esquerda e T2 subárvore direita da raiz.
e) É uma estrutura de dados que pode em algum momento estar vazia.

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 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.

Três aspectos são fundamentais no que se refere a estruturas de dados: a abstração, a distinção entre estruturas estáticas e dinâmicas e o conceito de ponteiro.
A partir dessa informação, assinale a opção correta.
a) Na estrutura do tipo fila, as inserções e remoções são executadas por uma única extremidade da estrutura, de modo que o último elemento a entrar na estrutura é o primeiro a ser removido.
b) As pilhas, conhecidas como estruturas FIFO (first-in, first-out), possuem duas principais operações, denominadas push e pop; a primeira insere um elemento na estrutura, a segunda remove um elemento da estrutura.
c) Em uma tabela hash os elementos são mapeados por meio de uma função de dispersão. Na situação em que dois o mais elementos são mapeados para uma mesma posição na tabela, situação denominada de colisão, há necessidade de se aplicar um tratamento.
d) A estrutura do tipo matriz é conhecida como um arranjo retangular chamado arranjo homogêneo ou matriz, em que o termo homogêneo significa que todos os elementos do arranjo são de tipos diferentes.
e) Listas, que podem ser classificadas como estrutura estática, consistem em uma coleção de elementos que aparecem em ordem combinatória.

Sobre as estruturas de dados conhecidas como árvores, selecione a alternativa CORRETA.
a) Uma árvore binária é aquela que tem como conteúdo somente valores binários.
b) Uma árvore é composta por duas raízes, sendo uma principal e a outra secundária.
c) As operações básicas sobre árvores são extrair-raiz e alterar-folha.
d) O percurso de uma árvore binária, conhecido como pós-ordem, visita a sub-árvore direita, depois a raiz e depois a subárvore esquerda.
e) O percurso de uma árvore binária, conhecido como pré-ordem, visita a raiz, depois a sub-árvore esquerda e depois a sub-árvore direita.

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

A sequência de chaves 20 – 30 – 25 – 31 – 12 – 15 – 8 – 6 – 9 – 14 – 18 é organizada em uma árvore binária de busca. Em seguida, a árvore é percorrida em pré-ordem. Qual é a sequência de nós visitados?
a) 6 – 9 – 8 – 14 – 18 – 15 – 12 – 25 – 31 – 30 – 20.
b) 20 – 12 – 8 – 6 – 9 – 15 – 14 – 18 – 30 – 25 – 31.
c) 6 – 8 – 9 – 12 – 14 – 15 – 18 – 20 – 25 – 30 – 31.
d) 20 – 30 – 31 – 25 – 12 – 15 – 18 – 14 – 8 – 9 – 6.
e) 6 – 8 – 9 – 14 – 15 – 18 – 12 – 25 – 30 – 31 – 20.

A estrutura de dados que consiste no armazenamento de cada elemento em um endereço calculado a partir da aplicação de uma função sobre a chave de busca denomina-se:
a) lista encadeada.
b) tabela hash.
c) árvore AVL.
d) árvore B.
e) árvore binária.

Sobre compactação de arquivos, cite as principais diferenças entre a Codificação run-length e o Algoritmo de Huffman.

Sejam [3, 1, 2, 7, 5, 4, 6], [3, 1, 2, 6, 4, 5, 7] e [4, 2, 1, 3, 6, 5, 7] as sequências produzidas pelo percurso em pré-ordem das árvores binárias de busca T1, T2 e T3, respectivamente, é correto afirmar que é(são) árvore(s) balanceada(s) do tipo AVL:
a) T1.
b) T1 e T2.
c) T1 e T3.
d) T2 e T3.
e) T1, T2 e T3.

Seja T uma árvore balanceada do tipo AVL 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 é:
a) 10, 8, 5, 7, 12, 11 e 13.
b) 5, 7, 8, 10, 11, 12 e 13.
c) 5, 8, 7, 11, 13, 12 e 10.
d) 5, 10, 12, 8, 7, 11 e 13.
e) 10, 7, 5, 8, 12, 11 e 13.

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.

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.

Considere que a empresa "Manausprev" armazena os nomes dos beneficiários de aposentadorias em uma Árvore de Busca Binária. Ao se armazenar, nesta ordem, os nomes Marcos, José, Carolina, Paula, Rui, Pedro e Maria, a Árvore de Busca Binária resultante
a) é completa.
b) tem 3 níveis para armazenar os 7 nomes.
c) possui como folhas os nomes Rui e Maria.
d) requer no máximo 3 comparações para localizar qualquer um dos 7 nomes.
e) requer no máximo 4 comparações para localizar qualquer um dos 7 nomes.

Em uma árvore AVL, para cada nó da árvore, a diferença entre as alturas das suas sub- árvores (direita e esquerda) sempre será:
a) menor ou igual a 2
b) igual a 0 ou -1
c) maior que 1
d) igual a 1
e) igual a -1, 0 ou 1

Após a inserção de um nó, é necessário verificar cada um dos nós ancestrais desse nó inserido, relativamente à consistência com as regras estruturais de uma árvore AVL. PORQUE O fator de balanceamento de cada nó, em uma árvore AVL, deve pertencer ao conjunto formado por {−2, −1, 0, +1, +2}. Analisando-se as afirmacoes acima, conclui-se que:
A- As duas afirmações são verdadeiras, e a segunda não justifica a primeira.
B- A primeira afirmação é verdadeira, e a segunda é falsa.
C- A primeira afirmação é falsa, e a segunda é verdadeira.
D- As duas afirmações são verdadeiras, e a segunda justifica a primeira.
E- As duas afirmações são falsas.

Conteúdos escolhidos para você

Desempenho em Questões de Árvores
1 pág.

Desempenho em Questões de Árvores

ESTÁCIO

Exercícios 2 tentiva 3 Estrutura de Dados
9 pág.

Exercícios 2 tentiva 3 Estrutura de Dados

UNIP

Material
Buscar
páginas com resultados encontrados.
páginas com resultados encontrados.

Escolha uma das opções e acesse esse e outros materiais sem bloqueio. 🤩

Cadastre-se ou realize login

Ao continuar, você aceita os Termos de Uso e Política de Privacidade

Escolha uma das opções e acesse esse e outros materiais sem bloqueio. 🤩

Cadastre-se ou realize login

Ao continuar, você aceita os Termos de Uso e Política de Privacidade

Escolha uma das opções e acesse esse e outros materiais sem bloqueio. 🤩

Cadastre-se ou realize login

Ao continuar, você aceita os Termos de Uso e Política de Privacidade

Escolha uma das opções e acesse esse e outros materiais sem bloqueio. 🤩

Cadastre-se ou realize login

Ao continuar, você aceita os Termos de Uso e Política de Privacidade

Escolha uma das opções e acesse esse e outros materiais sem bloqueio. 🤩

Cadastre-se ou realize login

Ao continuar, você aceita os Termos de Uso e Política de Privacidade

Escolha uma das opções e acesse esse e outros materiais sem bloqueio. 🤩

Cadastre-se ou realize login

Ao continuar, você aceita os Termos de Uso e Política de Privacidade

Questões resolvidas

Com relação a árvores binárias é INCORRETO afirmar:
a) Uma árvore binária é uma estrutura de dados contendo uma coleção finita de nós e que não pode ser vazia.
b) É denominada árvore de busca binária se todo elemento armazenado na subárvore esquerda é menor que R, nenhum elemento armazenado na subárvore direita é menor que R e as subárvores esquerda e direita também são árvores de busca binária.
c) É um caso especial de árvore em que nenhum nodo tem grau superior a 2, isto é, nenhum nodo tem mais que dois filhos.
d) Existe um nodo especial denominado raiz e os demais nodos são particionados em T1 e T2 estruturas disjuntas de árvores binárias. T1 é denominado subárvore esquerda e T2 subárvore direita da raiz.
e) É uma estrutura de dados que pode em algum momento estar vazia.

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 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.

Três aspectos são fundamentais no que se refere a estruturas de dados: a abstração, a distinção entre estruturas estáticas e dinâmicas e o conceito de ponteiro.
A partir dessa informação, assinale a opção correta.
a) Na estrutura do tipo fila, as inserções e remoções são executadas por uma única extremidade da estrutura, de modo que o último elemento a entrar na estrutura é o primeiro a ser removido.
b) As pilhas, conhecidas como estruturas FIFO (first-in, first-out), possuem duas principais operações, denominadas push e pop; a primeira insere um elemento na estrutura, a segunda remove um elemento da estrutura.
c) Em uma tabela hash os elementos são mapeados por meio de uma função de dispersão. Na situação em que dois o mais elementos são mapeados para uma mesma posição na tabela, situação denominada de colisão, há necessidade de se aplicar um tratamento.
d) A estrutura do tipo matriz é conhecida como um arranjo retangular chamado arranjo homogêneo ou matriz, em que o termo homogêneo significa que todos os elementos do arranjo são de tipos diferentes.
e) Listas, que podem ser classificadas como estrutura estática, consistem em uma coleção de elementos que aparecem em ordem combinatória.

Sobre as estruturas de dados conhecidas como árvores, selecione a alternativa CORRETA.
a) Uma árvore binária é aquela que tem como conteúdo somente valores binários.
b) Uma árvore é composta por duas raízes, sendo uma principal e a outra secundária.
c) As operações básicas sobre árvores são extrair-raiz e alterar-folha.
d) O percurso de uma árvore binária, conhecido como pós-ordem, visita a sub-árvore direita, depois a raiz e depois a subárvore esquerda.
e) O percurso de uma árvore binária, conhecido como pré-ordem, visita a raiz, depois a sub-árvore esquerda e depois a sub-árvore direita.

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

A sequência de chaves 20 – 30 – 25 – 31 – 12 – 15 – 8 – 6 – 9 – 14 – 18 é organizada em uma árvore binária de busca. Em seguida, a árvore é percorrida em pré-ordem. Qual é a sequência de nós visitados?
a) 6 – 9 – 8 – 14 – 18 – 15 – 12 – 25 – 31 – 30 – 20.
b) 20 – 12 – 8 – 6 – 9 – 15 – 14 – 18 – 30 – 25 – 31.
c) 6 – 8 – 9 – 12 – 14 – 15 – 18 – 20 – 25 – 30 – 31.
d) 20 – 30 – 31 – 25 – 12 – 15 – 18 – 14 – 8 – 9 – 6.
e) 6 – 8 – 9 – 14 – 15 – 18 – 12 – 25 – 30 – 31 – 20.

A estrutura de dados que consiste no armazenamento de cada elemento em um endereço calculado a partir da aplicação de uma função sobre a chave de busca denomina-se:
a) lista encadeada.
b) tabela hash.
c) árvore AVL.
d) árvore B.
e) árvore binária.

Sobre compactação de arquivos, cite as principais diferenças entre a Codificação run-length e o Algoritmo de Huffman.

Sejam [3, 1, 2, 7, 5, 4, 6], [3, 1, 2, 6, 4, 5, 7] e [4, 2, 1, 3, 6, 5, 7] as sequências produzidas pelo percurso em pré-ordem das árvores binárias de busca T1, T2 e T3, respectivamente, é correto afirmar que é(são) árvore(s) balanceada(s) do tipo AVL:
a) T1.
b) T1 e T2.
c) T1 e T3.
d) T2 e T3.
e) T1, T2 e T3.

Seja T uma árvore balanceada do tipo AVL 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 é:
a) 10, 8, 5, 7, 12, 11 e 13.
b) 5, 7, 8, 10, 11, 12 e 13.
c) 5, 8, 7, 11, 13, 12 e 10.
d) 5, 10, 12, 8, 7, 11 e 13.
e) 10, 7, 5, 8, 12, 11 e 13.

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.

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.

Considere que a empresa "Manausprev" armazena os nomes dos beneficiários de aposentadorias em uma Árvore de Busca Binária. Ao se armazenar, nesta ordem, os nomes Marcos, José, Carolina, Paula, Rui, Pedro e Maria, a Árvore de Busca Binária resultante
a) é completa.
b) tem 3 níveis para armazenar os 7 nomes.
c) possui como folhas os nomes Rui e Maria.
d) requer no máximo 3 comparações para localizar qualquer um dos 7 nomes.
e) requer no máximo 4 comparações para localizar qualquer um dos 7 nomes.

Em uma árvore AVL, para cada nó da árvore, a diferença entre as alturas das suas sub- árvores (direita e esquerda) sempre será:
a) menor ou igual a 2
b) igual a 0 ou -1
c) maior que 1
d) igual a 1
e) igual a -1, 0 ou 1

Após a inserção de um nó, é necessário verificar cada um dos nós ancestrais desse nó inserido, relativamente à consistência com as regras estruturais de uma árvore AVL. PORQUE O fator de balanceamento de cada nó, em uma árvore AVL, deve pertencer ao conjunto formado por {−2, −1, 0, +1, +2}. Analisando-se as afirmacoes acima, conclui-se que:
A- As duas afirmações são verdadeiras, e a segunda não justifica a primeira.
B- A primeira afirmação é verdadeira, e a segunda é falsa.
C- A primeira afirmação é falsa, e a segunda é verdadeira.
D- As duas afirmações são verdadeiras, e a segunda justifica a primeira.
E- As duas afirmações são falsas.

Conteúdos escolhidos para você

Desempenho em Questões de Árvores
1 pág.

Desempenho em Questões de Árvores

ESTÁCIO

Exercícios 2 tentiva 3 Estrutura de Dados
9 pág.

Exercícios 2 tentiva 3 Estrutura de Dados

UNIP

Prévia do material em texto

as subárvores esquerda e direita, é conhecida por árvore:
a) de busca binária.
b) ordenada.
c) AVL. (correta)
d) binária.
e) hiberbólica.
GABARITO
Protocolo: 1129829
Página 5 - 21/09/2026 às 08:33
Questão 7
Considere que a empresa "Manausprev" armazena os nomes dos beneficiários de aposentadorias em uma
Árvore de Busca Binária. Ao se armazenar, nesta ordem, os nomes Marcos, José, Carolina, Paula, Rui, Pedro e
Maria, a Árvore de Busca Binária resultante
a) é completa.
b) tem 3 níveis para armazenar os 7 nomes.
c) possui como folhas os nomes Rui e Maria.
d) requer no máximo 3 comparações para localizar qualquer um dos 7 nomes.
e) requer no máximo 4 comparações para localizar qualquer um dos 7 nomes. (correta)
Questão 8
Dada a árvore de busca binária abaixo, assinale a alternativa que representa o seu percurso in-ordem:
a) 50, 17, 72, 12, 23, 54, 76, 9, 14, 19, 67
b) 9, 12, 14, 17, 19, 23, 50, 54, 67, 72, 76 (correta)
c) 9, 14, 12, 19, 23, 17, 67, 54, 76, 72, 50
d) 50, 17, 12, 9, 14, 23, 19, 72, 54, 67, 76
e) 76, 72, 67, 54, 50, 23, 19, 17, 14, 12, 9
Questão 9
Em uma árvore AVL, para cada nó da árvore, a diferença entre as alturas das suas sub- árvores (direita e
esquerda) sempre será:
a) menor ou igual a 2
b) igual a 0 ou -1
c) maior que 1
d) igual a 1
e) igual a -1, 0 ou 1 (correta)
Questão 10
Após a inserção de um nó, é necessário verificar cada um dos nós ancestrais desse nó inserido, relativamente à
consistência com as regras estruturais de uma árvore AVL.
PORQUE
O fator de balanceamento de cada nó, em uma árvore AVL, deve pertencer ao conjunto formado por {−2, −1, 0,
GABARITO
Protocolo: 1129829
Página 6 - 21/09/2026 às 08:33
+1, +2}.
Analisando-se as afirmações acima, conclui-se que :
a) as duas afirmações são verdadeiras, e a segunda justifica a primeira.
b) as duas afirmações são verdadeiras, e a segunda não justifica a primeira.
c) a primeira afirmação é verdadeira, e a segunda é falsa. (correta)
d) a primeira afirmação é falsa, e a segunda é verdadeira.
e) as duas afirmações são falsas.as subárvores esquerda e direita, é conhecida por árvore:
a) de busca binária.
b) ordenada.
c) AVL. (correta)
d) binária.
e) hiberbólica.
GABARITO
Protocolo: 1129829
Página 5 - 21/09/2026 às 08:33
Questão 7
Considere que a empresa "Manausprev" armazena os nomes dos beneficiários de aposentadorias em uma
Árvore de Busca Binária. Ao se armazenar, nesta ordem, os nomes Marcos, José, Carolina, Paula, Rui, Pedro e
Maria, a Árvore de Busca Binária resultante
a) é completa.
b) tem 3 níveis para armazenar os 7 nomes.
c) possui como folhas os nomes Rui e Maria.
d) requer no máximo 3 comparações para localizar qualquer um dos 7 nomes.
e) requer no máximo 4 comparações para localizar qualquer um dos 7 nomes. (correta)
Questão 8
Dada a árvore de busca binária abaixo, assinale a alternativa que representa o seu percurso in-ordem:
a) 50, 17, 72, 12, 23, 54, 76, 9, 14, 19, 67
b) 9, 12, 14, 17, 19, 23, 50, 54, 67, 72, 76 (correta)
c) 9, 14, 12, 19, 23, 17, 67, 54, 76, 72, 50
d) 50, 17, 12, 9, 14, 23, 19, 72, 54, 67, 76
e) 76, 72, 67, 54, 50, 23, 19, 17, 14, 12, 9
Questão 9
Em uma árvore AVL, para cada nó da árvore, a diferença entre as alturas das suas sub- árvores (direita e
esquerda) sempre será:
a) menor ou igual a 2
b) igual a 0 ou -1
c) maior que 1
d) igual a 1
e) igual a -1, 0 ou 1 (correta)
Questão 10
Após a inserção de um nó, é necessário verificar cada um dos nós ancestrais desse nó inserido, relativamente à
consistência com as regras estruturais de uma árvore AVL.
PORQUE
O fator de balanceamento de cada nó, em uma árvore AVL, deve pertencer ao conjunto formado por {−2, −1, 0,
GABARITO
Protocolo: 1129829
Página 6 - 21/09/2026 às 08:33
+1, +2}.
Analisando-se as afirmações acima, conclui-se que :
a) as duas afirmações são verdadeiras, e a segunda justifica a primeira.
b) as duas afirmações são verdadeiras, e a segunda não justifica a primeira.
c) a primeira afirmação é verdadeira, e a segunda é falsa. (correta)
d) a primeira afirmação é falsa, e a segunda é verdadeira.
e) as duas afirmações são falsas.

Mais conteúdos dessa disciplina