Estrutura de Dados - Atividade para avaliação - Semana 3

Prévia do material em texto

19/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 em quaisquer posições da estrutura.
inserir e recuperar dados no topo (final) da estrutura.
inserir dados no início (fundo) da estrutura.
recuperar dados do início (fundo) da estrutura.
reservar área de memória de tamanho fixo para sua implementação.
A estrutura de dados pilha com implementação dinâmica tem como finalidade:
2 ptsPergunta 2
inserir dados somente no início e recuperar dados somente no final da estrutura.
inserir e recuperar dados somente no final da estrutura.
inserir e recuperar dados em quaisquer posições da estrutura.
inserir e recuperar dados tanto no início quanto no final da estrutura.
inserir e recuperar dados somente no início da estrutura.
A estrutura de dados deque tem como finalidade:
2 ptsPergunta 3
inserir e recuperar dados em quaisquer posições 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.
inserir dados somente no final e recuperar dados somente no início da estrutura.
A estrutura de dados fila tem como finalidade:
19/08/2020 Teste: Atividade para Avaliação
https://cursos.univesp.br/courses/3149/quizzes/11956/take 2/3
2 ptsPergunta 4
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.
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.
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 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 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 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.
Aponte uma desvantagem da implementação estática de uma fila e uma desvantagem da
implementação dinâmica de uma fila:
19/08/2020 Teste: Atividade para Avaliação
https://cursos.univesp.br/courses/3149/quizzes/11956/take 3/3
Salvo em 21:30 
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 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.
Enviar teste