首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
设线性表(a1,a2,…,a500)元素的值由小到大排列。对一个给定的k值,用二分法检索查找表中与k相等的元素,在检索不成功的情况下,至多需比较______次。
设线性表(a1,a2,…,a500)元素的值由小到大排列。对一个给定的k值,用二分法检索查找表中与k相等的元素,在检索不成功的情况下,至多需比较______次。
admin
2010-04-24
80
问题
设线性表(a
1
,a
2
,…,a
500
)元素的值由小到大排列。对一个给定的k值,用二分法检索查找表中与k相等的元素,在检索不成功的情况下,至多需比较______次。
选项
答案
9
解析
转载请注明原文地址:https://www.kaotiyun.com/show/BcAx777K
本试题收录于:
数据结构题库理工类分类
0
数据结构
理工类
相关试题推荐
简述NovellNetWare对文件服务器的共享硬盘提供的5级可靠性措施。
假设某一债券的面额为100元,10年偿还期,年息7元,请计算:如果某投资者在该债券发行后一年时以105元的价格买入该债券,持有两年后以98元的价格卖出,则该投资者的持有期收益率是多少?(计算结果保留小数点后两位).
与法定存款准备金率,再贴现政策相比,公开市场业务的优点有()
若用后根遍历法遍历图C-2所示的二叉树,其输出序列为_______。
设有指针head指向不带表头结点的单链表,用next表示结点的一个链域,指针p指向与链表中结点同类型的一个新结点。现要将指针p指向的结点插入表中,使之成为第一个结点,则所需的操作为“p→next=head;”和“_______”。
设P为指向双向循环链表中某个结点的指针,p所指向的结点的两个链域分别用p→llink和p→rlink表示,则同样表示P指针所指向结点的表达式是______
文件的检索效率取决于哪些因素。
随机试题
刘禹锡《西塞山怀古》“王溶楼船下益州”,其中王溶是()
预防蛛网膜下腔出血患者再出血的最根本措施是
呼吸频率减少见于
新斯的明最强的作用是
鸡血藤的粉末特征为( )。
关于犯罪主体,下列哪一选项是正确的?()
根据河流排污混合过程段的长度公式L=(0.4B-0.6a)Bu/[(0.058H+0.0065B)],岸边排放与中间排放的混合过程段长度之比为()。
如果(),则该商品的销售收入将下降。
给定样本数据和置信水平,借助于样本百分位数确定与置信水平相对应的分界点,该分界点对应的数值就是相应的VaR数值,这是( )的计算方法。
A、Itisusuallyconsideredasaspecialability.B、Itdoesn’tarousemuchattention.C、Itisimportantandnaturalinpeople’sl
最新回复
(
0
)