以下关于折半查找的叙述中,不正确的是 ( 作答此空)。采用折半查找等概率查找某个包含8个元素的有序表,查找成功的平均查找长度为( )。
是一个分治算法
只能应用于有序表
查找成功和不成功的平均查找长度是一样的
若表长为n,时间复杂度为O(logn)
扫描二维码
进入小程序
扫描二维码
关注公众号
Copyright © 2025 ruankaodaren.com All Rights Reserved
柴丁科技 ICP备 蜀ICP备2023012475号-8
本网站大部分资源来源于「软考达人」、软考官方、网络分享,除本站组织的资源外,版权归原出题机构所有。
如有侵犯版权,请立刻和本网站联系并提供相关证明,本网站将在三个工作日内移除相关内容。