在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是(　　)。

admin2021-04-27 84

问题在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是(　　)。

选项 A、O(n)
B、O(n²)
C、O(log₂n)
D、O(nlog₂n)

答案C

解析当有序线性表为顺序存储时才能用二分法查找。可以证明的是对于长度为的有序线性表，在最坏情况下，二分法查找只需要比较log₂n次，而顺序查找需要比较n次。

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好“tEmp”和“tGrp”两个关联表对象及表对象“tBmp”。试按以下要求完成设计：以表对象“tEmp”为数据源，创建一个查询，查找并显示姓王职工的“编号”、“姓名”、“性别”、“
下列叙述中正确的是
设有一个商店的数据库，记录客户及其购物情况，由三个关系组成：商品(商品号，商品名，单价，商品类别，供应商)，客户(客户号，姓名，地址，电邮，性别，身份证号)，购买(客户号，商品号，购买数量)，则关系购买的键为
设栈的顺序存储空间为S(1：m)，初始状态为top=m+1。现经过一系列正常的入栈与退栈操作后，top=0，则栈中的元素个数为
软件生命周期可分为定义阶段、开发阶段和维护阶段，下面不属于开发阶段任务的是
有两个关系R和T如下图所示：则由关系R得到关系T的运算是
下列给出的选项中，非法的变量名是
在数据表设计时，一个字段的基本需求是：具有唯一性且能够顺序递增，则改字段的数据类型可以设置为
学校的数据库中有表示系和学生的关系：系(系编号，系名称，系主任，电话，地点)，学生(学号，姓名，性别，入学日期，专业，系编号)，则关系学生中的主键和外键分别是()。
执行语句MsgBox"AAA"，vbOKCancel＋vbQuestion，"BBB"之后，弹出的信息框外观样式是()。

随机试题

A、空腹静脉血糖B、空腹指尖血血糖C、糖化血红蛋白D、葡萄糖耐量试验E、胰岛素释放试验调整胰岛素剂量最简便的检查是
面层混凝土板常分为普通(素)混凝土板、()和钢筋混凝土板等。
安全防范系统的子系统主要包括()等。
保持经济总量的基本平衡是指()。
关于公文写作，下列说法错误的是()。
评析布莱希特的“叙述体戏剧”。
简述非法吸收公众存款罪的概念和构成要件。
设A为n阶方阵且满足条件A2+A一6E=O，求：(1)A-1，(A+E)-1．(2)(A+4E)-1．
ThestoryofApolloCreedismentionedinthepassagetoshowthatTraditionalbiologistsmightbelievethefollowingexcept
"Deadpool",whichsofarhastakenmorethan$500mincinemasworldwide,isanatypicalblockbuster,afoul-mouthedanti-herofi

最新回复(0)

在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。

二级Access

NCRE全国计算机二级

下列叙述中正确的是

设栈的顺序存储空间为S(1：m)，初始状态为top=m+1。现经过一系列正常的入栈与退栈操作后，top=0，则栈中的元素个数为

软件生命周期可分为定义阶段、开发阶段和维护阶段，下面不属于开发阶段任务的是

有两个关系R和T如下图所示：则由关系R得到关系T的运算是

下列给出的选项中，非法的变量名是

在数据表设计时，一个字段的基本需求是：具有唯一性且能够顺序递增，则改字段的数据类型可以设置为

学校的数据库中有表示系和学生的关系：系(系编号，系名称，系主任，电话，地点)，学生(学号，姓名，性别，入学日期，专业，系编号)，则关系学生中的主键和外键分别是()。

执行语句MsgBox"AAA"，vbOKCancel＋vbQuestion，"BBB"之后，弹出的信息框外观样式是()。

A、空腹静脉血糖B、空腹指尖血血糖C、糖化血红蛋白D、葡萄糖耐量试验E、胰岛素释放试验调整胰岛素剂量最简便的检查是

面层混凝土板常分为普通(素)混凝土板、()和钢筋混凝土板等。

安全防范系统的子系统主要包括()等。

保持经济总量的基本平衡是指()。

关于公文写作，下列说法错误的是()。

评析布莱希特的“叙述体戏剧”。

简述非法吸收公众存款罪的概念和构成要件。

设A为n阶方阵且满足条件A2+A一6E=O，求：(1)A-1，(A+E)-1．(2)(A+4E)-1．

ThestoryofApolloCreedismentionedinthepassagetoshowthatTraditionalbiologistsmightbelievethefollowingexcept

"Deadpool",whichsofarhastakenmorethan$500mincinemasworldwide,isanatypicalblockbuster,afoul-mouthedanti-herofi

在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是(　　)。