在长度为97的顺序有序表中作二分查找，最多需要的比较次数为( )。

admin2021-04-07 62

问题在长度为97的顺序有序表中作二分查找，最多需要的比较次数为( )。

选项 A、48
B、96
C、7
D、6

答案C

解析对于长度为n的有序线性表，在最坏情况下，二分查找只需要比较log₂n次。本题中n＝97，最多需要的比较次数为log₂97，6＜log₂97＜7，故需要比较7次。

转载请注明原文地址:https://kaotiyun.com/show/3kSp777K

本试题收录于：二级Access题库NCRE全国计算机二级分类

二级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)

在长度为97的顺序有序表中作二分查找，最多需要的比较次数为( )。

二级Access

NCRE全国计算机二级

在考生文件夹下，存在两个数据库文件和一个照片文件，数据库文件名分别为“samp1．accdb”和“dResearch．accdb”，照片文件名为“照片．bmp”。请按以下操作要求，完成表的建立和修改。判断并设置表“tBranch”的主键。

在考生文件夹下有一个数据库文件“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，则所使用的运算为()。