1、一、 单选题 (共 20 道试题,共 60 分)1. 如果要求一个线性表既能较快地查找、又能适应动态变化的要求,则可采用的查找方法是 ()。A. 顺序查找B. 折半查找C. 分块查找D. 基于属性的查找 满分:3 分正确答案:C2. 顺序文件采用顺序结构实现文件的存储,对大型的顺序文件的少量修改,要求重新复制整个文件,代价很高,采用 () 的方法可降低所需的代价。A. 附加文件B. 按关键字大小排序C. 按记录输入先后排序D. 连续排序A3. 完全二叉树是下列情况的哪一种 ( )。A. 一定是满二叉树B. 可能是满二叉树C. 一定不是满二叉树D. 不是二叉树B4. 下列排序方法中,哪一个是稳定
2、的排序方法?()A. 直接选择排序B. 直接插入排序C. 希尔排序D. 快速排序5. 在链队列中,假设f和r分别为队首和队尾指针,则删除一个结点的操作是 ( )。A. r = f-next;B. r = r-C. f = f-D. f = r-6. 在排序方法中,从未排序序列中挑选记录,并将其依次放入已排序序列(初始时为空)的一端的方法,称为 ()。A. 希尔排序B. 插入排序C. 归并排序D. 选择排序D7. 某二叉树结点的前序序列为ECBAD,中序序列为EBCDA,则该二叉树结点的后序序列为 ( )。A. ABCEDB. DECABC. DEABCD. BDACE8. 设有n个结点的二叉排序树,对于成功的查找,最少的比较次数为()。A. ( 1 )