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

admin2021-04-07 49

问题在长度为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”数据库文件已建立了3个关联表对象(名为“线路”、“游客”和“团队”)和窗体对象“brow”。试按以下要求，完成表和窗体的各种操作。分析“团队”表的字段构成、判断并设置主键。
在考生文件夹下，“sampl．accdb”数据库文件中已建立两个表对象（名为“职工表”和“部门表”）。试按以下要求，顺序完成表的各种操作：设置表对象“职工表”的性别字段有效性规则为：男或女；同时设置相应有效性文本为“请输入男或女”。
在考生文件夹下，“sampl．accdb”数据库文件中已建立三个关联表对象（名为“职工表”、“物品表”和“销售业绩表”）、一个窗体对象（名为“fTest”）和一个宏对象(名为“mTest”)。试按以下要求，完成表和窗体的各种操作：窗体fTest上命令按
在考生文件夹下有一个数据库文件“samp1．accdb”，里边已建立了两个表对象“tGrade”和“tStudent”，同时还存在一个Extcel文件“tCoursexlsx”。请按以下操作要求，完成表的设计。建立“tGrade”和“tStudent”
在考生文件夹下，“samp1．accdb”数据库文件中已创建两个表对象(名为“员工表”和“部门表”)和一个窗体对象(名为“fEmp”)。试按以下要求顺序完成表及窗体的各种操作。依据“员工表”中的职务信息，在经理和主管对应的“说明”字段内输入“干部”信息
在考生文件夹下，已有一个数据库文件“sampl．accdb”，其中已建立“tGrade”和“tStudent”两个表对象，宏对象“mTest”和查询对象“qT”。试按以下操作要求，完成各种操作：删除“qT”查询中的“毕业学校”列，并将查询结果按“姓名”
在考生文件夹下，已有一个数据库文件“samp1．accdb”，其中已经建立了两个表对象“tGrade”和“tStudent”，宏对象“mTest”和查询对象“qT”。请按以下操作要求，完成各种操作。将宏“mTesst”重命名，保存为自动执行的宏。
某二叉树共有399个结点，其中有199个度为2的结点，则该二叉树中的叶子结点数为
一般情况下，当对关系R和S进行自然连接时，要求R和S含有一个或者多个共有的
某系统结构图如下图所示，则该结构图的深度是

随机试题

下列哪一项不属于肾活检的指征
关于CT机安装与调试，错误的叙述是
多肽链中一级结构的基本单位是
腹部空腔脏器中最容易损伤的是
1200kW柴油发电机应装设()。
根据我国证券交易所的相关规定，买卖、申购、赎回ETF的基金份额时应遵守(　　)。
2015年1月1日，甲、乙、丙三人设立甲有限责任公司，约定甲、乙于公司设立时即缴足全部出资，但丙分期缴付出资，于2016年12月30日前缴足。2叭6年12月1日，人民法院受理了甲有限责任公司的破产申请，并指定了管理人。根据破产法律制度的规定，对于丙尚未缴足
按照纳税人的国籍和住所为标准确定国家行使税收管辖权范围的原则称为()。
已知r(α1,α2……αs)=r(α1,α2……αs，β)=m，r(α1,α2……αs，γ)=m+1，则r(α1,α2……αs，β，γ)=__________。
--Charlessaysyoushouldhavereportedtheaccidenttothepolice.--Idon’tknow______goodtheycouldhavedone.

最新回复(0)

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

二级Access

NCRE全国计算机二级

在考生文件夹中，“samp1．accdb”数据库文件已建立了3个关联表对象(名为“线路”、“游客”和“团队”)和窗体对象“brow”。试按以下要求，完成表和窗体的各种操作。分析“团队”表的字段构成、判断并设置主键。

在考生文件夹下有一个数据库文件“samp1．accdb”，里边已建立了两个表对象“tGrade”和“tStudent”，同时还存在一个Extcel文件“tCoursexlsx”。请按以下操作要求，完成表的设计。建立“tGrade”和“tStudent”

在考生文件夹下，已有一个数据库文件“samp1．accdb”，其中已经建立了两个表对象“tGrade”和“tStudent”，宏对象“mTest”和查询对象“qT”。请按以下操作要求，完成各种操作。将宏“mTesst”重命名，保存为自动执行的宏。

某二叉树共有399个结点，其中有199个度为2的结点，则该二叉树中的叶子结点数为

一般情况下，当对关系R和S进行自然连接时，要求R和S含有一个或者多个共有的

某系统结构图如下图所示，则该结构图的深度是

下列哪一项不属于肾活检的指征

关于CT机安装与调试，错误的叙述是

多肽链中一级结构的基本单位是

腹部空腔脏器中最容易损伤的是

1200kW柴油发电机应装设()。

根据我国证券交易所的相关规定，买卖、申购、赎回ETF的基金份额时应遵守( )。

按照纳税人的国籍和住所为标准确定国家行使税收管辖权范围的原则称为()。

已知r(α1,α2……αs)=r(α1,α2……αs，β)=m，r(α1,α2……αs，γ)=m+1，则r(α1,α2……αs，β，γ)=__________。

--Charlessaysyoushouldhavereportedtheaccidenttothepolice.--Idon’tknow______goodtheycouldhavedone.

根据我国证券交易所的相关规定，买卖、申购、赎回ETF的基金份额时应遵守(　　)。