刷题刷出新高度,偷偷领先!偷偷领先!偷偷领先! 关注我们,悄悄成为最优秀的自己!

单选题

关于折半查找的描述正确的是()

A
表必须有序,表可以顺序方式存储,也可以链式方式存储    
B
表必须有序,而且只能从小到大排序     
C
表必须有序,且表中关键字必须是整型,实型或字符型    
D
表必须有序,且表只能以顺序方式存储
使用微信搜索喵呜刷题,轻松应对考试!

答案:

D

解析:

折半查找也叫二分查找,它是一种在有序数组中查找某一特定元素的搜索算法。折半查找要求数据表必须是有序的,但并不限制数据的存储方式。因此,选项A中的“表可以顺序方式存储,也可以链式方式存储”描述不准确,因为折半查找通常应用于顺序存储的表。同时,折半查找并不要求表中的数据必须是整型、实型或字符型,它适用于任何可以进行比较的数据类型。因此,选项C中的描述也不准确。选项B中的“只能从小到大排序”描述过于局限,折半查找可以在任何有序的数据表中应用。所以,正确答案是D,“表必须有序,且表只能以顺序方式存储”。

创作类型:
原创

本文链接:关于折半查找的描述正确的是()

版权声明:本站点所有文章除特别声明外,均采用 CC BY-NC-SA 4.0 许可协议。转载请注明文章出处。

让学习像火箭一样快速,微信扫码,获取考试解析、体验刷题服务,开启你的学习加速器!

分享考题
share