2014年9月份考试数据结构第二次作业.docVIP

2014年9月份考试数据结构第二次作业一、单项选择题（本大题共100分，共 40 小题，每小题 2.5 分）1. 适于对动态查找表进行高效率查找的组织结构是（ ）A. 有序表B. 分块有序表C. 二叉排序树D. 线性链表2. 数组占用的空间（ ）A. 必须连续B. 可以不连续C. 不能连续D. 不必连续3. 对长度为155的顺序表在等概率情况下进行顺序查找的平均查找长度为（ ）A. 78B. 77.5C. 155D. 1564. 用某种排序方法对关键字序列（25，84，21，47，15，27，68，35，20）进行排序时，序列的变化情况如下： 20，15，21，25，47，27，68，35，84 15，20，21，25，35，27，47，68，84 15，20，21，25，27，35，47，68，84 则所采用的排序方法是（ ）A. 选择排序B. 希尔排序C. 归并排序D. 快速排序5. 已知非空二叉树采用顺序存储结构，树中结点的数据信息依次存放在一个一维数组中，即 A B C D E F G H A. G,D,B,A,F,H.C,EB. G,B,D,A,F,H,C,EC. B,D,G,A,F,H,C,ED. B,G,D,A,E,H,C,F6. 判定一个队列QU（最多元素为m0）为满队列的条件是（ ）A. QU-rear