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

Prévia do material em texto

2 ptsPergunta 1
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.
inserir e recuperar dados em quaisquer posições 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 e recuperar dados em quaisquer posições 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 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 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 fila tem como finalidade:
Teste: Atividade para Avaliação https://cursos.univesp.br/courses/3149/quizzes/11956/take
1 of 3 22/08/2020 19:28
inserir e recuperar dados tanto no início quanto no final da estrutura.
inserir dados somente no final e recuperar dados somente no início da estrutura.
inserir e recuperar dados somente no final da estrutura.
2 ptsPergunta 4
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 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 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 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 vantagem da implementação estática de uma fila e uma vantagem da
implementação dinâmica de uma fila
2 ptsPergunta 5
Aponte uma desvantagem da implementação estática de uma fila e uma desvantagem da
implementação dinâmica de uma fila:
Teste: Atividade para Avaliação https://cursos.univesp.br/courses/3149/quizzes/11956/take
2 of 3 22/08/2020 19:28
Salvo em 19:27
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 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 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 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.
Teste: Atividade para Avaliação https://cursos.univesp.br/courses/3149/quizzes/11956/take
3 of 3 22/08/2020 19:28