Atividade Nota 10 - Semana 3 - Estrutura de Dados

Prévia do material em texto

16/03/2020 Teste: Atividade para avaliação - Semana 3
https://cursos.univesp.br/courses/2895/quizzes/9554/take 1/3
1 ptsPergunta 1
Filas
Pilhas
Listas Lineares
Deques
Listas Ligadas
Beneficia-se do fato de a memória do computador ser sequencial. Os nós são armazenados
em endereços consecutivos e pode ser representada por um vetor na memória principal ou um
arquivo em disco. Porém, a inserção e a exclusão são custosas, pois potencialmente
precisariam deslocar vários elementos. Cada elemento é precedido por um elemento e
sucedido por outro. Os elementos estão em uma dada ordem. Essas características
representam qual tipo de estrutura de dados?
2 ptsPergunta 2
Verifica se a lista está cheia, compara o valor do novo elemento com cada um dos elementos existentes até
encontrar a posição em que será inserido e substitui o valor do elemento da posição encontrada.
Verifica se a lista está cheia, desloca todos os elementos para a direita e insere o novo elemento na primeira
posição.
Remove o primeiro elemento da lista, desloca para a esquerda todos os elementos e insere o novo elemento na
última posição da lista.
Recebe a posição em que será inserido o novo elemento, verifica se a lista está cheia e se a posição é válida e
insere na posição recebida como parâmetro.
Verifica se a lista está cheia, compara o valor do novo elemento com cada um dos elementos existentes até
encontrar a posição em que será inserido, desloca à direita todos os elementos armazenados a partir da posição
encontrada para liberar espaço para inserir o novo elemento e insere na posição liberada.
Listas ordenadas são listas lineares em que os elementos estão ordenados segundo um
critério pré-estabelecido. Cada novo elemento a ser inserido ocupará uma posição específica,
obedecendo à ordenação dos valores já existentes. Qual das sequências de atividades abaixo
representa a inserção de um novo elemento?
2 ptsPergunta 3
16/03/2020 Teste: Atividade para avaliação - Semana 3
https://cursos.univesp.br/courses/2895/quizzes/9554/take 2/3
Lista
Vetores
Pilha
Deque
Fila
Navegadores para internet armazenam os últimos endereços visitados em uma estrutura de
dados. Cada vez que um novo site é visitado, o endereço do site é adicionado na estrutura de
endereços. Quando se aciona o retorno (back), o navegador permite que o usuário retorne ao
último site visitado e retira o endereço do site da estrutura de dados. Essas características
representam qual tipo de estrutura de dados?
3 ptsPergunta 4
Deque
Pilha
Lista
Fila
Vetores
É uma estrutura de dados na qual os elementos podem ser inseridos ou excluídos de qualquer
uma de suas extremidades (do início ou do fim):
2 ptsPergunta 5
Identifique para que serve e para qual estrutura o código abaixo foi implementado.
bool __________(FILA* f, REGISTRO reg) {
 if (f->nroElem >= MAX) return false;
 int posicao = (f->inicio + f->nroElem) % MAX;
 f->A[posicao] = reg;
 f->nroElem++;
16/03/2020 Teste: Atividade para avaliação - Semana 3
https://cursos.univesp.br/courses/2895/quizzes/9554/take 3/3
Nenhum dado novo para salvar. Última verificação às 12:33 
removerElemento, Lista
inserirElemento, Deque
inserirElemento, Pilha
inserirElemento, Fila
removerElemento Deque
 return true;
}
Enviar teste