25/05/2020 Estácio: Alunos

Disc.: ESTRUTURA DE DADOS

Aluno(a): JONATAS RICIANO SILVEIRA 201901306054

Acertos: 6,0 de 10,0 25/05/2020

1a Questão Acerto: 1,0 / 1,0

Qual estrutura de dados não linear que é utilizada na implementação de Redes de Computadores, na Computação
Gráfica, em modelagem de circuitos digitais e etc. E que se caracteriza por apresentar um conjunto de nós e
conexões entre eles.

Filas Encadeadas
Pilhas Encadeadas
Vetores
Grafos
Listas Encadeadas.
Respondido em 25/05/2020 02:19:37

2a Questão Acerto: 0,0 / 1,0

simulado.estacio.br/alunos/?user_cod=2253538&matr_integracao=201901306054 1/5
25/05/2020 Estácio: Alunos

O programa não executa corretamente, pois o protótipo da função media( ) não

apresenta a identificação dos parâmetros, mas apenas os tipos dos mesmos.
O programa não executa corretamente pois as funções devem ser descritas antes
da função main(), para que o compilador consiga reconhecê-las.
O programa executa perfeitamente, mas não mostra o valor da media já que esta
função não foi chamada na função main( ).
O programa não executa corretamente, pois os protótipos estão fora da ordem em
que as funções são descritas.
O programa executa perfeitamente independente da ordem das funções já que
existem os seus protótipos.
Respondido em 25/05/2020 02:21:28

Gabarito
Coment.

3a Questão Acerto: 0,0 / 1,0

Com relação à struct, é correto afirmar que :

Cada elemento da struct é chamado componente.

simulado.estacio.br/alunos/?user_cod=2253538&matr_integracao=201901306054 2/5
25/05/2020 Estácio: Alunos
Cada elemento da struct é denominado membro ou campo, sendo que a struct pode
armazenar elementos de tipos diferentes ou não.

A struct é sempre definida dentro da main.

Não é possível criar um vetor de structs, pois o vetor trabalha apenas com dados do
mesmo tipo.

Cada elemento da struct é chamado campo e cada campo deve ser,

obrigatoriamente, de um tipo de dados distinto de outro campo.

Respondido em 25/05/2020 02:21:51

Gabarito
Coment.

4a Questão Acerto: 1,0 / 1,0

Entre os diversos algoritmos de pesquisa existentes, certamente os mais famosos são os da pesquisa
sequencial e o da pesquisa binária. A busca ou pesquisa sequencial pode ser aplicada em vetores
independente destes estarem ordenados, entretanto a busca binária só se aplica em vetores ordenados.
Seja o vetor A= {10,35,41,55,69,70,98}, suponha que o número 70 foi pesquisado pelo algoritmo da
busca sequencial e também pelo algoritmo da busca binária, ambos algoritmos realizam testes nos
elementos do vetor até achar o que procuram ou definirem que o elemento não se encontra no vetor.
Sendo assim marque a alternativa que expressa o número de testes realizados pela busca sequencial e o
número de testes realizados pela busca binária, respectivamente, até encontrarem o 70.

6e1
5e5
6e4
7e1
6e2
Respondido em 25/05/2020 02:23:16

Gabarito
Coment.

5a Questão Acerto: 1,0 / 1,0

__________________________ é uma lista linear em que a alocação de memória pode ser estática, e que a
forma de armazenamento é contígua ou sequencial na memória. Usamos este tipo de lista quando se tem em
mente um tamanho pré-definido, ou seja, quando se sabe até onde a lista pode crescer.

Lista Linear de Alocação de Memória

Lista Não Linear
Lista Linear Sequencial
Lista Linear Não Alocada
Lista Linear Não Sequencial
Respondido em 25/05/2020 02:23:30

6a Questão Acerto: 1,0 / 1,0

Existem vários tipos de estruturas de dados do tipo dinâmicas, entretanto, uma estrutura considerada simples são
as listas. Pode-se implementar vários tipos de listas, entretanto, a estrutura que apresenta o conceito de LIFO é:

Ponteiro
Struct
Matriz
Pilha
Fila
Respondido em 25/05/2020 02:24:01

simulado.estacio.br/alunos/?user_cod=2253538&matr_integracao=201901306054 3/5
25/05/2020 Estácio: Alunos

Gabarito
Coment.

7a Questão Acerto: 1,0 / 1,0

As filas sequenciais são estruturas de dados utilizadas em diversas aplicações, tais como fila de processo,
fila de impressão, sistemas de senha etc. Entretanto, nas aplicações onde há muita movimentação de
dados, inserções e remoções de dados na fila, surgem espaços ociosos que podem levar ao fenômeno
chamado de esgotamento de memória. Para sanar este problema pode-se substituir a fila sequencial por:

pilha circular
fila circular
pilha sequencial
lista circular
lista sequencial
Respondido em 25/05/2020 02:24:37

Gabarito
Coment.

8a Questão Acerto: 1,0 / 1,0

Montei uma biblioteca popular que aceita doações sem limites. Marque a opção que especifica o tipo de lista e o
tipo de alocação de memória mais adequados para este problema.

fila dinâmica e alocação dinâmica de memória

pilha dinâmica e alocação dinâmica de memória
lista sequencial e alocação dinâmica de memória
lista encadeada e alocação dinâmica de memória
fila encadeada e alocação dinâmica de memória
Respondido em 25/05/2020 02:25:54

Gabarito
Coment.

9a Questão Acerto: 0,0 / 1,0

Sabendo que uma fila encadeada possui seus nós definidos pela :

struct no {
int x;
no *prox;
};

Marque a alternativa que representa corretamente a criação ou alocação do nó na sintaxe do C++ para utilização
na fila.

no p -> new no;

no *p -> new no;
no *p=new no;
p *no -> new no;
p *no=new no;
Respondido em 25/05/2020 02:26:56

Gabarito
Coment.

10a
Questão Acerto: 0,0 / 1,0

simulado.estacio.br/alunos/?user_cod=2253538&matr_integracao=201901306054 4/5
25/05/2020 Estácio: Alunos

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 possibilitam o percurso do ponteiro p da direita para esquerda.
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 inserem novo nodo, após o nodo apontado pelo ponteiro p.
Respondido em 25/05/2020 02:28:30

simulado.estacio.br/alunos/?user_cod=2253538&matr_integracao=201901306054 5/5