当待排序序列初始有序时，快速排序的时间复杂性为O（n）。

(1)【◆题库问题◆】：[判断题] 当待排序序列初始有序时，快速排序的时间复杂性为O（n）。
A．正确
B．错误

【◆参考答案◆】：正确

(2)【◆题库问题◆】：[单选] 数据结构在计算机内存中的表示是指（）。
A．数据的存储结构
B．数据结构
C．数据的逻辑结构
D．数据元素之间的关系

【◆参考答案◆】：A

(3)【◆题库问题◆】：[单选] 在散列查找中，平均查找长度主要与（）有关。
A．散列表长度
B．散列元素个数
C．装填因子
D．处理冲突方法

【◆参考答案◆】：C

(4)【◆题库问题◆】：[单选] 线索二叉链表是利用（）域存储后继结点的地址。
A．lchild
B．data
C．rchild
D．root

【◆参考答案◆】：C

(5)【◆题库问题◆】：[单选] 五节车厢以编号1，2，3，4，5顺序进入铁路调度站（栈），可以得到（）的编组。
A．3，4，5，1，2
B．2，4，1，3，5
C．3，5，4，2，1
D．1，3，5，2，4

【◆参考答案◆】：C

(6)【◆题库问题◆】：[填空题] 函数GetElem实现返回单链表的第i个元素，请在空格处将算法补充完整。int GetElem(LinkList L,int i,Elemtype *e){LinkList p；int j；p=L->next;j=1;while(p&&ji)return ERROR;*e= (2) ;return OK;}

【◆参考答案◆】：(1)p=p->next (2)p->data

(7)【◆题库问题◆】：[单选] 深度为5的二叉树至多有（）个结点。
A．16
B．32
C．31
D．10

【◆参考答案◆】：C

(8)【◆题库问题◆】：[填空题] 线索是指（）。

【◆参考答案◆】：指向结点前驱和后继信息的指针

(9)【◆题库问题◆】：[问答题] 算法有哪些特点？它和程序的主要区别是什么？

【◆参考答案◆】：算法具有（1）有穷性（2）确定性（3）0个或多个输入（4）1个或多个输出（5）可行性等特征。程序是算法的一种描述方式，通过程序可以在计算机上实现算法。

(10)【◆题库问题◆】：[单选] 下面关于串的的叙述中，（）是不正确的。
A．串是字符的有限序列
B．空串是由空格构成的串
C．模式匹配是串的一种重要运算
D．串既可以采用顺序存储，也可以采用链式存储

【◆参考答案◆】：B