首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为97的顺序有序表中作二分查找,最多需要的比较次数为( )。
在长度为97的顺序有序表中作二分查找,最多需要的比较次数为( )。
admin
2021-04-07
62
问题
在长度为97的顺序有序表中作二分查找,最多需要的比较次数为( )。
选项
A、48
B、96
C、7
D、6
答案
C
解析
对于长度为n的有序线性表,在最坏情况下,二分查找只需要比较log
2
n次。本题中n=97,最多需要的比较次数为log
2
97,6<log
2
97<7,故需要比较7次。
转载请注明原文地址:https://kaotiyun.com/show/3kSp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在考生文件夹下,存在两个数据库文件和一个照片文件,数据库文件名分别为“samp1.accdb”和“dResearch.accdb”,照片文件名为“照片.bmp”。请按以下操作要求,完成表的建立和修改。判断并设置表“tBranch”的主键。
在考生文件夹下,“sampl.accdb”数据库文件中已建立两个表对象(名为“员工表”和“部门表”)和一个窗体对象(名为“fEmp”)。试按以下要求顺序,完成表及窗体的各种操作:建立“员工表”和“部门表”的表间关系,并实施参照完整。
在考生文件夹下,“sampl.accdb”数据库文件中已建立两个表对象(名为“员工表”和“部门表”)和一个报表对象(名为“rEmp”)。试按以下要求顺序,完成表及报表的各种操作:设置“员工表”的职务字段有效性规则为只能输入“经理”、“主管”和“职员”三
在考生文件夹下有一个数据库文件“samp1.accdb”,里边已建立了两个表对象“tGrade”和“tStudent”,同时还存在一个Extcel文件“tCoursexlsx”。请按以下操作要求,完成表的设计。建立“tGrade”和“tStudent”
一般情况下,当对关系R和S进行自然连接时,要求R和S含有一个或者多个共有的
下列叙述中正确的是
下列叙述中错误的是
某二叉树有5个度为2的结点,则该二叉树中的叶子结点数是
设二叉树的后序序列与中序序列均为ABCDEFGH,则该二叉树的前序序列为
随机试题
A.通过改变CO2的排出量调节血浆碳酸浓度B.通过中枢化学感受器调节酸碱平衡C.通过排泄固定酸和维持NAHCO3的浓度对酸碱平衡进行调节D.通过血红蛋白系统对酸碱平衡进行调节E.通过调节NA2HP04和NAH2PO4的平衡对
原发性醛固酮增多症患者出现肌无力的原因是
患儿男,7个月,一直人工喂养,因惊厥就诊入院,该患儿每日惊厥3~4次,每次约半分钟,入院查血钙明显降低,诊断为婴儿手足搐搦症。入院后再次惊厥。对该患儿急救处理时应选择
在德育的模式中,同时涉及两种道德规范不可兼得的情境或者问题叫作_______。
运用政治常识,说明“必须让权力在阳光下运行”的理由。
据医生介绍,干眼症症状是眼睛干涩、发红、怕光,看东西伴有刺痛感,眼睛容易疲劳。现在很多办公室一族白天在空调房对着电脑,晚上回家一进门就打开空调,很容易得干眼症。所以说,“空调+电脑”是干眼症的双重诱发因素。以下哪项如果为真,最能支持上述结论?()
虽然政府与企业、家庭一起共同参与国民经济,但其行为方式和目的_______。企业和居民是以收益最大化为前提和目标。而政府的经济活动一方面不能_______收益和成本,另一方面又必须以全社会的公正和公平为前提和目标。依次填入画横线部分最恰当的一项是
穆罕默德
设平面区域D由曲线y=x2,y=4x2和直线y=1围成,计算.
有3个关系R、S和T如下:由关系R和S通过运算得到关系T,则所使用的运算为()。
最新回复
(
0
)