Buscar

Estrutura de Dados Avaliando Aprendizado 4º

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

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

Prévia do material em texto

RICARDO SALOMÃO PINNA BORGES
201607081407 NITERÓI
Voltar
ESTRUTURA DE DADOS
Simulado: CCT0308_SM_201607081407 V.1 
Aluno(a): RICARDO SALOMÃO PINNA BORGES Matrícula: 201607081407
Desempenho: 0,5 de 0,5 Data: 06/11/2017 10:38:44 (Finalizada)
1a Questão (Ref.: 201607731238) Pontos: 0,1 / 0,1
Em uma lista duplamente encadeada, seus nodos são compostos por campos cujos tipos podem ser de
diferentes naturezas, entretanto dois de seus campos devem ser ponteiros para o mesmo tipo do nodo, são
estes os ponteiros ant e prox, que apontam, respectivamente, para o nodo anterior e para o próximo nodo. Esta
característica permite que a estrutura seja percorrida em ambos os sentidos. Assim analisando as operações a
seguir:
p->ant->prox=p->prox;
p->prox->ant=p->ant;
Sendo p um ponteiro que aponta para um dos nodos da lista, pode-se afirmar que:
As operações possibilitam o percurso do ponteiro p da esquerda para direita.
As operações removem o nodo apontado pelo ponteiro p.
As operações possibilitam a busca de um nodo apontado pelo ponteiro p.
As operações possibilitam o percurso do ponteiro p da direita para esquerda.
As operações inserem novo nodo, após o nodo apontado pelo ponteiro p.
Gabarito Comentado.
2a Questão (Ref.: 201607117316) Pontos: 0,1 / 0,1
Marque a alternativa que completa a definição.
Opções:
VI - III - I - II
II - III - IV - I
III - II - I - IV
I - III - IV - II
III - II - IV - I
BDQ Prova http://simulado.estacio.br/bdq_simulados_linear_view.asp?nome_peri...
1 de 2 06/11/2017 11:19
3a Questão (Ref.: 201607781611) Pontos: 0,1 / 0,1
Os registros também conhecidos como estruturas, são estruturas de dados do tipo heterogêneo, ou seja,
permitem que valores de tipos diferentes possam ser armazenados em uma mesma estrutura. Analisando a
estrutura abaixo, a mesma pode ser utilizada para qual tipo de estrutura de dados, marque a alternativa
correta.
struct nomeRegistro{
 int info;
 struct nomeRegistro* ant;
 struct nomeRegistro* prox;
};
typedef struct nomeRegistro NOMEREGISTRO;
Lista encadeada
Fila
Matriz
Pilha
Lista duplamente encadeada
4a Questão (Ref.: 201607694096) Pontos: 0,1 / 0,1
Assinale a alternativa correta sobre alocação de memória.
Uma das vantagens da alocação dinâmica sobre a alocação estática é que não é necessário fazer a
liberação da memória utilizada.
É correto afirmar que a alocação dinâmica de memória sempre leva a programas mais rápidos.
Alocação estática de memória refere-se ao processo de alocar memória com o uso de ponteiros.
Na alocação dinâmica de memória, a memória é alocada sob demanda, apenas quando necessário.
A declaração de um vetor é um exemplo clássico de alocação dinâmica de memória.
5a Questão (Ref.: 201607100747) Pontos: 0,1 / 0,1
Em relação às estruturas de dados, considere:
I. Um tipo abstrato de dados está desvinculado de sua implementação, ou seja, a sua definição visa a preocupação com o que ele
faz e não como ele faz.
II. A lista duplamente encadeada além de saber o próximo nó, cada elemento também conhece o nó anterior a ele na lista, o que
facilita a remoção de um elemento e a exibição dos elementos na ordem inversa.
III. A implementação dinâmica de pilhas possui as mesmas vantagens que as listas dinâmicas, ou seja, não é necessário saber a
quantidade máxima de elementos que serão armazenados.
IV. Lista, pilha, fila e array são casos típicos de estruturas lineares, enquanto árvore, grafo e heap são casos típicos de estruturas
não lineares.
É correto o que se afirma em:
I e IV, apenas
II, III e IV, apenas
I, II e III, apenas
II e III, apenas
I, II, III e IV
BDQ Prova http://simulado.estacio.br/bdq_simulados_linear_view.asp?nome_peri...
2 de 2 06/11/2017 11:19

Outros materiais