首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
设线性表(a1,a2,…,a500)元素的值由小到大排列。对一个给定的k值,用二分法检索查找表中与k相等的元素,在检索不成功的情况下,至多需比较______次。
设线性表(a1,a2,…,a500)元素的值由小到大排列。对一个给定的k值,用二分法检索查找表中与k相等的元素,在检索不成功的情况下,至多需比较______次。
admin
2010-04-24
37
问题
设线性表(a
1
,a
2
,…,a
500
)元素的值由小到大排列。对一个给定的k值,用二分法检索查找表中与k相等的元素,在检索不成功的情况下,至多需比较______次。
选项
答案
9
解析
转载请注明原文地址:https://jikaoti.com/ti/XQtaFFFM
本试题收录于:
数据结构题库理工类分类
0
数据结构
理工类
相关试题推荐
________需要处理端到端的差错控制和流量控制。
公募发行债券的优点是()
如图C-4所示,输入元素为A,B,C,在栈的输出端得到一个输出序列ABC,试写出在栈的输入端三个可能的输入序列。
分别写出图C-3中二叉树的先根、中根、后根遍历序列。
除根结点外,树上每个结点_______。
设有一个栈,按A、B、C、D的顺序进栈,则可能为出栈序列的是________
设顺序表有9个元素,则在第3个元素前插入一个元素所需移动元素的个数为_______。
设有一个职工文件,每个记录有如下格式:职工号、姓名、职称、性别、工资其中“职工号”为主关键字,其他为次关键字,如下表所示。试用下列结构组织这个文件:(1)索引无序文件(2)多重表文件(3)倒排文件
文件的检索效率取决于哪些因素。
从键盘上输入若干个学生成绩,统计并输出最高成绩和最低成绩,当输入负数时结束输入。请填空。main(){floats,gmax,gmin;scanf("%f,"&s);gmax=s;gmin=s;
随机试题
反刍动物的瘤胃含大量微生物,这些微生物与反刍动物的关系是()
动物饥饿后摄食,其肝细胞主要糖代谢途径
甲承租了乙的房子,租赁期间在乙的房屋四周违章堆放了易燃物,丙违章乱放烟花导致乙的房屋被毁,对乙房屋的损害,甲丙应承担的责任是:()
计划风险自留应预先制定损失支付计划,常见的损失支付方式主要有()。
某工程双代号网络计划如下图所示,图中已标出每项工作的最早开始时间和最迟开始时间,下列说法中,正确的有()。
根据《民事诉讼法》的规定,与案件有利害关系的()必须回避。
一国在一定时期内(通常为一年)生产的各种最终产品和劳务按当年市场价格计算的价值总和,称为一国的()。
在考生文件夹下,“samp1.accdb”数据库文件中已建立表对象“tEmployee”。试按以下操作要求,完成表的编辑:设置“年龄”字段的“有效性规则”属性为:大于等于17且小于等于55。
下列关于系统软件的叙述中,正确的是()。
After45yearsofthequeen’srule,JamesIsucceededElizabethItotheEnglishthronein1603,atwhichpointtheEnglishecon
最新回复
(
0
)