Atividade para avaliação - Semana 4 - UNIVESP - Estrutura de Dados - 2020 - 10 10 Pontos

Prévia do material em texto

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