首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
设线性表(a1，a2，…，a500)元素的值由小到大排列。对一个给定的k值，用二分法检索查找表中与k相等的元素，在检索不成功的情况下，至多需比较______次。
设线性表(a1，a2，…，a500)元素的值由小到大排列。对一个给定的k值，用二分法检索查找表中与k相等的元素，在检索不成功的情况下，至多需比较______次。
admin
2010-04-24
71
问题
设线性表(a
1
，a
2
，…，a
500
)元素的值由小到大排列。对一个给定的k值，用二分法检索查找表中与k相等的元素，在检索不成功的情况下，至多需比较______次。
选项
答案
9
解析
转载请注明原文地址:https://kaotiyun.com/show/BcAx777K
本试题收录于：
数据结构题库理工类分类
0
数据结构
理工类
相关试题推荐
流通中的通货和商业银行等金融机构在中央银行的存款准备金之和是_______。
假设A公司在3个月后需要一笔金额为100万元的资金，为期6个月。其财务经理预测届时利率将上涨，因此，为锁定其资金成本，2009年3月1日，该公司与某银行签订了一份协议利率为6％，名义本金额为100万元的3×9远期利率协议。假定确定日的利率为6．1％，则该合
一个运输问题的运价、产量、销量由表4．38给出，用最小元素法写出初始调运方案表。
如图C-4所示，输入元素为A，B，C，在栈的输出端得到一个输出序列ABC，试写出在栈的输入端三个可能的输入序列。
在排序方法中，从未排序序列中挑选元素，并将其依次放入已排序序列(初始时为空)的一端的方法，称为_______。
如下图所示，给出表达式树的前序遍历序列、中序遍历序列和后序遍历序列。
在哈夫曼树中，权值校大的叶结点一定离根结点__________。
已知如图所示的网，请给出按Kruskal算法构造的最小生成树，并给出构造顺序。
已知如图所示的网，请给出从顶点A开始按Prim算法构造的最小生成树，并给出构造顺序。
随机试题
依据最高国家权力的归属及最高国家权力机关的产生方式和任期，我们可把历史上出现过的国家分为()。
婴儿窦性心动过速时，心率超过
多层螺旋CT与单层螺旋CT相比，硬件方面最大的改进是
A．安神定志丸B．天王补心丹C．归脾汤D．黄连温胆汤E．参附汤快速性心律失常之气血不足证应选用的治疗方药是
具有促进排便作用的药物是()。
受力体一点处的应力状态如图5—6—4所示，该点的最大主应力σ1为()。[2009年真题]
募集说明书约定可转换公司债券转股价格向下修正条款的，应当同时约定()
海洋是地球生命的摇篮，是人类生存与可持续发展的重要空间。建设数字海洋，就是充分运用高科技手段，有效获取和利用信息，实现海洋信息化。在科学家们看来，数字海洋是通过立体化、网络化、持续性的全面观测海洋，获取海量数据来构建一个虚拟的海洋世界。它能够将海洋化学、生
设讨论当a，b取何值时，方程组AX=b无解、有唯一解、有无数个解，有无数个解时求通解．
AletaSt.Jamesisthelatestcelebritytoenterthe"Areyouevertoooldtohaveababy?"sweepstakes.St.Jamesisasingera
最新回复
(
0
)
