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

admin2021-04-07 47

问题在长度为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”，罩边已经设计好了表对象“tDoctor”、“tOffice”、“tPatient”和“tSubscribe”，同时还设计了窗体对象“PSttbscribe”。试按以下操作要求，完成各种操作。
在考生文件夹下，存在一个数据库文件“sampl．accdb"，里边已建立“tGrade”和“tStudent”两个表对象；同时还存在一个Excel文件“tCourse．xls”。试按以下操作要求，完成表的编辑：将“tStudent”表中“政治面貌”字段
在考生文件夹下，“sampl．accdb”数据库文件中已建立两个表对象（名为“员工表”和“部门表”）和一个报表对象（名为“rEmp”）。试按以下要求顺序，完成表及报表的各种操作：设置“员工表”的职务字段有效性规则为只能输入“经理”、“主管”和“职员”三
在考生文件夹下，“sampl．accdb”数据库文件中已建立两个表对象（名为“职工表”和“部门表”）。试按以下要求，顺序完成表的各种操作：将表对象“职工表”导出到考生文件夹下的“samp．accdb”空数据库文件中，要求只导出表结构定义，导出的表命名为
在考生文件夹下，“sampl．accdb”数据库文件中已建立三个关联表对象（名为“职工表”、“物品表”和“销售业绩表”）、一个窗体对象（名为“fTest”）和一个宏对象(名为“mTest”)。试按以下要求，完成表和窗体的各种操作：窗体fTest上命令按
在考生文件夹下，已有一个数据库文件“sampl．accdb”，其中已建立“tGrade”和“tStudent”两个表对象，宏对象“mTest”和查询对象“qT”。试按以下操作要求，完成各种操作：将宏“mTest”重命名，保存为自动执行的宏。
下列关于栈的叙述中，正确的是
下列叙述中正确的是
某二叉树中有n个叶子结点，则该二叉树中度为2的结点数为
下述有关“选项组”控件叙述正确的是

随机试题

行政复议机关对申请人提出审查的规范性文件无权处理的，应当按照法定程序转送有权处理的机关依法处理，有权处理的行政机关应当在60日内（）。
下列选项中，从一定角度说明意识的本质的有()
用库仑法测定有机弱酸时，可选用能在阴极产生滴定剂的物质为()。
口腔健康教育者应采取的方式是
()是第一部用于质量管理方面的国际标准。
下列收入中，属于民间非营利组织收入的有()。
一数学试卷分成两部分：第一部分有20个题目，其中几何题占10%；第二部分有30个题目，几何题占20%。几何题在整个试卷中占百分之几?()
下列哪一种思想属于传统的国民心理?()
在网络管理模型中，管理者和代理之间的信息交换可以分为两种：一种是从管理者到代理的管理操作；另一种是从代理到管理者的【　　】。
ThehistoryofWesternmusicproperlybeginswiththemusicoftheChristianChurch.ButallthroughtheMiddleAgesandevento

最新回复(0)

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

二级Access

NCRE全国计算机二级

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

在考生文件夹下，存在一个数据库文件“sampl．accdb"，里边已建立“tGrade”和“tStudent”两个表对象；同时还存在一个Excel文件“tCourse．xls”。试按以下操作要求，完成表的编辑：将“tStudent”表中“政治面貌”字段

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

下列关于栈的叙述中，正确的是

下列叙述中正确的是

某二叉树中有n个叶子结点，则该二叉树中度为2的结点数为

下述有关“选项组”控件叙述正确的是

行政复议机关对申请人提出审查的规范性文件无权处理的，应当按照法定程序转送有权处理的机关依法处理，有权处理的行政机关应当在60日内（）。

下列选项中，从一定角度说明意识的本质的有()

用库仑法测定有机弱酸时，可选用能在阴极产生滴定剂的物质为()。

口腔健康教育者应采取的方式是

()是第一部用于质量管理方面的国际标准。

下列收入中，属于民间非营利组织收入的有()。

一数学试卷分成两部分：第一部分有20个题目，其中几何题占10%；第二部分有30个题目，几何题占20%。几何题在整个试卷中占百分之几?()

下列哪一种思想属于传统的国民心理?()

在网络管理模型中，管理者和代理之间的信息交换可以分为两种：一种是从管理者到代理的管理操作；另一种是从代理到管理者的【 】。

ThehistoryofWesternmusicproperlybeginswiththemusicoftheChristianChurch.ButallthroughtheMiddleAgesandevento

在网络管理模型中，管理者和代理之间的信息交换可以分为两种：一种是从管理者到代理的管理操作；另一种是从代理到管理者的【　　】。