Questões sobre Estrutura de Dados

Em relação à estrutura de dados do tipo árvore, analise a afirmativa a seguir.

I. Todos os nós de uma árvore possuem um nó pai e zero ou mais nós filhos.

II. Um nó que não possui um filho é denominado folha.

III. Uma subárvore de um nó consiste nesse nó e todos os seus nós descendentes.

Está correto o que se afirma em

Assinale a alternativa que apresenta a relação entre as duas estruturas de dados da coluna da esquerda com as respectivas características técnicas da coluna da direita. 

(1) PILHA

(2) FILA 

(A) O elemento inserido por primeiro é o primeiro elemento a sair da lista.

(B) O elemento inserido por último é o primeiro elemento a sair da lista.

(C) Precisa-se de apenas um ponteiro para acessar a lista.

(D) Precisa-se de dois ponteiros para acessar a lista.

Assinale a alternativa correta.

Assinale, das alternativas abaixo, a única que identifica respectivamente uma Estrutura de Dados do tipo FIFO (First In, First Out) e uma outra com a Estrutura de dados do tipo LIFO (Last In, First Out):

Um arquivo ISO é uma cópia idêntica (imagem) de arquivos gravados num CD, DVD ou Banco de Dados. Com base neste tema, analise as afirmativas abaixo e dê valores Verdadeiro (V) ou Falso (F).

( ) Uma imagem ISO é especialmente útil para replicar mídias utilizadas na distribuição de software, áudio ou vídeo. ( ) A imagem do arquivo ISO é composta pelo conteúdo total dos dados contidos num disco óptico, incluindo sistema de boot, número de setores gravados, sistema operacional e sistema de arquivos. ( ) As imagens ISO não podem ser criadas por ferramentas dos sistemas operacionais Windows, MacOs.

Assinale a alternativa que apresenta a sequência correta de cima para baixo.

Relacione as duas colunas quanto aos respectivos tipos de Estruturas de Dados:
(A) Vetores                   (1) Homogêneas (B) Registros                (2) Heterogêneas (C) Matrizes