首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为97的顺序有序表中作二分查找,最多需要的比较次数为( ):
在长度为97的顺序有序表中作二分查找,最多需要的比较次数为( ):
admin
2017-12-14
28
问题
在长度为97的顺序有序表中作二分查找,最多需要的比较次数为( ):
选项
A、6
B、96
C、48
D、7
答案
D
解析
对于长度为n的有序线性表,在最坏情况下,二分查找法只需要比较log
2
n次。本题中即是log
2
97,2
6
=64,2
7
=128,所以最坏情况是第7次比较就可以结束。D选项正确。
转载请注明原文地址:https://jikaoti.com/ti/n630FFFM
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
已知学生表(学号,姓名,性别,生日),以下事件代码功能是将学生表中生口为空值的学生“性别”字段值设置为“男”。PrivateSubCommandO_Click()DimstrAsStringSetdb=Curren
在VBA中,要引用"学生名单"窗体中的控件对象,正确的格式是
下列关于货币数据类型的叙述中,错误的是
在学生表中要查找所有年龄大于30岁姓王的男同学,应该采用的关系运算是( )。
子过程Plus完成对当前库中"学生表"的年龄字段都加1的操作。SubPlus()DimcnAsNewADODB.ConnectionDimrsAsNewADODB.Recordset
在Access中,若要使用一个字段保存多个图像、图表、文档等文件,应该设置的数据类型是
设栈的顺序存储空间为S(0:49),栈底指针bottom=49,栈顶指针top=30(指向栈顶元素)。则栈中的元素个数为
在筛选时,不需要输入筛选规则的方法是()。
要实现报表按某字段分组统计输出,需要设置的是()。
打丌窗体需要执行的宏操作是()。
随机试题
ARDS最典型的病变是
新生儿时期保健重点错误的是
经审理查明,张三的个人财产只有小店的滞销商品,则李云、综合商店能否要求其以家庭财产履行债务?为什么?李云能否代位行使张三对其小舅子的债权?为什么?
按照我国民诉法规定,有下列情形之一的,可以延期审理________。
给付定金的一方不履行约定债务的,无权要求返还定金;收受定金的一方不履行约定债务的,应当返还定金。()
以下哪些属于心理咨询范围?()
新学期开始不久,我发现班上出现了这么一个现象:当孩子们需要移动小椅子进行活动的时候,总是习惯用一只手拎住椅背拖行,或是把椅背夹在腋下,像拄着拐杖一样一摇一晃地行走。每当这个时候教室里总是充斥着一种椅子在地板上敲打、摩擦的声音,很是刺耳,也不安全。起先是一两
一份稿件,甲、乙、丙三人单独打各需20、24、30小时。现在三人合打,但甲因中途另有任务提前撤出,结果用12小时全部完成。那么,甲只打了几小时?()
设单链表的表头指针为h,链表中结点构造为(data,next),其中data域为字符型,链表长度为n。编写算法判断该链表的n个字符是否中心对称。(例如xyx,xyyx都是中心对称。)
Thefreethingdoesbotherme.NotbecauseIthinkgood-qualitycontentoughttoexistonlyforthosewhocanafforditbutbeca
最新回复
(
0
)