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

Prévia do material em texto

29/08/2020 Teste: Atividade para Avaliação
https://cursos.univesp.br/courses/3149/quizzes/11956/take 1/3
2 ptsPergunta 1
inserir e recuperar dados no topo (final) da estrutura.
inserir e recuperar dados em quaisquer posições da estrutura.
recuperar dados do início (fundo) da estrutura.
reservar área de memória de tamanho fixo para sua implementação.
inserir dados no início (fundo) da estrutura.
A estrutura de dados pilha com implementação dinâmica tem como finalidade:
2 ptsPergunta 2
inserir e recuperar dados somente no início da estrutura.
inserir e recuperar dados somente no final da estrutura.
inserir e recuperar dados tanto no início quanto no final da estrutura.
inserir dados somente no início e recuperar dados somente no final da estrutura.
inserir e recuperar dados em quaisquer posições da estrutura.
A estrutura de dados deque tem como finalidade:
2 ptsPergunta 3
inserir e recuperar dados em quaisquer posições da estrutura.
inserir dados somente no final e recuperar dados somente no início da estrutura.
inserir e recuperar dados tanto no início quanto no final da estrutura.
inserir dados somente no início e recuperar dados somente no final da estrutura.
inserir e recuperar dados somente no final da estrutura.
A estrutura de dados fila tem como finalidade:
29/08/2020 Teste: Atividade para Avaliação
https://cursos.univesp.br/courses/3149/quizzes/11956/take 2/3
2 ptsPergunta 4
A implementação dinâmica de uma fila requer a determinação de um tamanho pré-fixado para essa estrutura, ou
seja, caso seja necessário mais espaço, a definição tem de ser refeita e, caso se use menos espaço, o espaço que
sobra é desperdiçado. A implementação estática de uma fila é mais complexa que a estática e há uma
preocupação constante com a atualização dos ponteiros, tanto na inserção quanto na retirada do dado.
A implementação dinâmica de uma fila é mais complexa que a estática: define-se um arranjo e indexa-se os
elementos sequencialmente. A implementação estática de uma fila requer alocação de memória para cada dado
inserido e liberação da memória para cada dado recuperado (e retirado). Logo, apenas a memória necessária para
a implementação da lista será empregada a cada momento.
A implementação estática de uma fila é mais simples que a dinâmica: define-se um arranjo e indexa-se os
elementos sequencialmente. A implementação dinâmica de uma fila requer alocação de memória para cada dado
inserido e liberação da memória para cada dado recuperado (e retirado). Logo, apenas a memória necessária para
a implementação da lista será empregada em cada momento.
A implementação estática de uma fila requer a determinação de um tamanho pré-fixado para essa estrutura, ou
seja, caso seja necessário mais espaço, a definição tem de ser refeita e, caso se use menos espaço, o espaço que
sobra é desperdiçado. A implementação dinâmica de uma fila é mais complexa que a estática e há uma
preocupação constante com a atualização dos ponteiros, tanto na inserção quanto na retirada do dado.
A implementação dinâmica de uma fila é mais simples que a estática: define-se um arranjo e indexa-se os
elementos sequencialmente. A implementação estática de uma fila requer alocação de memória para cada dado
inserido e liberação da memória para cada dado recuperado (e retirado). Logo, apenas a memória necessária para
a implementação da lista será empregada em cada momento.
Aponte uma vantagem da implementação estática de uma fila e uma vantagem da
implementação dinâmica de uma fila
2 ptsPergunta 5
A implementação dinâmica de uma fila é mais simples que a estática: define-se um arranjo e indexa-se os
elementos sequencialmente. A implementação estática de uma fila requer alocação de memória para cada dado
inserido e liberação da memória para cada dado recuperado (e retirado). Logo, apenas a memória necessária para
a implementação da lista será empregada em cada momento.
A implementação estática de uma fila é mais simples que a dinâmica: define-se um arranjo e indexa-se os
elementos sequencialmente. A implementação dinâmica de uma fila requer alocação de memória para cada dado
inserido e liberação da memória para cada dado recuperado (e retirado). Logo, apenas a memória necessária para
a implementação da lista será empregada em cada momento.
A implementação dinâmica de uma fila é mais complexa que a estática: define-se um arranjo e indexa-se os
elementos sequencialmente. A implementação estática de uma fila requer alocação de memória para cada dado
inserido e liberação da memória para cada dado recuperado (e retirado). Logo, apenas a memória necessária para
a implementação da lista será empregada a cada momento.
Aponte uma desvantagem da implementação estática de uma fila e uma desvantagem da
implementação dinâmica de uma fila:
29/08/2020 Teste: Atividade para Avaliação
https://cursos.univesp.br/courses/3149/quizzes/11956/take 3/3
Salvo em 22:01 
A implementação estática de uma fila requer a determinação de um tamanho pré-fixado para essa estrutura, ou
seja, caso seja necessário mais espaço, a definição tem de ser refeita e, caso se use menos espaço, o espaço que
sobra é desperdiçado. A implementação dinâmica de uma fila é mais complexa que a estática e há uma
preocupação constante com a atualização dos ponteiros, tanto na inserção quanto na retirada do dado.
A implementação dinâmica de uma fila requer a determinação de um tamanho pré-fixado para essa estrutura, ou
seja, caso seja necessário mais espaço, a definição tem de ser refeita e, caso se use menos espaço, o espaço que
sobra é desperdiçado. A implementação estática de uma fila é mais complexa que a estática e há uma
preocupação constante com a atualização dos ponteiros, tanto na inserção quanto na retirada do dado.
Enviar teste