线性表的逻辑顺序总是与其物理顺序一致。

(1)【◆题库问题◆】：[判断题] 线性表的逻辑顺序总是与其物理顺序一致。
A．正确
B．错误

【◆参考答案◆】：正确

(2)【◆题库问题◆】：[单选] 快速排序方法在（）情况下最不利于发挥其长处。
A．要排序的数据量太大
B．要排序的数据中有多个相同值
C．要排序的数据已基本有序
D．要排序的数据个数为奇数

【◆参考答案◆】：C

(3)【◆题库问题◆】：[判断题] 除s本身之外，s的其它子串称为s的真子串。
A．正确
B．错误

【◆参考答案◆】：正确

(4)【◆题库问题◆】：[单选] 设单链表中结点结构为（data，link）.若想摘除结点*p的直接后继，则应执行下列哪一个操作（）
A．p->link=p->link->link
B．p=p->link；p->link=p->link->link
C．p->link=p->link
D．p=p->link->link

【◆参考答案◆】：A

(5)【◆题库问题◆】：[名词解释] 空间复杂度

【◆参考答案◆】：
S（n）定义为该算法所耗费的村粗空间，是问题规模n的函数。

(6)【◆题库问题◆】：[单选] 以下数据结构中，（）是线性结构。
A．队
B．树
C．二叉树
D．图

【◆参考答案◆】：A

(7)【◆题库问题◆】：[单选] 设串s1=’ABCDEFG’，s2=’PQRST’，函数con（x，y）返回x和y串的连接串，subs（s，i，j）返回串s的从序号i开始的j个字符组成的子串，len（s）返回串s的长度，则con（subs（s1，2，len（s2）），subs（s1，len（s2），2））的结果串是（）
A．BCDEF
B．BCDEFG
C．BCPQRST
D．BCDEFEF

【◆参考答案◆】：D

(8)【◆题库问题◆】：[判断题] 具有12个结点的完全二叉树有5个度为2的结点。
A．正确
B．错误

【◆参考答案◆】：正确

(9)【◆题库问题◆】：[判断题] 使用三元组表示稀疏矩阵中的非零元素能节省存储空间。
A．正确
B．错误

【◆参考答案◆】：正确

(10)【◆题库问题◆】：[问答题,简答题] 写出下面算法的功能。intfunction（SqString*s1，SqString*s2）{inti；for（i=0；ilength&&ilength；i++）if（s->data[i]!=s2->data[i]）returns1->data[i]-s2->data[i]；returns1->length-s2->length；}

【◆参考答案◆】：串比较算法