首页 > 试题广场 >

当在一个有序的顺序存储表上查找一个数据时，即可用折半查找，也

[单选题]

当在一个有序的顺序存储表上查找一个数据时，即可用折半查找，也可用顺序查找，但前者比后者的查找速度(    ) 


  • 必定快
  • 不一定
  • 在大部分情况下要快
  • 取决于表递增还是递减
查看答案及解析
添加回答
KY無訫头像 KY無訫
我认为:大部分快指的是平均情况，但对于特殊情况，顺序查找可能比二分查找快，比如查找的就是0位置上的数
发表于 2018-12-28 18:49:08 回复(0)
理想低通滤波器头像 理想低通滤波器
折半查找的快体现在一般的情况，对于某些特殊情况，可能顺序查找更快，所以不能说绝对得说哪种查找方法更快。选B---《王道考研-数据结构》238页
编辑于 2017-08-06 16:17:09 回复(0)
菲尼克斯弗兰克头像 菲尼克斯弗兰克
王道上的原题，王道给的答案说是不一定，我也是醉了。。人间不值得emm
发表于 2018-11-25 11:42:08 回复(0)
201808092257714头像 201808092257714

这种题目，我以后再也不想见到！

发表于 2018-09-18 17:32:34 回复(0)
星夜幻辰头像 星夜幻辰

B不包含了C的情况吗？

发表于 2018-08-25 18:42:41 回复(0)
智者不惑头像 智者不惑
实际上C应该是“更对”一些，但是要说B是错的，那就让人无法接受了，毕竟牛客上有类似的题答案是B的。
不严谨的题而且对错没什么讨论价值
编辑于 2018-05-16 15:03:27 回复(0)
我很懒但我很软乎头像 我很懒但我很软乎
当待比较的数少的时候，顺序查找更快
发表于 2018-10-29 09:32:53 回复(0)
抵抗力呵呵头像 抵抗力呵呵
大部分 是指的查找概率，折半查比顺序查快
发表于 2017-10-14 11:40:33 回复(0)
温布尔登man头像 温布尔登man
如果要查的是最值的话
发表于 2017-08-26 17:48:05 回复(0)
提交观点

问题信息

查找
上传者：Letitia
难度：
9条回答 8236浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号