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

admin2020-10-14 29

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

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

答案C

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

定义学生、教师和课程的关系模式STr(SNO，SN，SA，TN，CN，G)，其中的六个属性分别为学生的学号、姓名、年龄、教师的姓名、课程名以及学生的成绩，则该关系为()。
若窗体Frml中有一个命令按钮Cmdl，则窗体和命令按钮的Click事件过程名分别为()。
在Access中有雇员表，其中有存照片的字段，在使用向导为该表创建窗体时，“照片”字段所使用的默认控件是()。
在窗体中要显示一门课程的基本信息和选修该课程的学生，窗体设计时要在主窗体中显示课程的基本信息，在子窗体中显示选修该课程的学生名单，则主窗体和子窗体数据源之间的关系是()。
下列属于通知或警告用户的命令是()。
下列代码实现的功能是：窗体中一个名为tNum的文本框，运行时在其中输入课程编号，程序在“课程表”中查询，找到对应的“课程名称”显示在另一个名为tName文本框中。PrivateSub-tNum_AfterUpdate()Me!tNa
在考生文件夹下有一个数据库文件“samp3．accdb”，里面已经设计了表对象“tEmp”、窗体对象“fEmp”、宏对象“mEmp”和报表对象“rEmp”。同时，给出窗体对象“fEmp”的“加载”事件和“预览”及“打印”两个命令按钮的单击事件代码，请按以下
在考生文件夹下有一个数据库文件“samp3,accdb”，里面已经设计了表对象“tEmp”、查询对象“qEmp”和窗体对象“fEmp”。同时，给出窗体对象“fEmp”上两个按钮的单击事件代码，请按以下要求补充设计。(1)将窗体“fEmp”上名称为“tS
宏命令RunApp的功能是()。
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)

随机试题

Whataterribleexperience!________,you’resalenow—that’sthemainthing.
呼吸性酸中毒应首先处理的问题是
A．沙美特罗B．孟鲁司特C．多索茶碱D．布地奈德E．噻托溴铵属于白三烯受体阻断剂的平喘药是
下列对给水排水厂站工艺管线施工与设备安装要求的叙述，正确的有(　　)。
我国政府十分重视对妇女权益的保障，实行男女平等的基本政策，()年修订了《妇女权益保障法》。
根据以下资料，回答下列问题。2012年．全国城镇非私营单位就业人员年平均工资比2011年增加了：
下列关于银行家算法的叙述中，正确的是
唯物辩证法所理解的度是指()
假设实验室器皿中产生A类细菌与B类细菌的机会相等，且每个细菌的产生是相互独立的，若某次试验产生了n个细菌，则其中至少有一个A类细菌的概率是___________。
下列叙述中正确的是

最新回复(0)

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

二级Access

NCRE全国计算机二级

定义学生、教师和课程的关系模式STr(SNO，SN，SA，TN，CN，G)，其中的六个属性分别为学生的学号、姓名、年龄、教师的姓名、课程名以及学生的成绩，则该关系为()。

若窗体Frml中有一个命令按钮Cmdl，则窗体和命令按钮的Click事件过程名分别为()。

在Access中有雇员表，其中有存照片的字段，在使用向导为该表创建窗体时，“照片”字段所使用的默认控件是()。

在窗体中要显示一门课程的基本信息和选修该课程的学生，窗体设计时要在主窗体中显示课程的基本信息，在子窗体中显示选修该课程的学生名单，则主窗体和子窗体数据源之间的关系是()。

下列属于通知或警告用户的命令是()。

下列代码实现的功能是：窗体中一个名为tNum的文本框，运行时在其中输入课程编号，程序在“课程表”中查询，找到对应的“课程名称”显示在另一个名为tName文本框中。PrivateSub-tNum_AfterUpdate()Me!tNa

宏命令RunApp的功能是()。

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

Whataterribleexperience!________,you’resalenow—that’sthemainthing.

呼吸性酸中毒应首先处理的问题是

A．沙美特罗B．孟鲁司特C．多索茶碱D．布地奈德E．噻托溴铵属于白三烯受体阻断剂的平喘药是

下列对给水排水厂站工艺管线施工与设备安装要求的叙述，正确的有( )。

我国政府十分重视对妇女权益的保障，实行男女平等的基本政策，()年修订了《妇女权益保障法》。

根据以下资料，回答下列问题。2012年．全国城镇非私营单位就业人员年平均工资比2011年增加了：

下列关于银行家算法的叙述中，正确的是

唯物辩证法所理解的度是指()

假设实验室器皿中产生A类细菌与B类细菌的机会相等，且每个细菌的产生是相互独立的，若某次试验产生了n个细菌，则其中至少有一个A类细菌的概率是___________。

下列叙述中正确的是

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

下列对给水排水厂站工艺管线施工与设备安装要求的叙述，正确的有(　　)。