Buscar

(2010 - SEJUS-RO - Analista de Sistemas) Analise as seguintes sentenças. I. Os nós de uma árvore binária precisam ser sequencialmente numerados de ...

(2010 - SEJUS-RO - Analista de Sistemas) Analise as seguintes sentenças.
I. Os nós de uma árvore binária precisam ser sequencialmente numerados de maneira que o nó-raiz inicie com zero e, a partir dele, os nós sejam numerados por níveis, de modo que os da direita sejam numerados antes dos da esquerda.
II. Árvores são estruturas de dados estáticas com sua raiz representada no nível um.
III. Uma lista linear utiliza ponteiros para a alocação dinâmica dos nós.
Assinale a alternativa correta.

Apenas I está correta.
Apenas II e III estão corretas.
Apenas III está correta.
Apenas I e II estão corretas.
Apenas I e III estão corretas.

Essa pergunta também está no material:

Teste 3 - Estrutura de Dados (nota 10) - 2 tentativa
8 pág.

Cct0753 - Estrutura de Dados Universidade Estadual Paulista Júlio de Mesquita FilhoUniversidade Estadual Paulista Júlio de Mesquita Filho

💡 1 Resposta

User badge image

Ed Verified user icon

Vamos analisar cada alternativa: I. Os nós de uma árvore binária precisam ser sequencialmente numerados de maneira que o nó-raiz inicie com zero e, a partir dele, os nós sejam numerados por níveis, de modo que os da direita sejam numerados antes dos da esquerda. - Correta. II. Árvores são estruturas de dados estáticas com sua raiz representada no nível um. - Incorreta, pois árvores não são estruturas de dados estáticas e a raiz de uma árvore não necessariamente é representada no nível um. III. Uma lista linear utiliza ponteiros para a alocação dinâmica dos nós. - Incorreta, pois uma lista linear não necessariamente utiliza ponteiros para alocação dinâmica. Portanto, a alternativa correta é: Apenas I está correta.

0
Dislike0

Faça como milhares de estudantes: teste grátis o Passei Direto

Esse e outros conteúdos desbloqueados

16 milhões de materiais de várias disciplinas

Impressão de materiais

Agora você pode testar o

Passei Direto grátis

Você também pode ser Premium ajudando estudantes

✏️ Responder

SetasNegritoItálicoSublinhadoTachadoCitaçãoCódigoLista numeradaLista com marcadoresSubscritoSobrescritoDiminuir recuoAumentar recuoCor da fonteCor de fundoAlinhamentoLimparInserir linkImagemFórmula

Para escrever sua resposta aqui, entre ou crie uma conta

User badge image

Outros materiais