首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为97的顺序有序表中作二分查找，最多需要的比较次数为
在长度为97的顺序有序表中作二分查找，最多需要的比较次数为
admin
2020-06-06
27
问题
在长度为97的顺序有序表中作二分查找，最多需要的比较次数为
选项
A、7
B、96
C、48
D、6
答案
A
解析
二分查找又称折半查找，优点是比较次数少，查找速度快，平均性能好；其缺点是要求待查表为有序表，且插入删除困难。最多比较次数的计算方式：k=log
2
n。其中n代表长度，k为比较次数。本题中可以计算出k=7。
转载请注明原文地址:https://kaotiyun.com/show/aBcp777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计好表对象“tAddr”和“tUser”，同时还设计出窗体对象“fEdit”和“fEuser”。请在此基础上按照以下要求补充“fEdit”窗体的设计：将窗体中名称为“LRemark”的
考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好表对象“tStaff”、“tSalary”和“tTemp”。试按以下要求完成设计：创建一个查询，查找并显示员工的“姓名”、“工资”、“水电房租费”及“应发工资”四列内容。其中“应发
考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计了表对象“tEmp”、查询对象“qEmp”和窗体对象“fEmp”。同时，给出窗体对象“fEmp”上两个按钮的单击事件代码，试按以下要求补充设计。将查询对象“qEmp”改为参数查询，参
考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计了表对象“tEmp”和窗体对象“fEmp”。同时，给出窗体对象“fEmp”上“追加”按钮(名为btl)和“退出”按钮(名为bt2)的单击事件代码，试按以下要求完成设计：将窗体对象“f
下列循环语句中，循环体执行的次数是a＝100Doa＝a＋1LoopUntila
存在关系模型Students(学号，姓名，性别，专业)，下列SQL语句中错误的是
下列关于字段属性的叙述中，正确的是
能够实现从指定记录集里检索特定字段值的函数是
能够实现从指定记录集里检索特定字段值的函数是
深度为5的完全二叉树的结点数不可能是
随机试题
A．士的宁B．粉防己碱C．氧化苦参碱D．莨菪碱E．麻黄碱防己的指标成分是()
对税种的分类有多种方法，按照征税对象的性质不同，可分为从价税、从量税。()
K线图中十字星的出现表明( )。
某高档化妆品生产企业为增值税一般纳税人，2018年1月发生以下业务：8日销售高档化妆品400箱，每箱不含税价800元；15日销售同类高档化妆品600箱，每箱不含税价850元。当月以200箱同类高档化妆品与某公司换取高档香水。该高档化妆品生产企业当月应纳消费
下列描述中不属于用来判断《专利法》所确定的实用新型的特征的是()。
甲公司于2×16年取得乙公司40％股权，实际支付价款为7000万元，投资时乙公司可辨认净资产公允价值为16000万元(各项可辨认资产、负债的公允价值与账面价值相等)，取得投资后甲公司能够对乙公司施加重大影响。乙公司2×17年度实现净利润1600万元，其中包
下列选项属于纯公共物品的有()。
接待的心理准备包括诚恳的态度和()。
学校事故又称学生伤害事故，是指学生在学校学习、生活期间发生的()。
Ifyou’relikemostpeople,you’rewaytoosmartforadvertising.Youfliprightpastnewspaperadsandneverclickonadsonlin
最新回复
(
0
)
