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

admin2013-11-29 54

问题在长度为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/JJQp777K

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

二级VB

NCRE全国计算机二级

相关试题推荐

执行语句Open"Tel.dat"ForRandomAs#1Len=50后，对文件Tel.dat中的数据能够执行的操作是______。
以下叙述中错误的是______。
假定在窗体上建立一个通用对话框，其名称为CommonDialog1，用下面的语句可以建立一个对话框：CommonDialog1.Action=1与该语句等价的语句是______。
下述关于数据库系统的叙述中正确的是
下面对对象概念描述错误的是
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是
以下程序用来建立一个10*10矩阵，该矩阵两条对角线上的元素为1，其余元素为0，请补充完该程序。该程序运行结果见下图。PrivateSubForm_click()Dims(10,10)AsInt
对于顺序存储的队列，存储空间大小为n，头指针为F，尾指针为R。若在逻辑上看成一个环，则队列中元素的个数为【】。
在长度为n的顺序表的第i(1≤i≤n+1)个位置上插入一个元素，元素的移动次数为【】。

随机试题

对以下文段的排序，最合理的是()。①身负执政责任的政府官员要依法行政，必须学习法律，了解法律。②法治是现代社会最主要的特征之一，敬畏法律是官员起码的执政修养。③如果官员们都能依法行政，自觉、主动地把自己“关进笼子里跳舞
Duringthepast30yearsorso,healthcarehasincreasinglybecomeaformofbusiness.Inaddition,theenvironmentsurrounding
(2005年第79题)应用染色体易位检测技术辅助NHL分型，下列选项中，错误的是
红细胞葡萄糖－6－磷酸脱氢酶缺损者服用伯氨喹时可发生严重的溶血性贫血，这种情况属于
关于陕西的饮食文化，下列说法正确的是()。
一个正六边形跑道，每边长为100米，甲、乙两人分别从两个相对的顶点同时出发，沿跑道相向匀速前进。第一次相遇时甲比乙多跑了60米，问甲跑完三圈时，两人之间的直线距离是多少?
受多元文化和价值观的冲击，甲国居民的离婚率明显上升。最近一项调查表明，甲国的平均婚姻存续时间为8年。张先生为此感慨，现在像钻石婚、金婚、白头偕老这样的美丽故事已经很难得，人们淳朴的爱情婚姻观一去不复返了。以下哪项如果为真，最可能表明张先生的理解不确切?
J.Martin对自顶向下全局规划工作提出过时间要求，并指出只要有切实可行的规划方法，规划工作的完成时间约为()
Ifyourpurchaseisnotasdescribedorisoflowquality,youcanreturntheitemtothesellerandgetafullrefund.Conditi
Theotherdayanacquaintanceofmine,asociableandcharmingman,toldmehehadfoundhimself【C1】______aloneinNewYorkfora

最新回复(0)

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

二级VB

NCRE全国计算机二级

执行语句Open"Tel.dat"ForRandomAs#1Len=50后，对文件Tel.dat中的数据能够执行的操作是______。

以下叙述中错误的是______。

假定在窗体上建立一个通用对话框，其名称为CommonDialog1，用下面的语句可以建立一个对话框：CommonDialog1.Action=1与该语句等价的语句是______。

下述关于数据库系统的叙述中正确的是

下面对对象概念描述错误的是

对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是

以下程序用来建立一个10*10矩阵，该矩阵两条对角线上的元素为1，其余元素为0，请补充完该程序。该程序运行结果见下图。PrivateSubForm_click()Dims(10,10)AsInt

对于顺序存储的队列，存储空间大小为n，头指针为F，尾指针为R。若在逻辑上看成一个环，则队列中元素的个数为【】。

在长度为n的顺序表的第i(1≤i≤n+1)个位置上插入一个元素，元素的移动次数为【】。

Duringthepast30yearsorso,healthcarehasincreasinglybecomeaformofbusiness.Inaddition,theenvironmentsurrounding

(2005年第79题)应用染色体易位检测技术辅助NHL分型，下列选项中，错误的是

红细胞葡萄糖－6－磷酸脱氢酶缺损者服用伯氨喹时可发生严重的溶血性贫血，这种情况属于

关于陕西的饮食文化，下列说法正确的是()。

一个正六边形跑道，每边长为100米，甲、乙两人分别从两个相对的顶点同时出发，沿跑道相向匀速前进。第一次相遇时甲比乙多跑了60米，问甲跑完三圈时，两人之间的直线距离是多少?

J.Martin对自顶向下全局规划工作提出过时间要求，并指出只要有切实可行的规划方法，规划工作的完成时间约为()

Ifyourpurchaseisnotasdescribedorisoflowquality,youcanreturntheitemtothesellerandgetafullrefund.Conditi

Theotherdayanacquaintanceofmine,asociableandcharmingman,toldmehehadfoundhimself【C1】______aloneinNewYorkfora