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

admin2020-06-25 78

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

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

答案C

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

在考生文件夹下，“samp1．accdb”数据库文件中已建立三个关联表对象(名为“线路”、“游客”和“团队”)和窗体对象“brow”。试按以下要求，完成表和窗体的各种操作：删除“游客”表对象。
在考生文件夹下，“samp1．accdb”数据库文件中已建立三个关联表对象(名为“线路”、“游客”和“团队”)和窗体对象“brow”。试按以下要求，完成表和窗体的各种操作：按照以下要求修改表的属性：“线路”表：设置“线路ID”字段为主键、“线
若变量x是小于100的非负数，正确的VBA表达式是
考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好表对象“tCourse”、“tScore”和“tStud”，试按以下要求完成设计：(1)创建一个查询，查找党员记录，并显示“姓名”、“性别”和“入校时间”三列信息，所建查询命
在成绩中要查找成绩≥80且成绩≤90的学生，正确的条件表达式是
下列不是分支结构的语句是
有表示公司和职员及工作的三张表，职员可在多家公司兼职。其中公司C(公司号，公司名，地址，注册资本，法人代表，员工数)，职员S(职员号，姓名，性别，年龄，学历)，工作W(公司号，职员号，工资)，则表W的键(码)为
下面不属于结构化程序设计风格的是
下面不属于结构化程序设计风格的是
软件详细设计产生的图如下图所示，则该图是

随机试题

妊娠合并心脏病心力衰竭易发生在
下述哪一种药是兴奋呼吸中枢的药物
关于头痛所提示的先兆症状A、脑血管意外的可能B、脑膜炎C、脑出血D、内脏出E、脑肿瘤剧烈头痛伴精神症状，可能有
(共用备选答案)A．高锰酸钾B．石油醚C．氯化钾D．氰化钾E．氢氧化钠属于易爆的危险品是
以下说法正确的是()。
能够提高操作性反应的概率的各种手段、措施叫()。
下列属于假膜性炎的疾病是()。
上海到南京共有43个车站，铁路局为此需要准备车票的种数是：
Jobsharingreferstothesituationinwhichtwopeopledividetheresponsibilityofonefull-timejob.Thetwopeoplewillingly
A、Hehadanaccident.B、Heoverslept.C、Hegotstuckinatrafficjam.D、Heforgotthetime.C女士询问男士为什么那么晚，火车四十分钟前就离开了；男士表示抱歉并解释

最新回复(0)

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

二级Access

NCRE全国计算机二级

在考生文件夹下，“samp1．accdb”数据库文件中已建立三个关联表对象(名为“线路”、“游客”和“团队”)和窗体对象“brow”。试按以下要求，完成表和窗体的各种操作：删除“游客”表对象。

若变量x是小于100的非负数，正确的VBA表达式是

在成绩中要查找成绩≥80且成绩≤90的学生，正确的条件表达式是

下列不是分支结构的语句是

有表示公司和职员及工作的三张表，职员可在多家公司兼职。其中公司C(公司号，公司名，地址，注册资本，法人代表，员工数)，职员S(职员号，姓名，性别，年龄，学历)，工作W(公司号，职员号，工资)，则表W的键(码)为

下面不属于结构化程序设计风格的是

下面不属于结构化程序设计风格的是

软件详细设计产生的图如下图所示，则该图是

妊娠合并心脏病心力衰竭易发生在

下述哪一种药是兴奋呼吸中枢的药物

关于头痛所提示的先兆症状A、脑血管意外的可能B、脑膜炎C、脑出血D、内脏出E、脑肿瘤剧烈头痛伴精神症状，可能有

(共用备选答案)A．高锰酸钾B．石油醚C．氯化钾D．氰化钾E．氢氧化钠属于易爆的危险品是

以下说法正确的是()。

能够提高操作性反应的概率的各种手段、措施叫()。

下列属于假膜性炎的疾病是()。

上海到南京共有43个车站，铁路局为此需要准备车票的种数是：

Jobsharingreferstothesituationinwhichtwopeopledividetheresponsibilityofonefull-timejob.Thetwopeoplewillingly

A、Hehadanaccident.B、Heoverslept.C、Hegotstuckinatrafficjam.D、Heforgotthetime.C女士询问男士为什么那么晚，火车四十分钟前就离开了；男士表示抱歉并解释