线性表采用链式存储时，节点的存储的地址（）。

(1)【◆题库问题◆】：[单选] 线性表采用链式存储时，节点的存储的地址（）。
A．必须是不连续的
B．连续与否均可
C．必须是连续的
D．和头节点的存储地址相连续

【◆参考答案◆】：B

(2)【◆题库问题◆】：[单选] 设SUBSTR（S，i，k）是求S中从第i个字符开始的连续k个字符组成的子串的操作，则对于S=’Beijing&Nanjing’，SUBSTR（S，4，5）=（）。
A．‘ijing’
B．‘jing&’
C．‘ingNa’
D．‘ing&N’

【◆参考答案◆】：B

(3)【◆题库问题◆】：[单选] 设单循环链表中结点的结构为（data，link），且first为指向链表表头的指针，current为链表当前指针，在循环链表中检测current是否达到链表表尾的语句是（）。
A．current->link=null
B．first->link=current
C．first=current
D．current->link=first

【◆参考答案◆】：D

(4)【◆题库问题◆】：[判断题] 允许（子）广义表直接（或间接）地把作为自己的子广义表时，这样的广义表，称为递归表。
A．正确
B．错误

【◆参考答案◆】：正确

(5)【◆题库问题◆】：[判断题] 用字符数组存储长度为n的字符串，数组长度至少为n+1。
A．正确
B．错误

【◆参考答案◆】：正确

(6)【◆题库问题◆】：[单选] 采用简单选择排序，比较次数与移动次数分别为（）。
A．O（n），O（logn）
B．O（logn），0（n*n）
C．0（n*n），0（n）
D．0（nlogn），0（n）

【◆参考答案◆】：C

(7)【◆题库问题◆】：[单选] 一个算法应该是（）。
A．程序
B．问题求解步骤的描述
C．要满足五个基本属性
D．A和C

【◆参考答案◆】：B

(8)【◆题库问题◆】：[名词解释] 归并排序

【◆参考答案◆】：
将两个或两个以上的有序表组合成一个新的有序表。二路归并排序的核心操作是将一维数组中前后相邻的两个有序序列归并为一个有序序列。

(9)【◆题库问题◆】：[名词解释] 插入排序

【◆参考答案◆】：
在一个已排好序的记录子集的基础上，每一步将下一个待排序的记录有序地插入到已排好序记录的子集上，直到将所有待排记录全部插入为止。

(10)【◆题库问题◆】：[单选] 在一个图中，所有顶点的度数之和等于图的边数的（）倍。
A．1/2
B．1
C．2
D．4

【◆参考答案◆】：C