首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为97的顺序有序表中作二分查找,最多需要的比较次数为
在长度为97的顺序有序表中作二分查找,最多需要的比较次数为
admin
2017-04-05
17
问题
在长度为97的顺序有序表中作二分查找,最多需要的比较次数为
选项
A、7
B、96
C、48
D、6
答案
A
解析
二分查找又称折半查找,优点是比较次数少,查找速度快,平均性能好:其缺点是要求待查表为有序表,且插入删除困难。最多比较次数的计算方式:k=log
2
n。其中n代表长度,k为比较次数。本题中可以计算出k=7。
转载请注明原文地址:https://kaotiyun.com/show/mvqp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
在学生成绩表中,查询成绩为70-80分之间(不包括80)的学生信息。正确的条件设置是
数据库设计过程不包括
在学生表中要查找所有年龄小于20岁且姓王的男生,应采用的关系运算是( )。
“学生表”中有“学号”“姓名”“性别”和“入学成绩”等字段。执行如下SQL命令后的结果是()。Selectavg(入学成绩)From学生表Groupby性别
要想改变一个窗体的标题内容,则应该设置的属性是()。
若使用如下代码创建数据表Student:DimstrSQLAsStringstrSQL=“createtableStudent(”strSQL=strSQL+“SnoCHAR(10)PRIMARYKEY”
考生文件夹下有一个数据库文件“samp3.accdb”,里面已经设计好表对象“tTeacher”、窗体对象“tTest”,报表对象“rTeacher”和宏对象“m1”。试在此基础上按照以下要求补充窗体设计和报表设计:在报表对象rTeacher。的报表页
若要使某命令按钮获得控制焦点,可使用的方法是()。
软件按功能可以分为:应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是()。
在E-R图中,用来表示实体联系的图形是( )。
随机试题
下列画家中,属于印象派画家的是【】
在等容舒张期,心脏瓣膜的状态是【】
24小时尿量少于多少称为无尿
跛行诊断中确诊患部的主要方法可能是()。
期货交易实行保证金制度,交易者不需要付出与合约金额相等的全额货款,只需要付()的履约保证金。
账务处理程序就是指记账程序。()
投资者必须在证券交易所设立账户,才能买卖的国债是()。
贯彻“以人为本”的教育理念首先应该做到()。
如果把一杯酒倒进一桶污水中,你得到的是一桶污水;如果把一杯污水倒进一桶酒中,你得到的仍然是一桶污水。在任何组织中,都有可能存在几个难缠人物,他们存在的目的似乎就是把事情搞糟。如果一个组织不加强内部管理,一个正直能干的人进入某低效的部门就会被吞没,而一个无德
中国精神之所以是兴国强国之魂,是因为()
最新回复
(
0
)