首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
设有一个已按各元素的值排好序的线性表,长度为125,对给定的k值,用二分法查找与k相等的元素,若查找成功,则至少需要比较______次,至多需比较______次。
设有一个已按各元素的值排好序的线性表,长度为125,对给定的k值,用二分法查找与k相等的元素,若查找成功,则至少需要比较______次,至多需比较______次。
admin
2010-04-24
29
问题
设有一个已按各元素的值排好序的线性表,长度为125,对给定的k值,用二分法查找与k相等的元素,若查找成功,则至少需要比较______次,至多需比较______次。
选项
答案
1 7
解析
转载请注明原文地址:https://kaotiyun.com/show/EuAx777K
本试题收录于:
数据结构题库理工类分类
0
数据结构
理工类
相关试题推荐
在计算机网络和数据通信中使用最广泛的检错码是()
下列关于星形拓扑结构优点的表述中错误的是()
IEEE802.11a规定无线局域网操作的波段是()
在虚电路操作方式中,所说的占用某条逻辑信道,实质上是指占用了该段物理信道上节点分配的()
在“一五”期间随着我国高度集中的计划经济管理体制的逐步确立,国家采取政策禁止了()
公募发行债券的优点是()
在下图所示的图中,有多少个奇点?多少条弧?
在一个具有n个单元的顺序栈中,假定以地址低端(即0单元)作为栈底,以top为栈顶指针,则当做出栈处理时,top变化为_______。
设从键盘输入一整数的序列:a1,a2,a3,…an,试编写算法实现:用栈结构存储输入的整数,当ai≠一1时,将ai进栈;当ai=一1时,输入栈顶整数并出栈。算法应对异常情况(如栈满等)给出相应的信息。
设有一顺序栈S,元素S1,S2,S3,S4,s5,S6依次进栈,如果6个元素出栈的顺序是s2,s3,S4,S6,s5,s1,则栈的容量至少应该是_________。
随机试题
A.十二指肠球B.十二指肠升部C.十二指肠降部D.十二指肠水平部E.十二指肠空肠曲胰管开口于
A.高血脂B.急性肾小球肾炎C.慢性支气管炎D.急性胰腺炎急性期E.慢性胰腺炎充足能量、高脂肪、低碳水化合物饮食适用于
复合树脂修复时,酸蚀后牙釉面的处理如下,除外
A.甲氧苄啶B.诺氟沙星C.阿莫西林D.阿米卡星E.磺胺嘧啶抑制二氢叶酸合成酶的是()。
尖峰电流用以校验()和选择保护电器。
根据《劳动法》的规定,应当给予特殊保护的未成年工是指()的劳动者。
某企业2003年引入一条生产线,使用4年后大修一次,累计使用6年后出现了技术更先进的生产线,但原生产线再次修改后又使用了4年,便报废。则该生产线的自然寿命为()年。
1月18日,Q有限公司欠货款11700元,录入应收单。摘要:应收所欠货款应收科目:1122,金额:11700对方科目:6001,金额:1000022210102,金额:1700
下列关于股票的表述中,正确的有()。
中山装得智于西服,功能又多于西服,魅力也强于西服。其衣服外的四个口袋代表“四维”,即礼、义、廉、耻;衣领为翻领封闭式,表示严谨的治国理念;衣袋上面弧形中间突出的衾盖,笔山形代表重视知识分子;背部不缝缝,表示国家和平统一之大义。新中国的历代领袖穿中山装参加共
最新回复
(
0
)