公共基础知识真题总结.docxVIP

公共基础知识真题总结（1）一个非空的数据结构如果满足以下两个条件：有且只有一个根节点；每一个节点最多有一个前件，也最多有一个后件，称为线性结构，称为线性表，可以采用顺序存储和链接存储，其中链式存储空间不连续。（2）双向链表节点有两个指针域，指向前一个节点的指针和指向后一个节点的指针，也是线性结构。（3）顺序存储结构中可能根节点不唯一，故可能不是线性结构；（4）栈是所有的插入与删除都限定在表的同一端进行的线性表；队列是指允许在一端进行插入，而在另一端进行删除的线性表。带链的湛与队列是线性结构。2. （1）循环队列是队列的一种顺序存储结构；（2）双向链表为顺序存储结构，二叉树通常采用链式存储结构；（3）完全二叉树是属于非线性结构，但其最佳存储方式是顺序存储方式。（4）有的非线性结构也可以采用顺序存储结构。3. (1) 一个非空的数据结构如果满足以下两个条件：有且只有一个根节点；每一个节点最多有一个前件，也最多有一个后件，称为线性结构。双向链表节点有两个指针域，指向前一个节点的指针和指向后一个节点的指针，也是线性结构; (2) 如果有两个节点的同一个指针域的值相等，说明一个节点有两个前件，属于非线性结构 (3) 非线性结构主要是指树形结构和网状结构，可以满足每个节点有两个指针域的条件 (4) 在链表中，如果有两个结点的同一个指针域的值相等，则该链表一定是非线性结构。4. （1）数据结构中