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

admin2021-04-07 73

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

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

答案C

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

在考生文件夹下，存在一个数据库文件“samp1．accdb”，罩边已经设计好了表对象“tDoctor”、“tOffice”、“tPatient”和“tSubscribe”，同时还设计了窗体对象“PSttbscribe”。试按以下操作要求，完成各种操作。
在考生文件夹下，“sampl．accdb”数据库文件中已建立两个表对象（名为“员工表”和“部门表”）和一个窗体对象（名为“fEmp”）。试按以下要求顺序，完成表及窗体的各种操作：分析员工的聘用时间，将截止到2008年聘用期在1年（含1年）以内的员工其“
在考生文件夹下，“sampl．accdb”数据库文件中已建立三个关联表对象（名为“职工表”、“物品表”和“销售业绩表”）、一个窗体对象（名为“fTest”）和一个宏对象(名为“mTest”)。试按以下要求，完成表和窗体的各种操作：窗体fTest上命令按
考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好表对象“tStud"、“tCourse”、“tScore”和“tTemp”。试按以下要求完成设计：创建一个查询，查找没有先修课程的课程，显示与该课程有关的学生的“姓名”、“性别”、
下列叙述中正确的是
设有二叉树如下图所示：则中序序列为
下列关于数据库设计的叙述中，正确的是
某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)
某系统结构图如下图所示，则该结构图的深度是
设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则按层次输出(从上到下，同一层从左到右)的序列为

随机试题

治疗风湿热痹的常用方剂有
诊断首先考虑为了排除风湿热，应做下列哪项检查
MRI检查前准备不包括
2012年5月，具有通信工程施工总承包一级资质的A施工单位，承接了500个基站的设备安装任务，每个基站工程造价15万元，合同工期90天。设备及材料由建设单位采购，施工单位负责从仓库运至相应站点。项目部编制了施工组织设计，建设单位批准后，工程按计划进行。开
保险规划的风险不包括()。
下列是金融衍生品的市场功能的有:()。
对于一方出地，一方出资金，双方合作建房，建成后按比例分房自用的，暂免征收土地增值税；建成后转让的，应征收土地增值税。()
知识产权是指基于创造性智力成果和工商标记依法生产的权利的统称。下列有关知识产权的说法正确的是(　　)。
请完成下列查询的SQL语句。(1)查询当前待处理的诉讼案件，显示案件的案件编号、立案日期、被告姓名、被告地址、案件描述、律师姓名和主审法官姓名。SELECT案件编号,立案日期,被告.姓名，AS被告姓名,地址AS被告地址,案件描
ThepurposeofMagellan’sexpeditionwas______.

最新回复(0)

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

二级Access

NCRE全国计算机二级

在考生文件夹下，存在一个数据库文件“samp1．accdb”，罩边已经设计好了表对象“tDoctor”、“tOffice”、“tPatient”和“tSubscribe”，同时还设计了窗体对象“PSttbscribe”。试按以下操作要求，完成各种操作。

下列叙述中正确的是

设有二叉树如下图所示：则中序序列为

下列关于数据库设计的叙述中，正确的是

某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)

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

设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则按层次输出(从上到下，同一层从左到右)的序列为

治疗风湿热痹的常用方剂有

诊断首先考虑为了排除风湿热，应做下列哪项检查

MRI检查前准备不包括

保险规划的风险不包括()。

下列是金融衍生品的市场功能的有:()。

对于一方出地，一方出资金，双方合作建房，建成后按比例分房自用的，暂免征收土地增值税；建成后转让的，应征收土地增值税。()

知识产权是指基于创造性智力成果和工商标记依法生产的权利的统称。下列有关知识产权的说法正确的是( )。

请完成下列查询的SQL语句。(1)查询当前待处理的诉讼案件，显示案件的案件编号、立案日期、被告姓名、被告地址、案件描述、律师姓名和主审法官姓名。SELECT案件编号,立案日期,被告.姓名，AS被告姓名,地址AS被告地址,案件描

ThepurposeofMagellan’sexpeditionwas______.

知识产权是指基于创造性智力成果和工商标记依法生产的权利的统称。下列有关知识产权的说法正确的是(　　)。