Baixe o app para aproveitar ainda mais
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
Compartilhar