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

admin2020-10-14 80

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

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

答案C

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

下列关于报表的叙述中，正确的是()。
有二叉树如下图所示：则前序序列为()。
如果在C盘当前文件夹下已存在名为StuDat．a．dat的顺序文件．那么执行语句Open"C：StuData．dat"ForAppendAs#1之后将()。
在考生文件夹下，“sampl．accdb”数据库文件中已建立两个表对象（名为“员工表”和“部门表”）和一个窗体对象（名为“fTest”）及一个宏对象（名为“mTest”）。试按以下要求，按顺序完成对象的各种操作：(1)删除表对象“员工表”的照片字段。(
在一个关系中要找出满足指定条件的元组组成新关系，应使用的操作是()。
下列叙述中错误的是()。
下列代码实现的功能是：若在窗体中一个名为“tNum”的文本框中输入课程编号，则将“课程表”中对应的“课程名称”显示在另一个名为“”tName的文本框中。PrivateSubtNumAfterUpdate()Me!tNam
若存在关系STUD(学号，姓名，性别，年龄)，下列函数Func的功能是()。FunctionFunc()DimstrSQLAsStringstrSQL=“ALTERTABLESTUDADDCO
以下的SQL语句中，()语句用于创建表。
考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计了表对象“tEmp”、窗体对象“fEmp”、宏对象“mEmp”和报表对象“rEmp”。同时，给出窗体对象“fEmp”的“加载”事件和“预览”及“打印”两个命令按钮的单击事件代码，试按以下

随机试题

不让“同款”为山寨货遮羞，平台_________。大数据时代，任何人均能通过“同款”“仿品”等关键词，轻易找到造假售假的商家，平台坐拥先进的后台系统、人力技术优势，自能对平台内经营者侵犯知识产权行为_________。依次填入画横线部分最恰当的一项是：
Itisnoteasytoremaintranquilwheneventssuddenlychangeyourlife.
A．电诊法B．X线检查C．染色法D．麻醉试法E．嗅诊检查下列疾病必须应用的方法是牙隐裂
投资支出具有极强的()性，是引起经济周期性波动的关键因素，因而成为政府宏观经济政策所关注的一个重要变量。
通常以核能工程项目的财产损失和()作为核能工程保险的保险标的。
一个处于产品导入期的高科技公司，主要使用权益筹资，较少使用或不使用负债筹资。其选择的风险匹配方式是()。
教育行政复议机关的复议结果具有最终的法律效力。()
如图所示，水平桌面上摆着一台杠杆，杠杆的左边悬挂着三个砝码，此时，如果在杠杆右边的相同位置施加一个向下的拉力，以保证杠杆的平衡，那么，拉力在图示竖直平面内从左往右沿逆时针旋转的过程中，拉力的大小变化是()。(F表示拉力的大小，t表示从左往右逆时针
Itisprettymuchaone-waystreet.Whileitmaybecommonforuniversityresearcherstotrytheirluckinthecommercialworld,
数据流图中的顶层图可以有(15)个加工。

最新回复(0)

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

二级Access

NCRE全国计算机二级

下列关于报表的叙述中，正确的是()。

有二叉树如下图所示：则前序序列为()。

如果在C盘当前文件夹下已存在名为StuDat．a．dat的顺序文件．那么执行语句Open"C：StuData．dat"ForAppendAs#1之后将()。

在一个关系中要找出满足指定条件的元组组成新关系，应使用的操作是()。

下列叙述中错误的是()。

下列代码实现的功能是：若在窗体中一个名为“tNum”的文本框中输入课程编号，则将“课程表”中对应的“课程名称”显示在另一个名为“”tName的文本框中。PrivateSubtNumAfterUpdate()Me!tNam

若存在关系STUD(学号，姓名，性别，年龄)，下列函数Func的功能是()。FunctionFunc()DimstrSQLAsStringstrSQL=“ALTERTABLESTUDADDCO

以下的SQL语句中，()语句用于创建表。

Itisnoteasytoremaintranquilwheneventssuddenlychangeyourlife.

A．电诊法B．X线检查C．染色法D．麻醉试法E．嗅诊检查下列疾病必须应用的方法是牙隐裂

投资支出具有极强的()性，是引起经济周期性波动的关键因素，因而成为政府宏观经济政策所关注的一个重要变量。

通常以核能工程项目的财产损失和()作为核能工程保险的保险标的。

一个处于产品导入期的高科技公司，主要使用权益筹资，较少使用或不使用负债筹资。其选择的风险匹配方式是()。

教育行政复议机关的复议结果具有最终的法律效力。()

Itisprettymuchaone-waystreet.Whileitmaybecommonforuniversityresearcherstotrytheirluckinthecommercialworld,

数据流图中的顶层图可以有(15)个加工。

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