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

admin2017-12-14 73

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

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

答案C

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

一个文本框，要使它显示多行文件，应使它的______值的设置为Ture。
执行下面的程序段后，b的值为【】。a=300b=20a=a+bb=a-ba=a-b
数据库系统的核心是
VisualBasic应用程序中标准模块文件的扩展名是【】。
对于图书管理数据库,将图书表中"人民邮电出版社"的图书的单价涨价5%。请对下面的SQL语句填空:UPDATE图书【】WHERE出版单位="人民邮电出版社"
以下可以作为VisualBasic变量名的是()。
若在某窗体模块中有如下事件过程：PrivamSubCommand1_Click(IndexAsInteger)......EndSub则以下叙述中正确的是______。
软件生命周期中花费时间最多的阶段是
对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为()。
以下说法中正确的是()。

随机试题

下列关于尿蛋白检测的叙述，正确的是
眼眶的CT检查常采用听眶线作为扫描基线，其原因是
女，65岁。上前牙区屡发针刺样短暂疼痛3周。定位不清。临床考虑三叉神经痛，为提高治疗的针对性。寻找扳机点部位。不属于三叉神经上颌支常见扳机点部位的是
填石路堤施工时，填筑方法有(　　)。
证券公司经营融资融券业务，应当以自己的名义，在证券登记结算机构分别开立融券专用证券账户、客户信用交易担保证券账户、信用交易证券交收账户、信用交易资金交收账户、融资专用资金账户和客户信用交易担保资金账户。(　　)
旅行服务业产品同质化现象比较突出，业务操作流程大同小异，造成员工流动比较频繁，这是旅行服务业人力资源管理()的特点。
在发展与安全的问题上，十八大报告指出，我国统筹经济建设和国防建设的基本导向是()。
A、 B、 C、 D、 C元素数量构成等差数列，第一组图是3，4，5，第二组图是4，5，6。
罗宾逊教授：在某一地区发现的巨大陨石碰撞坑被认为是解释发生在中生代末期的动植物大规模地灭绝的线索。然而在那个地点发现的岩石的晶体结构显示产生陨石坑的碰撞并不是罪魁祸首。当熔化的岩石结晶时，它们表现出当时地球磁场的极性。尽管在大灭绝的时候地球的磁场发生了反转
私网地址用于配置本地网络，下面的地址中，属于私网地址的是(53)。

最新回复(0)

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

二级VB

NCRE全国计算机二级

一个文本框，要使它显示多行文件，应使它的______值的设置为Ture。

执行下面的程序段后，b的值为【】。a=300b=20a=a+bb=a-ba=a-b

数据库系统的核心是

VisualBasic应用程序中标准模块文件的扩展名是【】。

对于图书管理数据库,将图书表中"人民邮电出版社"的图书的单价涨价5%。请对下面的SQL语句填空:UPDATE图书【】WHERE出版单位="人民邮电出版社"

以下可以作为VisualBasic变量名的是()。

若在某窗体模块中有如下事件过程：PrivamSubCommand1_Click(IndexAsInteger)......EndSub则以下叙述中正确的是______。

软件生命周期中花费时间最多的阶段是

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

以下说法中正确的是()。

下列关于尿蛋白检测的叙述，正确的是

眼眶的CT检查常采用听眶线作为扫描基线，其原因是

女，65岁。上前牙区屡发针刺样短暂疼痛3周。定位不清。临床考虑三叉神经痛，为提高治疗的针对性。寻找扳机点部位。不属于三叉神经上颌支常见扳机点部位的是

填石路堤施工时，填筑方法有( )。

旅行服务业产品同质化现象比较突出，业务操作流程大同小异，造成员工流动比较频繁，这是旅行服务业人力资源管理()的特点。

在发展与安全的问题上，十八大报告指出，我国统筹经济建设和国防建设的基本导向是()。

A、 B、 C、 D、 C元素数量构成等差数列，第一组图是3，4，5，第二组图是4，5，6。

私网地址用于配置本地网络，下面的地址中，属于私网地址的是(53)。

填石路堤施工时，填筑方法有(　　)。