若在线性表中采用折半查找法查找元素，该线性表应该（）。

(1)【◆题库问题◆】：[单选] 若在线性表中采用折半查找法查找元素，该线性表应该（）。
A．元素按值有序
B．采用顺序存储结构
C．元素按值有序，且采用顺序存储结构
D．元素按值有序，且采用链式存储结构

【◆参考答案◆】：C

(2)【◆题库问题◆】：[判断题] 算法是对解题方法和步骤的描述。
A．正确
B．错误

【◆参考答案◆】：正确

(3)【◆题库问题◆】：[单选] 在n个结点的线性表的数组实现中，算法的时间复杂度是O（1）的操作是（）。
A．访问第i（1＜＝i＜＝n）个结点和求第i个结点的直接前驱（1＜i＜＝n）
B．在第i（1＜＝i＜＝n）个结点后插入一个新结点
C．删除第i（1＜＝i＜＝n）个结点
D．以上都不对

【◆参考答案◆】：A

(4)【◆题库问题◆】：[填空题] 写出下面算法的功能。voidfunction（Bitree*t）{if（p!=NULL）{function（p->lchild）；function（p->rchild）；printf（“%d”，p->data）；}}

【◆参考答案◆】：二叉树后序遍历递归算法

(5)【◆题库问题◆】：[单选] 下列数据中，（）是非线性数据结构。
A．栈
B．队列
C．完全二叉树
D．堆

【◆参考答案◆】：C

(6)【◆题库问题◆】：[名词解释] 子孙

【◆参考答案◆】：
子孙结点以某结点为根的子树中的任一结点都称为该结点的子孙。

(7)【◆题库问题◆】：[问答题,简答题] 数据结构和数据类型两个概念之间有区别吗？

【◆参考答案◆】：简单地说，数据结构定义了一组按某些关系结合在一起的数组元素。数据类型不仅定义了一组带结构的数据元素，而且还在其上定义了一组操作。

(8)【◆题库问题◆】：[名词解释] 二叉排序树

【◆参考答案◆】：
一棵二叉树或是空二叉树或是具有以下性质的二叉树：左子树上所有关键字均小于根结点的关键字，右子树所有结点关键字大于根结点的关键字。左子树和右子树又各是一棵二叉排序树。

(9)【◆题库问题◆】：[单选] 若已知一个栈的入栈序列是1，2，3，…，n，其输出序列为p1，p2，p3，…，pn，若p1=n，则pi为（）
A．i
B．n=i
C．n-i+1
D．不确定

【◆参考答案◆】：C

(10)【◆题库问题◆】：[单选] 数组A中，每个元素的长度为3个字节，行下标i从1到8，列下标j从1到10，从首地址SA开始连续存放的存储器内，该数组按行存放，元素A[5][8]的起始地址为（）。
A．SA＋141
B．SA＋180
C．SA＋222
D．SA＋225

【◆参考答案◆】：C