首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为97的顺序有序表中作二分查找,最多需要的比较次数为
在长度为97的顺序有序表中作二分查找,最多需要的比较次数为
admin
2017-04-05
20
问题
在长度为97的顺序有序表中作二分查找,最多需要的比较次数为
选项
A、7
B、96
C、48
D、6
答案
A
解析
二分查找又称折半查找,优点是比较次数少,查找速度快,平均性能好:其缺点是要求待查表为有序表,且插入删除困难。最多比较次数的计算方式:k=log
2
n。其中n代表长度,k为比较次数。本题中可以计算出k=7。
转载请注明原文地址:https://jikaoti.com/ti/g940FFFM
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
若利用选择查询计算每个职工的工龄,并对结果进行取整操作,标题行显示为工龄,则字段行的设计正确的语句是()。
VBA中定义符号常量使用的关键字是( )。
下面程序的功能是计算折旧年限。假设一台机器的原价值为100万元,如果每年的折旧率为3%,多少年后它的价值不足60万元。则横线处应填入()。y=0P=100x=0.03Dop=p*(1-x)y=y+1LoopUntil________
设栈的顺序存储空间为S(1:m),初始状态为top=m+l。现经过一系列入栈与退栈运算后,top=20,则当前栈中的元素个数为()。
要想改变一个窗体的标题内容,则应该设置的属性是()。
要将电话号码的输入格式固定为:×××一××××××××,应定义字段的属性是()。
某二叉树中共有935个结点,其中叶子结点有435个,则该二叉树中度为2的结点个数为()。
设表的长度为20。则在最坏情况下,冒泡排序的比较次数为()。
设栈的顺序存储空间为S(1:50),初始状态为top=0。现经过一系列入栈与退栈运算后,top=20,则当前栈中的元素个数为
当电源关闭后,下列关于存储器的说法中,正确的是
随机试题
()是婴幼儿发展的个别特点。
关于生理止血机制的描述,下列哪一项是错误的?
不用煨法炮制的药物是
某施工单位承包了一外资工程,报价中现场管理费率为10%,企业管理费率为8%,利润率为5%;A、B两分项工程的综合单价分别为80元/m2和460元/m3。该工程施工合同规定:合同工期1年,预付款为合同价的10%,开工前1个月支付,基础工程(工期为3
小砌块和砂浆的强度等级必须符合设计要求。抽检数量的规定如下:每一生产厂家,每( )万吨小砌块至少应抽检一组。
“一桌子苹果,别人通常挑一两个,挑三四个。毕加索最可气,每个都咬上一口,每个苹果上都有他的牙印儿。”一位中国画家如此评价毕加索。毕加索一生搞过素描、油画、雕塑、版画,担任过舞台设计,还写过小说、剧本和无标点散文诗。从这段文字中我们可以推论()。
便利店工作人员比较少,很少有闲人站着等顾客,需要用自动门的提示音来提醒员工有顾客进门,_______。再有因为便利店冷气开得比较足,自动门常常关闭,可以保证冷气不会散失。填入画横线部分最恰当的一句是()。
使用turtle库的turtle.fd()函数和turtle.seth()函数绘制一个边长为100像素的正八边形,在考生文件夹下给出了程序框架文件“PY201.py”,在横线处补充代码,不得修改其他代码。效果如下所示。试题程序:#请在
下列语句中错误的是()。
TheinstallmentsofnewtrafficsignalsonDevonshireStreethasbeenonly______successfulinloweringtrafficcongestion.
最新回复
(
0
)