DataStructor Test 2

第1题
题目类型： 单选题
题目：采用顺序搜索方法查找长度为n的顺序表时，搜索成功的平均搜索长度为（ ）。
可选答案:
1.n
2.n/2
3.（n-1）/2
4.（n+1）/2
第2题
题目类型： 单选题
题目：如果想在4092个数据中只需要选择其中最小的5个，采用（ ）方法最好。
可选答案:
1.冒泡排序
2.堆排序
3.锦标赛排序
4.快速排序
第3题
题目类型： 单选题
题目：以下排序方法中，稳定的排序方法是（ ）。
可选答案:
1.直接插入排序和希尔排序
2.直接插入排序和冒泡排序
3.希尔排序和快速排序
4.冒泡排序和快速排序
第4题
题目类型： 单选题
题目：有一个有序表为｛1，3，9，12，32，41，45，62，75，77，82，95，100｝，当采用折半查找值为82的节点时，（ ）次比较后查找成功。
可选答案:
1.1
2.2
3.4
4.8
第5题
题目类型： 单选题
题目：（ ）是HASH查找的冲突处理方法。
可选答案:
1.求余法
2.平方取中法
3.二分法
4.开放定址法
第6题
题目类型： 单选题
题目：下列说法哪个是不正确的（ ）。
可选答案:
1.快速排序属于不稳定排序。
2.希尔排序属于不稳定排序。
3.直接插入排序属于不稳定排序。
4.堆排序属于不稳定排序。
第7题
题目类型： 单选题
题目：顺序查找适合于存储结构为（  ）的查找表。
可选答案:
1.压缩存储
2.散列存储
3.索引存储
4.顺序存储或链式存储
第8题
题目类型： 单选题
题目：设有一个长度为80的已排好序的表，用二分查找法进行查找，若查找不成功，至少比较（ ）次。
可选答案:
1.9
2.8
3.7
4.6
第9题
题目类型： 单选题
题目：下列排序方法中，排序趟数与序列的原始状态有关的方法是（ ）。
可选答案:
1.选择排序
2.希尔排序
3.堆排序
4.冒泡排序
第10题
题目类型： 单选题
题目：对线性表进行二分查找时，要求线性表必须（ ）。
可选答案:
1.以顺序方式存储
2.以链接方式存储
3.以顺序方式存储，且结点按关键字有序排列
4.以链接方式存储，且结点按关键字有序排列

题目	类型	分值	正确答案	你的答案	批改
采用顺序搜索方法查找长度为n的顺序表时，搜索成功的平均搜索长度为（ ）。	单选题	10.0	4	3	×
如果想在4092个数据中只需要选择其中最小的5个，采用（ ）方法最好。	单选题	10.0	2	3	×
以下排序方法中，稳定的排序方法是（ ）。	单选题	10.0	2	2	√
有一个有序表为｛1，3，9，12，32，41，45，62，75，77，82，95，100｝，当采用折半查找值为82的节点时，（ ）次比较后查找成功。	单选题	10.0	3	4	×
（ ）是HASH查找的冲突处理方法。	单选题	10.0	4	3	×
下列说法哪个是不正确的（ ）。	单选题	10.0	3	3	√
顺序查找适合于存储结构为（  ）的查找表。	单选题	10.0	4	3	×
设有一个长度为80的已排好序的表，用二分查找法进行查找，若查找不成功，至少比较（ ）次。	单选题	10.0	3	3	√
下列排序方法中，排序趟数与序列的原始状态有关的方法是（ ）。	单选题	10.0	4	3	×
对线性表进行二分查找时，要求线性表必须（ ）。	单选题	10.0	3	3	√

本次作业总分值:100.0    得分:40.0       正确的题数：4   题目总数：10     正确率:40.0%