Questão de Estrutura de Dados
Tomando como base as estruturas de dados complexas que abarcam o estudo das estruturas listas, filas, filhas e árvores em suas variações possíveis, de acordo com Tanenbaum (2014), analise o trecho de código de programa a seguir e marque a alternativa correta.
struct Atento {
int capacidade;
float *dados;
int primeiro;
int ultimo;
int nItens;
}
[ . . . ]
int operacao( struct Atento *f ) {
int temp = f->dados[f->primeiro++];
if(f->primeiro == f->capacidade)
f->primeiro = 0;
f->nItens--;
return temp;}
A
Trata-se de uma operação de inclusão de um novo nó em uma árvore AVL, implementada por meio da struct Atento.
B
Trata-se de uma operação de desempilhamento de elementos em uma estrutura de dados pilha, identificada na linha de código int temp = f->dados[f->primeiro++];.
C
Trata-se de uma operação de desenfileiramento de elementos em uma estrutura de dados do tipo fila circular, caracterizada pela linha de código f->nItens--.
D
Trata-se de uma operação de remoção de um nó em uma árvore binária, implementada por meio da struct Atento.
E
Trata-se de uma operação de inclusão de dados em lista duplamente encadeada, cujos encadeamentos estão definidos na struct como primeiro e último.
Ainda não há comentários para esta questão.
Seja o primeiro a comentar!
Aulas em vídeo Em breve
00:00