在对n个元素进行快速排序的过程中，平均情况下的时间复杂度为（）

(1)【◆题库问题◆】：[单选] 在对n个元素进行快速排序的过程中，平均情况下的时间复杂度为（）
A．O（1）
B．O（log2n）
C．O（n2）
D．O（nlog2n）

【◆参考答案◆】：D

(2)【◆题库问题◆】：[判断题] 用二叉链表法（link-rlink）存储包含n个结点的二叉树，结点的2n个指针区域中有n+1个为空指针。
A．正确
B．错误

【◆参考答案◆】：正确

(3)【◆题库问题◆】：[单选] 广义表G=（a，b（c，d，（e，f）），g）的长度是（）。
A．3
B．4
C．7
D．8

【◆参考答案◆】：A

(4)【◆题库问题◆】：[判断题] 算法是对解题方法和步骤的描述。
A．正确
B．错误

【◆参考答案◆】：正确

(5)【◆题库问题◆】：[问答题] 描述以下三个概念的区别：头指针，头结点，表头结点。

【◆参考答案◆】：头指针是指向链表中第一个结点（即表头结点）的指针；在表头结点之前附设的结点称为头结点；表头结点为链表中存储线性表中第一个数据元素的结点。若链表中附设头结点，则不管线性表是否为空表，头指针均不为空，否则表示空表的链表的头指针为空。

(6)【◆题库问题◆】：[判断题] 邻接矩阵适用于稠密图（边数接近于顶点数的平方），邻接表适用于稀疏图（边数远小于顶点数的平方）。
A．正确
B．错误

【◆参考答案◆】：正确

(7)【◆题库问题◆】：[单选] 设森林F对应的二叉树为B，它有m个结点，B的根为p，p的右子树的结点个数为n，森林F中第一棵树的结点的个数是（）。
A．m－n
B．m－n－1
C．n＋1
D．不能确定

【◆参考答案◆】：A

(8)【◆题库问题◆】：[单选] 在系统实现递归调用时需利用递归工作记录保存实际参数的值。在传值参数情形，需为对应形式参数分配空间，以存放实际参数的副本；在引用参数情形，需保存实际参数的（），在被调用程序中可直接操纵实际参数。
A．空间
B．副本
C．返回地址
D．地址

【◆参考答案◆】：D

(9)【◆题库问题◆】：[填空题] 写出算法的功能。int L(head){node * head;int n=0;node *p;p=head;while(p!=NULL){ p=p->next; n++; }return(n);}

【◆参考答案◆】：求单链表head的长度

(10)【◆题库问题◆】：[单选] 对于只在表的首、尾两端进行插入操作的线性表，宜采用的存储结构为（）。
A．顺序表
B．用头指针表示的循环单链表
C．用尾指针表示的循环单链表
D．单链表

【◆参考答案◆】：C