对于一棵具有n个结点，其高度为h的二叉树，进行任一种次序遍历的时间复杂度为O（n）。

(1)【◆题库问题◆】：[判断题] 对于一棵具有n个结点，其高度为h的二叉树，进行任一种次序遍历的时间复杂度为O（n）。
A．正确
B．错误

【◆参考答案◆】：正确

(2)【◆题库问题◆】：[判断题] 两个栈共享一片连续内存空间时，为提高内存利用率，减少溢出机会，应把两个栈的栈底分别设在这片内存空间的两端。
A．正确
B．错误

【◆参考答案◆】：正确

(3)【◆题库问题◆】：[单选] 计算机中的算法指的是解决某一个问题的有限运算序列，它必须具备输入、输出、（）等5个特性。
A．可执行性、可移植性和可扩充性
B．可执行性、有穷性和确定性
C．确定性、有穷性和稳定性
D．易读性、稳定性和确定性

【◆参考答案◆】：B

(4)【◆题库问题◆】：[判断题] 根据任意一种遍历序列即可唯一确定对应的二叉树。
A．正确
B．错误

【◆参考答案◆】：正确

(5)【◆题库问题◆】：[单选] 散列表的地址区间为0-17，散列函数为H（K）=Kmod17。采用线性探测法处理冲突，并将关键字序列26，25，72，38，8，18，59依次存储到散列表中。存放元素59需要搜索的次数是（）。
A．2
B．3
C．4
D．5

【◆参考答案◆】：C

(6)【◆题库问题◆】：[单选] 用Prim算法求下列连通的带权图的最小代价生成树，在算法执行的某刻，已选取的顶点集合U＝{1，2，5}，边的集合TE＝{（1，2），（2，5）}，要选取下一条权值最小的边，应当从（）组中选取。
A．{（1，4），（3，4），（3，5），（2，5）}
B．{（5，4），（5，3），（5，6）}
C．{（1，2），（2，3），（3，5）}
D．{（3，4），（3，5），（4，5），（1，4）}

【◆参考答案◆】：B

(7)【◆题库问题◆】：[判断题] 线性表在顺序存储时，逻辑上相邻的元素未必在存储的物理位置次序上相邻。
A．正确
B．错误

【◆参考答案◆】：正确

【◆答案解析◆】：线性表有两种存储方式，在顺序存储时，逻辑上相邻的元素在存储的物理位置次序上也相邻。

(8)【◆题库问题◆】：[填空题] 求子串在主串中首次出现的位置的运算称为（）。

【◆参考答案◆】：模式匹配

(9)【◆题库问题◆】：[单选] 希尔排序的增量序列必须是（）。
A．递增的
B．递减的
C．随机的
D．非递减的

【◆参考答案◆】：B

【◆答案解析◆】：排序又名缩小增量排序，增量就是指每趟排序当中进行直接插入排序的子序列间的间隔，增量序列则是从第一趟排序开始每趟排序中选择的所有间隔，要求从大到小，单调递减。

(10)【◆题库问题◆】：[单选] 一个广义表的表头总是一个（）。
A．广义表
B．元素
C．空表
D．元素或广义表

【◆参考答案◆】：D