estrutura de dados descritiva

Prévia do material em texto

15/09/25, 18:00 Avaliação Final (Discursiva) - Individual A+ Alterar modo de visualização Peso da Avaliação 2,00 Prova 84011341 Qtd. de Questões 2 Nota 10,00 1 Pensando em criar uma estrutura eficiente para buscar as informações na memória, uma equipe fez um protótipo de como seria organizar as informações na memória em forma de árvore binária. 1 2 3 4 5 6 7 8 9 0 Raiz Nós Folhas Com um filho Com dois filhos Nível 0 Nível 1 Nível 2 Nível 3 Profundidade Observe a árvore e responda a tabela com as informações solicitadas. Resposta esperada Raiz = 1. about:blank 1/315/09/25, 18:00 Avaliação Final (Discursiva) Individual Folhas = 7, 8, 9, Com um filho = 2,5,6. Com dois filhos = 1,3,4. Nível 0 = 1. Nível 1 = 2,3. Nível Nível = Profundidade = 3. OLIVEIRA, P. M. de. Linguagens de Programação e Estrutura de Dados. Florianópolis: Arqué, 2023. Minha resposta Raiz -> 1 Nós -> 1,2,3,4,5,6,7,8,9,0 Folhas -> 7,8,9,0 Com um filho -> 2,5,6 Com dois filhos -> 1,3,4 Nível 0 -> 1 Nível 1 -> 2,3 Nível 2 -> 4,5,6 Nivel 3 -> 7,8,9,0 Profundidade -> 3 Retorno da correção Parabéns, acadêmico, sua resposta atingiu os objetivos da questão e você contemplou o esperado, demonstrando a competência da análise e síntese do assunto abordado, apresentando excelentes argumentos próprios, com base nos materiais disponibilizados. 2 Lista ligada ou lista encadeada é uma estrutura de dados linear e dinâmica. Ela é composta por uma sequência de nodos ou células que contêm seus dados e também uma ou duas referências, ponteiros, que apontam para o nodo anterior ou posterior. Há diversos modelos de lista ligada, como lista encadeada, lista duplamente encadeada e listas encadeadas circulares. Com base no exposto, desenvolva um trecho de código em linguagem C, da estrutura de dados, que representa uma lista duplamente encadeada de números inteiros. Resposta esperada próximo: um ponteiro para o próximo elemento da lista; valor: informação armazenada pelo elemento; anterior: um ponteiro para o elemento anterior da lista. typedef struct No { int dado; struct No *proximo; struct No *anterior; } typedef struct ListaDuplamenteEncadeada { struct No *inicio; } OLIVEIRA, P. M. de. Linguagens de Programação e Estrutura de Dados. Florianópolis: Arqué, 2023. Minha resposta #include #include // Preciso criar um nodo da lista duplamente encadeada typedef struct Node { int data; struct Node* prev; struct Node* next; } Node; // Agora preciso criar um novo nodo Node* createNode(int data) { Node* newNode = newNode->data = data; newNode->prev = NULL; newNode->next = NULL; return newNode; } int main() { // Criar os nodos Node* head = createNode(1); Node* second = createNode(2); Node* third = about:blank 2/315/09/25, 18:00 Avaliação Final (Discursiva) - Individual createNode(3); //Ligar os nodos head->nect = second; second->prev = head; second ->next = third; third->prev = second; // Exibir a lista do início ao fim Node* temp = head; while (temp != NULL) { printf("%d ", temp->data); temp = temp->next; } //Liberar a memória alocada free(thrird); free(second); free(head); return 0; } // criei um lista duplamente encadeada de números inteiros, criando os nodos, ligação de nodos e exibindo os valores armazenados. Retorno da correção Parabéns, acadêmico, sua resposta atingiu os objetivos da questão e você contemplou o esperado, demonstrando a competência da análise e síntese do assunto abordado, apresentando excelentes argumentos próprios, com base nos materiais disponibilizados. Imprimir about:blank 3/3