Univesp - Estrutura de Dados - Nota 10 - Teste_ Atividade para Avaliação - Semana 4 - 3bim2020

Prévia do material em texto

08/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, deque, extremidade
inserção, vetor, início
inserção, arranjo, extremidade
inserção, lista ligada, extremidade
inserção, fila, topo
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 deque, com os elementos não nulos inseridos em uma extremidade.
um vetor de listas ligadas, em que os elementos não nulos são inseridos sequencialmente.
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.
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:
 
08/09/2020 Teste: Atividade para Avaliação - Semana 4
https://cursos.univesp.br/courses/3149/quizzes/12200/take 2/3
lista
árvore
pilha
deque
fila
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 um ponteiro e a árvore contém dados com dois ponteiros.
A lista é linear e a árvore é composta de sub-árvores direita e esquerda.
A lista tem tamanho finito e a árvore tem tamanho potencialmente infinito.
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 é 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?
08/09/2020 Teste: Atividade para Avaliação - Semana 4
https://cursos.univesp.br/courses/3149/quizzes/12200/take 3/3
Salvo em 7:19 
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.
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, cujos elementos estão ordenados para facilitar a busca.
Enviar teste