数据结构
相似问题和答案
第1题：
折半查找法的查找速度一定比顺序查找法快()。
A.正确
B.错误
第2题：
此题为判断题(对，错)。
第3题：
此题为判断题(对，错)。
第4题：
实现二分查找（折半查找）时，要求查找表（ ）。
A.顺序存储，关键码无序排列 B.顺序存储，关键码有序排列 C.双向链表存储，关键码无序排列 D.双向链表存储，关键码有序排列
第5题：
二分查找法的查找速度不一定比顺序查找法的速度快。设有100个元素，用二分法查找时，最大比较次数是(57)，最小比较次数是(58)。
A．25
B．10
C．50
D．7
第6题：
折半查找法的查找速度一定比顺序查找法快()
A.对
B.错
第7题：
下列数据结构中，能用二分法进行查找的是( )。
A．无序线性表
B．线性链表
C．二叉链表
D．顺序存储的有序表
解析：二分法查找只适用于顺序存储的有序表，表中的元素按值从小到大排列。
第8题：
● 折半（二分）查找方法对查找表的要求是（42）。
（42）
A.链表存储结构，元素有序排列
B.链表存储结构，元素无序排列
C.顺序存储结构，元素有序排列
D.顺序存储结构，元素无序排列
第9题：
折半(二分)查找方法对查找表的要求是( )。
A．链表存储结构，元素有序排列
B．链表存储结构，元素无序排列
C．顺序存储结构，元素有序排列
D．顺序存储结构，元素无序排列
解析：二分查找也叫折半查找，其基本思想是：以处于中间位置元素的关键字和给定值比较，如果相等，则查找成功。如果给定值大于中间位置元素，则下一次在后半个子表进行二分查找。如果给定值小于中间位置元素，则下一次在前半个子表进行二分查找。这样通过逐步缩小范围，直到查找成功或子表为空时失败为止。显然，如果要查找的表是无序排列，则查找就没有意义。另外，查找需要能直接定位表中间位置的元素，即实现随即访问，因此只有顺序存储结构能满足此要求，在链表上只能顺序查找。【总结与扩展】二分查找在查找成功时和给定值进行比较的关键字格式至多为[log2n]+1。二分查找在查找不成功时和给定值进行比较的关键字格式最多也不会超过[log2n]+l。当查找的表元素值较大时，二分查找的平均查找长度为log2(n+1)-1。二分查找要求查找表进行顺序存储并且按照关键字有序排列，因此当对表进行元素插入或删除时，需要移动大量的元素。所以二分查找适用于表不易变动，且又经常进行查找的情况。
第10题：
下列数据结构中，能用二分法进行查找的是（ ）。
A)无序线性表
B)线性链表
C)二叉链表
D)顺序存储的有序表
二分法查找只适用于顺序存储的有序表，表中的元素按值从小到大排列。