软题库 学习课程
当前位置:信管网 >> 在线考试中心 >> 软件设计师题库 >> 试题查看
试卷年份2023年下半年
试题题型【单选题】
试题内容

以下关于折半查找的叙述中,不正确的是(2)。采用折半查找等概率查找某个包含8个元素的有序表,查找成功的平均查找长度为(3)
(2)A.是一个分治算法
B.只能应用于有序表
C.查找成功和不成功的平均查找长度是—样的
D.若表长为n,时间复杂度为O(logn)
(3)A.9/8
B.1/8
C.20/8
D.21/8

查看答案

相关试题