阅读下列算法，并回答问题： 设顺序表L=（3，7，11，14，20，51），写出执行f30（&L，15）之后的L。

(1)【◆题库问题◆】：[问答题] 阅读下列算法，并回答问题：设顺序表L=（3，7，11，14，20，51），写出执行f30（&L，15）之后的L。

【◆参考答案◆】：
L->next

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

【◆参考答案◆】：C

(3)【◆题库问题◆】：[单选] 线性表是具有n个（）的有限序列。
A．字符
B．数据元素
C．数据项
D．表元素

【◆参考答案◆】：B

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

【◆参考答案◆】：C

(5)【◆题库问题◆】：[名词解释] 有向完全图

【◆参考答案◆】：
任何一个有N个结点的有向图，若其弧个数为N（N-1）个，则这个有向图就是有向完全图。

(6)【◆题库问题◆】：[单选] 通常从正确性、易读性、健壮性、高效性等4个方面评价算法的质量，以下解释错误的是（）。
A．正确性算法应能正确地实现预定的功能
B．易读性算法应易于阅读和理解，以便调试、修改和扩充
C．健壮性当环境发生变化时，算法能适当地做出反应或进行处理，不会产生不需要的运行结果
D．高效性即达到所需要的时间性能

【◆参考答案◆】：A

(7)【◆题库问题◆】：[填空题] 在插入和选择排序中，若初始数据基本正序，则选用（），若初始数据基本反序，则选用（）。

【◆参考答案◆】：递增排列 递减排列

(8)【◆题库问题◆】：[判断题] 哈希查找法中解决冲突问题的常用方法是除留余数法。
A．正确
B．错误

【◆参考答案◆】：正确

(9)【◆题库问题◆】：[填空题] 数据结构包括数据的（）、数据的（）和数据的（）这三个方面的内容。

【◆参考答案◆】：逻辑结构 存储结构 运算

(10)【◆题库问题◆】：[单选] 设高度为h的二叉树上只有度为0和度为2的结点，则此类二叉树中所包含的结点数至少为（）
A．2h
B．2h-1
C．2h+1
D．h+1

【◆参考答案◆】：B