数据结构与算法..感激不敬第1题单选题采用顺序搜索方法查找长度为n的顺序表时,搜索成功的平均搜索长度为（）.1.n2.n/23.（n-1）/24.（n+1）/2第2题单选题如果想在4092个数据中只需要选

Question

数据结构与算法 ..感激不敬
第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.以链接方式存储,且结点按关键字有序排列

Answer 1

21234
34323