当前位置：首页 > 数据结构(02331) > 正文内容

对含有2^K个元素(k为正整数)的有序表进行二分查找，关键字比较次数最多是

高老师2年前 (2024-03-26)数据结构(02331)11

对含有2^K个元素(k为正整数)的有序表进行二分查找，关键字比较次数最多是

A.k-1

B.k

C.k+1

D.k+2

正确答案是C

扫描二维码免费使用微信小程序搜题/刷题/查看解析。

版权声明：本文由翰林刷题小程序授权发布，如需转载请注明出处。

本文链接：https://doc.20230611.cn/post/431388.html

分享给朋友：

返回列表

上一篇：诺兰模型将信息系统的发展分为六个阶段，其中有一个转折点发生在

下一篇：采用组相联映像、LRU替换算法的Cache存储器，发现等效访问速度不高，为此建议：
（1）增大主存容量；
（2）增大Cache中的块数（块的大小不变）；
（3）提高Cache器件本身的访问速度。
试问分别采用上述措施后，对等效访问速度可能会有什么样的变化，变化趋势如何?