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

admin2021-04-07 39

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

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

答案C

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

转载请注明原文地址:https://jikaoti.com/ti/DdC0FFFM

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

二级Access

NCRE全国计算机二级

相关试题推荐

在考生文件夹下，存在两个数据库文件和一个照片文件，数据库文件名分别为“samp1．accdb”和“dResearch．accdb”，照片文件名为“照片．bmp”。请按以下操作要求，完成表的建立和修改。在“tBranch”表中输入如表3．10所示的新记录
在考生文件夹下，“sampl．accdb”数据库文件中已建立两个表对象（名为“员工表”和“部门表”）和一个窗体对象（名为“fEmp”）。试按以下要求顺序，完成表及窗体的各种操作：将窗体对象“fEmp”的记录源设置为表对象“员工表”。
在考生文件夹下，“sampl．accdb”数据库文件中已建立两个表对象（名为“职工表”和“部门表”）。试按以下要求，顺序完成表的各种操作：设置表对象“职工表”的性别字段有效性规则为：男或女；同时设置相应有效性文本为“请输入男或女”。
在考生文件夹下的“sampl．accdb”数据库文件中已建立了表对象“tEmployee”。请按以下操作要求，完成表的设计。设置“雇员编号”字段的输入掩码为：只能输入10位数字或空格形式。
在考生文件夹下，已有一个数据库文件“sampl．accdb”，其中已建立“tGrade”和“tStudent”两个表对象，宏对象“mTest”和查询对象“qT”。试按以下操作要求，完成各种操作：设置表对象“tGrade”中“成绩”字段的显示宽度为20。
某二叉树共有399个结点，其中有199个度为2的结点，则该二叉树中的叶子结点数为
某二叉树的前序序列为ABCD，中序序列为DCBA，则后序序列为
设某二叉树中共有140个结点，其中有40个度为1的结点。则
下列叙述中正确的是
某系统总体结构如下图所示，该系统结构图的深度是

随机试题

"Doyoulikebeingmarried?""Yes,butI’mnotused______everynight."
流感病毒的成分中变异性强的是
首选用于治疗小儿风疹邪毒内盛证的方剂是
以下不属于风邪致病特点的是
证券公司从事上市公司并购重组财务顾问业务应当具备的条件包括()。Ⅰ．公司净资本符合中国证监会的规定Ⅱ．财务顾问主办人不少于3人Ⅲ．建立健全的尽职调查制度，具备良好的项目风险评估和内核机制Ⅳ．公司控股股东、实际控制人信誉良好且最近3年无重大
(2011年)下列税务处理中，符合个人独资企业和合伙企业征税规定的有()。
—HowmuchisthetickettoCentralPark?—Aone-wayticket________$40,andyoucan________another$20foraround-trip.
小学三年级学生还不能够根据行为的原因或从行为的因果关系上做出判断。()
巴拿马运河丑闻
In1971researchershopingtopredictearthquakesintheshorttermbyidentifyingprecursoryphenomena(thosethatoccurafew

最新回复(0)

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

二级Access

NCRE全国计算机二级

在考生文件夹下的“sampl．accdb”数据库文件中已建立了表对象“tEmployee”。请按以下操作要求，完成表的设计。设置“雇员编号”字段的输入掩码为：只能输入10位数字或空格形式。

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

某二叉树的前序序列为ABCD，中序序列为DCBA，则后序序列为

设某二叉树中共有140个结点，其中有40个度为1的结点。则

下列叙述中正确的是

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

"Doyoulikebeingmarried?""Yes,butI’mnotused______everynight."

流感病毒的成分中变异性强的是

首选用于治疗小儿风疹邪毒内盛证的方剂是

以下不属于风邪致病特点的是

(2011年)下列税务处理中，符合个人独资企业和合伙企业征税规定的有()。

—HowmuchisthetickettoCentralPark?—Aone-wayticket________$40,andyoucan________another$20foraround-trip.

小学三年级学生还不能够根据行为的原因或从行为的因果关系上做出判断。()

巴拿马运河丑闻

In1971researchershopingtopredictearthquakesintheshorttermbyidentifyingprecursoryphenomena(thosethatoccurafew

—HowmuchisthetickettoCentralPark?—Aone-wayticket$40,andyoucananother$20foraround-trip.