UNIVESP - Atividade para avaliação - Semana 4 - Estruturas de Dados - 2020

Prévia do material em texto

09/09/2020 Teste: Atividade para Avaliação - Semana 4
https://cursos.univesp.br/courses/3149/quizzes/12200/take 1/3
2 ptsPergunta 1
inserção, lista ligada, extremidade
inserção, vetor, início
inserção, arranjo, extremidade
inserção, fila, topo
inserção, deque, extremidade
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
um vetor de listas ligadas, em que os elementos não nulos são inseridos sequencialmente.
uma pilha, com os elementos não nulos inseridos no topo.
uma pilha dupla, com os elementos não nulos inseridos em uma pilha e os nulos em outra.
um deque, com os elementos não nulos inseridos em uma extremidade.
uma fila, com os elementos não nulos inseridos sequencialmente.
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:
 
09/09/2020 Teste: Atividade para Avaliação - Semana 4
https://cursos.univesp.br/courses/3149/quizzes/12200/take 2/3
fila
lista
árvore
deque
pilha
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 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.
A lista é estática e a árvore é dinâmica.
A lista é linear e a árvore é composta de sub-árvores direita e esquerda.
A lista contém dados com ponteiros para o elemento à esquerda e para o elemento à direita e a árvore só tem um
ponteiro.
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?
09/09/2020 Teste: Atividade para Avaliação - Semana 4
https://cursos.univesp.br/courses/3149/quizzes/12200/take 3/3
Salvo em 3:56 
Trata-se de uma lista duplamente ligada, cujos elementos estão ordenados para facilitar a busca.
Trata-se de uma árvore binária, mas não há ordenação dos elementos.
Trata-se de uma pilha dupla, cujos elementos estão ordenados para facilitar a busca.
Trata-se de uma árvore binária, 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.
Enviar teste