题目	题型
如果线性表包含的数据元素个数基本不变，且很少需要进行插入与删除数据元素的操作，但要求能够尽可能快地存取线性表中的数据元素，则应该选择的存储结构为（）	问答
广义表L=(a,b,(c,d,e))的表尾为（）。	问答
对于采用任意存储结构的栈，执行入栈与出栈操作的时间复杂度均为（）。	问答
如果一棵二叉树拥有8个度为2的结点，度为0的结点个数应该为（）。	问答
树的后根遍历过程为（）。	问答
有一个无向图G=(V,E)，其中：V={a,b,c,d,e,f}，E={(a,b),(a,e),(b,c),(b,e),(c,d),(d,e),(e,f)}。在该图所对应的邻接矩阵中，应该包含“1”的个数为（）。	问答
对线性表进行二分（折半）查找的前提条件为（）。	问答
假设有向图的顶点个数为n，则该图最多包含的弧数为（）。	问答
构建平衡二叉树的主要目的为（）。	问答
构建平衡二叉树的主要目的为（）。	问答
在直接插入排序算法中，监视哨的作用为（）。	问答
画出执行下列程序段之后链表的示意图。	问答
回答以下问题	问答
回答以下问题	问答
回答以下问题	问答
试按照下列格式，写出利用堆排序方法将其重新排列为非递减顺序的前3个堆的状态	问答
阅读算法algorithm，并回答问题。	问答
按照题目要求设计算法。	问答
按照题目要求设计算法。	问答
要求写出所设计的数据结构、选择的存储结构以及该存储结构的类型定义，并简述其理由。	问答