Atividade para avaliação - Semana 3 - ESTRUTURAS DE DADOS - EID001

Prévia do material em texto

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