首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为97的顺序有序表中作二分查找,最多需要的比较次数为
在长度为97的顺序有序表中作二分查找,最多需要的比较次数为
admin
2017-06-20
62
问题
在长度为97的顺序有序表中作二分查找,最多需要的比较次数为
选项
A、7
B、96
C、48
D、6
答案
A
解析
二分查找又称折半查找,优点是比较次数少,查找速度快,平均性能好;其缺点是要求待查表为有序表,且插入删除困难。最多比较次数的计算方式:k=log
2
n。其中n代表长度,k为比较次数。本题中可以讦算出k=7。
转载请注明原文地址:https://kaotiyun.com/show/yI6p777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
在表设计器中设置的索引包含在( )。
在菜单设计中,可以在定义菜单名称时为菜单项指定一个访问键。规定了菜单项的访问键为"x"的菜单名称定义是( )。
下面程序的运行结果是:SETTALKOFFn=1proc1(n)?n+2PROCEDUREproc1PARAMETERSnFORk=2TO4n=n+kENDFORRETURN
公司中有多个部门和多名职员,每个职员只能属于一个部门,一个部门可以有多名职员。则实体部门和职员间的联系是
在VisualFoxPro中,可以链接或嵌入OLE对象的字段类型是()。
下列关于类、对象、属性和方法的描述中错误的是()。
下列选项中不属于结构化程序设计原则的是()。
下面不属于软件工程过程的4种基本活动
假设变量a的内容是“计算机软件工程师”,变量b的内容是“数据库管理员”,表达式的结果为“数据库工程师”的是
软件测试的主要和重要的测试方法是通过测试数据和()的设计来实现。
随机试题
梳理头部可以起到()的作用。
大型深腔容器,特别是软质塑料成型时,用推件板推出,应设_________装置。
财产共有与公有是同一概念。()
放疗引起局部皮肤红斑、灼痛时,错误的护理是
“交钥匙”工程中,工程总承包单位最后向建设单位交出一个()的工程。
()是产生期货投机的动力。
下列关于个人贷款审批意见的表述,正确的是()。
2017年11月4日新修订的()经全国人大常委会表决通过,自2018年1月1日起施行。惩治刷单、网络水军、互联网平台恶意不兼容,将有法可依。
2,3,5,8,13,()。
"Poverty",wroteAristotle,"istheparentofcrime."Butwasheright?Certainly,povertyandcrimeare【C1】______.Andtheidea
最新回复
(
0
)