Com base na figura e nos conceitos de estruturas de dados (árvores) e suas termi...

Questão de Informática da banca ZAMBINI aplicada no concurso PRODESP (2010). Confira a resolução completa abaixo:

Q111536•
Informática•
Estrutura de dados•
ZAMBINI•
PRODESP•
Analista de Informática

Com base na figura e nos conceitos de estruturas de dados (árvores) e suas terminologias, podemos dizer que
I — a estrutura representa uma árvore cheia;
II — a estrutura representa uma ávore binária;
III — a estrutura representa uma árvore não ordenada;
IV — a estrutura representa árvores isomórfas.
Julgue corretamente as afirmativas acima como verdadeiras (V) ou falsas (F) e assinale a alternativa correspondente.

I–V, II–F, III–V e IV–F.

I–F, II–F, III–F e IV–V.

I–F, II–V, III–F e IV–F.

I–V, II–V, III–F e IV–V.

I–V, II–V, III–V e IV–F.

Questões Relacionadas

Q113852•
Informática•
Estrutura de dados•
ZAMBINI•
PRODESP•
Analista de Informática

A respeito da estrutura de dados pilha, é incorreto afirmar que

os acessos são feitos aos itens de forma sequencial.

o último item que entra é o primeiro item que sai.

a função push insere um item no topo da pilha.

a função pull remove o item no topo da pilha.

o primeiro item inserido é o primeiro a ser retirado.

Q150371•
Informática•
Estrutura de dados•
FCC•
TJ PA•
Analista Judiciário Tecnologia da Informação

Considere uma estrutura de dados do tipo vetor. Com respeito a tal estrutura, é correto que seus componentes são, característicamente,

heterogêneos e com acesso FIFO.

heterogêneos e com acesso LIFO.

heterogêneos e com acesso indexado-sequencial.

homogêneos e acesso não indexado.

homogêneos e de acesso aleatório por intermédio de índices.

Q173007•
Informática•
Estrutura de dados•
FGV•
MEC•
Desenvolvedor

Acerca das estruturas de dados Árvores, analise as afirmativas a seguir.

I. A árvore AVL é uma árvore binária com uma condição de balanço, porém não completamente balanceada.

II. Árvores admitem tratamento computacional eficiente quando comparadas às estruturas mais genéricas como os grafos.

III. Em uma Árvore Binária de Busca, todas as chaves da subárvore esquerda são maiores que a chave da raiz.

Assinale:

se somente a afirmativa I estiver correta.

se somente as afirmativas I e II estiverem corretas.

se somente as afirmativas I e III estiverem corretas.

se somente as afirmativas II e III estiverem corretas.

se todas as afirmativas estiverem corretas.

Notificações

Nada por aqui

Q111536•Informática•Estrutura de dados•ZAMBINI•PRODESP•Analista de Informática

Q111536•
Informática•
Estrutura de dados•
ZAMBINI•
PRODESP•
Analista de Informática