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

admin2015-08-28 41

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

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

答案C

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

软件详细设计产生的图如下：该图是
有如下程序：PrivateSubForm_Click()n=10i=0Doi=i+nn=n-2Loopwhilen>2PrintiEndsub程序运行后，单击窗体，输出结果为【】。
VB中有3个键盘事件：KeyPress、KeyDown、KeyUp，若光标在Textl文本框中，则每输入一个字母
在考生文件夹下有工程文件sj5．vbp及窗体文件sj5．frm，该程序是不完整的，在名称为Forml的窗体上有一个Label控件和两个名称分别为Commandl和Command2、标题分别为“开始”和“关闭”的命令按钮。编写函数Minus(A，N)，其功能
(1)在名称为Forml的窗体上画一个文本框，名称为Textl，字体为宋体，文本框中的初始内容为“模拟试题”；请编写适当事件过程，使得在运行时，双击窗体，则把文本框中文字加下划线，如图62—1所示。程序中不得使用任何变量。注意：保存时必须存放在考
在考生文件夹下有一个工程文件sjt5．vbp，其窗体上有两个标题分别是“读数据”和“统计”的命令按钮。请画两个标签，其名称分别是Labell和Label2，标题分别为“最长单词的长度为”和“以该长度最后一次出现的单词是”；再画两个名称分别为Textl和Te
图像框有一个属性，可以自动调整图像框的大小，以适应图像的尺寸，这个属性是______。
为了把一个记录型变量的内容写入文件中指定的位置，所使用的语句的格式为______。
在最坏情况下，堆排序需要比较的次数为【】。
为了使列表框中的项目分为多列显示，需要设置的属性为()。

随机试题

中国市政职能的基本特征是什么？
A．Brugada波B．Epsilon波C．Lambda波D．Niagara波E．Osbom波致心律失常性右室心肌病的特征性的心电图表现为
下列关于认股权证和备兑权证的说法，正确的是()。
关系营销的关系方具体包括企业与()的关系。
《外国人入境出境管理法》规定，未持居留证件的外国人和来中国()的外国人，未经中国政府主管机关允许，不得在中国就业。
时下，原本被人在网上恶搞的“黑暗童话”，竟成了风行的儿童读物，并且为便于阅读(可获取更多利益吧)，多是注音版的：优美的安徒生童话竟成了某些人恶搞的“_______①______”——最后变成白天鹅的丑小鸭，凄惨地被宰杀，成了盘中“烤鸭”；“睡美人”不是被王
自然界的水因与大气、土壤、岩石等接触，所以含有多种“杂质”，如钙、镁、钾、钠、铁、氟等。现代人趋向于饮用越来越纯净的水，如蒸馏水、纯水、太空水等。殊不知，长期饮用这种超纯净的水，会不利于健康。以下哪项如果为真，最能支持上述论断？
e-1
在系统开发中，原型可以划分为不同的种类。从原型是否实现功能来分，可以分为水平原型和垂直原型；从原型最终结果来分，可以分为抛弃式原型和演化式原型。以下关于原型的叙述中，正确的是_______。
为了维护关系数据库中数据的完整性，需要对关系数据库的一系列操作进行完整性检查，下列不需要检查的操作是

最新回复(0)

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

二级VB

NCRE全国计算机二级

软件详细设计产生的图如下：该图是

有如下程序：PrivateSubForm_Click()n=10i=0Doi=i+nn=n-2Loopwhilen>2PrintiEndsub程序运行后，单击窗体，输出结果为【】。

VB中有3个键盘事件：KeyPress、KeyDown、KeyUp，若光标在Textl文本框中，则每输入一个字母

在考生文件夹下有工程文件sj5．vbp及窗体文件sj5．frm，该程序是不完整的，在名称为Forml的窗体上有一个Label控件和两个名称分别为Commandl和Command2、标题分别为“开始”和“关闭”的命令按钮。编写函数Minus(A，N)，其功能

图像框有一个属性，可以自动调整图像框的大小，以适应图像的尺寸，这个属性是______。

为了把一个记录型变量的内容写入文件中指定的位置，所使用的语句的格式为______。

在最坏情况下，堆排序需要比较的次数为【】。

为了使列表框中的项目分为多列显示，需要设置的属性为()。

中国市政职能的基本特征是什么？

A．Brugada波B．Epsilon波C．Lambda波D．Niagara波E．Osbom波致心律失常性右室心肌病的特征性的心电图表现为

下列关于认股权证和备兑权证的说法，正确的是()。

关系营销的关系方具体包括企业与()的关系。

《外国人入境出境管理法》规定，未持居留证件的外国人和来中国()的外国人，未经中国政府主管机关允许，不得在中国就业。

e-1

在系统开发中，原型可以划分为不同的种类。从原型是否实现功能来分，可以分为水平原型和垂直原型；从原型最终结果来分，可以分为抛弃式原型和演化式原型。以下关于原型的叙述中，正确的是_______。

为了维护关系数据库中数据的完整性，需要对关系数据库的一系列操作进行完整性检查，下列不需要检查的操作是

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