Questões sobre Dados

Qual o maior número possível de elementos em uma árvore binária com profundidade k?

• A.

  2^{(k –1)}

• B.

  2^k

• C.

  (2^k )-1

• D.

  (2^k )+1

• E.

  2^{(k +1)}

A respeito de conceitos de estruturas de dados, julgue os itens que seguem.

As inserções e retiradas ocorrem na mesma extremidade das pilhas, o topo. Por sua vez, as filas exigem acesso às duas extremidades: a retirada é feita no começo, e a inserção é realizada no término.

• C. Certo
• E. Errado

A respeito de conceitos de estruturas de dados, julgue os itens que seguem.

Para transformar uma árvore não-binária em binária, deve-se realizar duas ações: alocar as subárvores dos nós na subárvore direita e alocar os nós-irmãos na subárvore esquerda.

• C. Certo
• E. Errado

A respeito de conceitos de estruturas de dados, julgue os itens que seguem.

Os grafos não-dirigidos representam relações simétricas, isto é, sempre existem arcos nos dois sentidos entre pares de nós para os quais a relação é válida.

• C. Certo
• E. Errado

Com relação a conceitos de estruturas de dados, julgue os itens a seguir.

A figura abaixo é um exemplo de uma árvore binária com acesso e pré-ordem, em que primeiro é acessada informação de cada subárvore à esquerda, depois de cada subárvore à direita e por último a informação de cada nó.

• C. Certo
• E. Errado

Com relação a conceitos de estruturas de dados, julgue os itens a seguir.

Um dos problemas da implementação dinâmica de listas mediante enlaces simples é que, em determinadas circunstâncias, torna-se necessário percorrer a lista desde o princípio para poder acessar um elemento em posição anterior ao último elemento acessado. Além do mais, somente é possível percorrer esse tipo de lista em uma única direção. Para solucionar ambos os problemas, pode-se utilizar uma lista duplamente enlaçada, onde cada nó aponta tanto para o nó posterior quanto para o nó anterior.

• C. Certo
• E. Errado

Abaixo está apresentada uma solução correta para inserir os elementos 35, 90, 48, 46 e 49 na árvore original.

• C. Certo
• E. Errado

A respeito de conceitos de estrutura de dados, pilhas e filas, julgue os itens subseqüentes.

Em geral, em uma pilha só se admite ter acesso ao elemento localizado em seu topo. Isso se adapta perfeitamente à característica das seqüências em que só o primeiro componente é diretamente acessível.

• C. Certo
• E. Errado

A respeito de conceitos de estrutura de dados, pilhas e filas, julgue os itens subseqüentes.

A seguir, está representada corretamente uma operação de retirada em uma fila de nome f.

se f.começo = nil

então erro {fila vazia}

senão j   f.começo   . info

• C. Certo
• E. Errado

A respeito de conceitos de estrutura de dados, pilhas e filas, julgue os itens subseqüentes.

A seguir, está representada corretamente uma operação de desempilhamento em uma pilha de nome p.

se p.topo = 0

então nada {pilha vazia}

senão p.topo   p.topo –1

• C. Certo
• E. Errado