Atividade para avaliação - Semana 4 - ESTRUTURAS DE DADOS - EID001

Prévia do material em texto

01/09/2020 Teste: Atividade para Avaliação - Semana 4
cursos.univesp.br/courses/3149/quizzes/12200/take 1/3
2 ptsPergunta 1
inserção, lista ligada, extremidade
inserção, deque, extremidade
inserção, fila, topo
inserção, arranjo, extremidade
inserção, vetor, início
Preencha as lacunas escolhendo a alternativa correta.
 
Uma pilha é uma estrutura de dados que permite apenas operações de ___________ e
remoção no topo. Como é possível implementar uma estrutura estática que comporte duas
pilhas? Pode-se usar uma estrutura estática (___________) que é dividida em duas e cada
____________ funciona como topo de uma pilha.
2 ptsPergunta 2
uma fila, com os elementos não nulos inseridos sequencialmente.
uma pilha dupla, com os elementos não nulos inseridos em uma pilha e os nulos em outra.
um vetor de listas ligadas, em que os elementos não nulos são inseridos sequencialmente.
um deque, com os elementos não nulos inseridos em uma extremidade.
uma pilha, com os elementos não nulos inseridos no topo.
Matriz ou vetor bidimensional é uma estrutura de dados muito usada para armazenar e
organizar dados com duas dimensões. Para muitas aplicações, no entanto, diversos dados são
inexistentes ou nulos, ou seja, teríamos matrizes com vários dados inexistentes. Esse tipo de
matriz se chama matriz esparsa. Para melhorar a utilização de memória e o processamento,
pode-se implementar uma matriz esparsa usando:
2 ptsPergunta 3
Sejam as seguintes definições:
 
01/09/2020 Teste: Atividade para Avaliação - Semana 4
cursos.univesp.br/courses/3149/quizzes/12200/take 2/3
lista
árvore
pilha
fila
deque
typedef struct aux
{
 TIPOCHAVE chave;
 /* Dados armazenados vão aqui */
 struct aux *esq, *dir;
} NO;
 
typedef NO* PONT;
 
Essas definições são apropriadas para qual estrutura de dados?
2 ptsPergunta 4
A lista é linear e a árvore é composta de sub-árvores direita e esquerda.
A lista é estática e a árvore é dinâmica.
A lista contém dados com ponteiros para o elemento à esquerda e para o elemento à direita e a árvore só tem um
ponteiro.
A lista tem tamanho finito e a árvore tem tamanho potencialmente infinito.
A lista contém dados com um ponteiro e a árvore contém dados com dois ponteiros.
Qual é a diferença básica entre a lista duplamente ligada e uma árvore binária?
2 ptsPergunta 5
Qual é a característica da árvore binária de pesquisa?
01/09/2020 Teste: Atividade para Avaliação - Semana 4
cursos.univesp.br/courses/3149/quizzes/12200/take 3/3
Salvando... 
Trata-se de uma árvore binária, cujos elementos estão ordenados para facilitar a busca.
Trata-se de uma pilha dupla, cujos elementos estão ordenados para facilitar a busca.
Trata-se de uma árvore que tem a característica de uma lista duplamente ligada, mas não há ordenação dos
elementos.
Trata-se de uma árvore binária, mas não há ordenação dos elementos.
Trata-se de uma lista duplamente ligada, cujos elementos estão ordenados para facilitar a busca.
Enviar teste