trabalho acadêmicco av1

Prévia do material em texto

Questão 1
Completo
Vale 1,0 ponto(s).
Marcar questão
Observe as definições abaixo:
I) Uma estrutura de dados é um meio para armazenar e organizar dados com o objetivo de
facilitar o acesso e as modificações dos mesmos.
II) Uma estrutura de dados é uma coleção de valores, o relacionamento entre eles, e as
funções ou operações que podem ser aplicadas sobre tais dados.
III) A expressão “Tipo Abstrato de Dado (TAD)” refere-se ao conceito matemático de um tipo de
dado ou estrutura de dados.
Escolha uma:
a.
somente as definições I e III estão corretas;
b.
todas as definições estão corretas;
c.
somente a definição I está correta;
d.
somente a definição III está errada;
e.
somente a definição I está errada.
Questão 2
Completo
Vale 1,0 ponto(s).
Marcar questão
Analise as seguintes afirmações:  
I) Na alocação dinâmica, os nós de uma lista estão aleatoriamente dispostos na memória. 
II) Uma lista pode ser implementada através de alocação estática ou de alocação dinâmica. 
III) A estrutura de dados composta por nós que apontam para o próximo elemento da lista, com
exceção do último, que aponta para o valor NULL, é denominada lista linear sequencial. 
Estão corretas as seguintes afirmações: 
Escolha uma:
a.
Apenas I
b.
Todas
c.
II e III
d.
Apenas II
T
e
x
t
o
 
d
a
 
q
u
e
s
t
ã
o
T
e
x
t
o
 
d
a
 
q
u
e
s
t
ã
o
e.
I e II
Questão 3
Completo
Vale 1,0 ponto(s).
Marcar questão
Em uma --(I)---, aloca-se um espaço de memória para cada novo elemento que se deseja
armazenar na estrutura. O espaço total de memória gasto pela estrutura é proporcional ao
número de elementos nela armazenados. No entanto, não é possível garantir que os elementos
armazenados na lista ocuparão um espaço de --(II)----- contíguo, já que não há acesso direto
aos elementos da lista. Para percorrer todos os elementos da --(III)-----, é necessário guardar
explicitamente o encadeamento dos elementos. Para isso, armazena-se junto com a
informação de cada elemento, um --(IV)----- para o próximo elemento da ---(V)---.
As lacunas de I a V são preenchidas, corretas e respectivamente, por:
Escolha uma:
a.
Estrutura de pilha - tamanho - memória - vetor - pilha.
b.
Lista encadeada - memória - lista - ponteiro - lista.
c.
Estrutura de fila - disco - sequência - buffer - memória alocada.
d.
Lista sequencial - tamanho fixo - conexão - número - fila.
e.
Lista encadeada - memória - fila - contador sequencial - lista.
Questão 4
Completo
Vale 0,5 ponto(s).
Marcar questão
Uma estrutura de dados em que o primeiro elemento inserido será o primeiro elemento a ser
retirado é denominada:
Escolha uma:
a.
Pilha
b.
Fila
c. Árvore
d.
Matriz
e.
Vetor
Questão 5
Completo
T
e
x
t
o
 
d
a
 
q
u
e
s
t
ã
o
T
e
x
t
o
 
d
a
 
q
u
e
s
t
ã
o
Vale 0,5 ponto(s).
Marcar questão
Uma lista com descritor é uma estrutura de dados que:
Escolha uma:
a. contém um ponteiro no último elemento apontando para o primeiro e um ponteiro no primeiro 
elemento apontando para o último;
b. contém um nó específico para armazenar diversas informações da lista tais como: início 
da lista, fim da lista e quantidade de elementos da lista;
c. contém um ponteiro no último elemento apontando para o primeiro;
d. contem um topo de onde os elementos são inseridos e removidos.
e. contém um elemento (nó), que aponta para pelo menos três elementos na lista.
Questão 6
Completo
Vale 0,5 ponto(s).
Marcar questão
É uma lista onde o último elemento (nó) tem o ponteiro próximo apontando para o primeiro
elemento (nó) da lista.
Essa essa é uma característica fundamental da lista:
Escolha uma:
a. Simplesmente encadeada circular.
b. Simplesmente encadeada não circular.
c. Sequencial
d. Duplamente encadeada não circular
e. Duplamente encadeada circular
Questão 7
Completo
Vale 0,5 ponto(s).
Marcar questão
Em uma lista duplamente encadeada, cada nó (ou elemento), deve (ou seja, é obrigado
a) conter:
Escolha uma:
a.
Pelo menos um valor, geralmente usado como chave, um ponteiro para o nó anterior e um
ponteiro para o próximo nó.
b.
Apenas um valor, geralmente usado como chave.
c.
Pelo menos um valor, geralmente usado como chave, e um ponteiro para o próximo nó.
d.
Apenas um ponteiro para o nó anterior.
e.
T
e
x
t
o
 
d
a
 
q
u
e
s
t
ã
o
T
e
x
t
o
 
d
a
 
q
u
e
s
t
ã
oT
e
x
t
o
 
d
a
 
q
u
e
s
t
ã
o
Apenas um ponteiro para o próximo nó.
Questão 8
Completo
Vale 1,0 ponto(s).
Marcar questão
Marque a única afirmação que NÃO é verdadeira sobre as listas lineares encadeadas:
Escolha uma:
a.
Esse tipo de lista supera a limitação das listas lineares sequenciais, que não podem alterar seu
tamanho durante a execução do programa pois a alocação de memória necessária é realizada
de forma estática.
b.
A remoção de um nó (elemento) do meio da lista provoca a movimentação de um conjunto de
nós (elementos) remanescentes na lista. Ou seja, os nós desse conjunto são transferidos
para outro espaço (endereço) de memória.
c.
O armazenamento desse tipo de lista não requer uma área contígua de memória. Como tais listas
são estruturas dinâmicas, normalmente são definidos procedimentos que permitem alocar e
desalocar espaço de memória durante a execução do programa. Com isso, só é utilizada a
quantidade de memória suficiente e necessária, ou seja, nem mais, nem menos.
d. Quando se trata de uma lista linear duplamente encadeada, cada nó (exceto o primeiro nó e o 
último nó) possui dois ponteiros, um apontando para o nó anterior e outro apontando para o 
próximo nó.
e.
É uma estrutura em que cada nó armazena pelo menos um campo de informação (geralmente
utilizada como o campo chave do nó) e a localização do próximo elemento na sequência, ou
seja, de seu nó sucessor.
Questão 9
Completo
Vale 0,5 ponto(s).
Marcar questão
Marque a única alternativa que contém uma afirmação falsa sobre as estruturas de dados.
Escolha uma:
a. Uma lista linear sequencial é uma estrutura de dados em que a memória ocupada por cada
nó é alocada dinamicamente (ou seja, durante a execução do programa), conforme os 
nós (elementos) são inseridos na lista.
b. Uma fila usa método de inserção FIFO. (First In First Out).
c. Pilha é uma estrutura de dados do tipo lista linear em que o último elemento a ser inserido será o 
primeiro a ser retirado.
d. A estrutura de dados lista com descritor contém um nó específico para armazenar 
diversas informações da lista tais como: início da lista, fim da lista e quantidade de elementos 
da lista.
e. Os deques são estruturas de dados do tipo lista linear, em que as inserções e remoções 
acontecem em ambas as extremidades. 
T
e
x
t
o
 
d
a
 
q
u
e
s
t
ã
o
T
e
x
t
o
 
d
a
 
q
u
e
s
t
ã
o
Questão 10
Completo
Vale 0,5 ponto(s).
Marcar questão
Observe as afirmações:
I) Quando se refere à listas lineares, a busca binária só é possível em listas ordenadas.
II) As listas encadeadas são mais eficientes do que as listas sequenciais quando a operação 
mais frequente são as inserções e remoções no meio da lista (ou seja, fora das extremidades).
III) Para se acessar um determinado elemento (nó) em uma lista sequencial, é necessário 
acessar (visitar) todos os outros elementos (nós) anteriores. 
Escolha uma:
a. somente a afirmação III é falsa;
b. todas as afirmações são verdadeiras;
c. somente a afirmação I é falsa.
d. somente as afirmações I e III são verdadeiras;
e. somente a afirmação II é verdadeira;
T
e
x
t
o
 
d
a
 
q
u
e
s
t
ã
o
	Texto da questão
	Texto da questão
	Texto da questão
	Texto da questão
	Texto da questão
	Texto da questão
	Texto da questão
	Texto da questão
	Texto da questão
	Texto da questão
	Questão 1
	Questão 2
	Questão 3
	Questão 4
	Questão 5
	Questão 6
	Questão 7
	Questão 8
	Questão 9
	Questão 10