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

admin2015-08-25 50

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

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

答案C

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

正确的SQL插入命令的语法格式是
在VisualFoxPro中，使用SEEK命令查找匹配的记录，当查找到匹配的第一条记录后，如果还需要查找下一条匹配的记录，通常使用命令
在软件开发中遇到的问题找不到解决的办法，使问题积累起来，形成了尖锐的矛盾，因而导致了______。
VisualFoxPro允许用户从“数据环境设计器”窗口、“项目管理器窗口”或“数据库设计器”窗口中直接将字段、表或视图拖入表单，系统将产生相应的控件并与字段相绑定。默认情况下，如果拖动的是备注型字段，将产生______控件。
在VisualFoxPro中，将所有以a字母开头的变量存放在名为amemfile的内存变量文件中，用到的命令是______。
把MXB中药品编号为“0001”的药品的单价提高15%，其他药品的单价提高10%，以下正确的语句为______。
A、 B、 C、 D、 C本题创建的视图中应包括成绩大于80分选课记录的课程号、课程名、学号和成绩，涉及两个表，显然在这两个表之间需按照学号相等建立连接，本题采用了“INNERJOIN…ON…”建立内部连接
二叉树的遍历可以分为三种：前序遍历、______遍历和后序遍历。
A、 B、 C、 D、 B在赋值和输入语句中使用数组名时，表示将同一个值同时赋给该数组的全部数组元素。可以用一维数组的形式访问二维数组，数组y的定义中只定义了6个元素，而选项A)的下标已经超出了数组的
下列叙述中，不属于软件需求规格说明书的作用的是()。

随机试题

7岁小儿，结核菌素试验结果硬结直径5mm，无结核病临床症状，对此结果的解释是
甲国公民大卫到乙国办理商务，购买了联程客票搭乘甲国的国际航班，经北京首都国际机场转机到乙国。甲国与我国没有专门协定。根据我国有关出入境法律，下列判断正确的是：(2010年卷一第98题)
高层筒中筒结构、框架一筒体结构设置加强层，其作用下列______项是正确的?
设备质量监理目标是(　　)。
下列关于水泥混凝土路面原材料的说法，错误的是()。
Documentaryinspectiongivenbythecustomsauthoritiesreferstotheinspectioncallingforrelevantdocumentssuchasinvoice,
否定教育的等级化、特权化和专制化的教育特征是()
根据以下材料回答下列问题。世界卫生组织最近公布，全球约有11亿人抽烟，其中男子9亿，女子2亿，约占全球15岁以上人口的1／3。平均每位吸烟者每天消耗香烟15支，发达国家与发展中国家分别为22支和14支。发达国家与发展中国家的吸烟人数的比例为(
如果说时间荒会酿成波动的个人危机，感到时间富足则会使人感到振奋，比物质上的富足更强大，不仅会使人更愉悦，甚至会促进人的身体健康水平和参与公民事务的程度。时间是一种比我们想象的要更加灵活的资产，虽然我们不能让每一天多出几个小时，但我们可以让自己感到时间更充裕
MarkTwain:OneofAmerica’sBestKnownandBestLovedWritersMarkTwainwrote"TheAdventuresofHuckleberryFinn"in1884

最新回复(0)

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

二级VF

NCRE全国计算机二级

正确的SQL插入命令的语法格式是

在VisualFoxPro中，使用SEEK命令查找匹配的记录，当查找到匹配的第一条记录后，如果还需要查找下一条匹配的记录，通常使用命令

在软件开发中遇到的问题找不到解决的办法，使问题积累起来，形成了尖锐的矛盾，因而导致了______。

在VisualFoxPro中，将所有以a字母开头的变量存放在名为amemfile的内存变量文件中，用到的命令是______。

把MXB中药品编号为“0001”的药品的单价提高15%，其他药品的单价提高10%，以下正确的语句为______。

A、 B、 C、 D、 C本题创建的视图中应包括成绩大于80分选课记录的课程号、课程名、学号和成绩，涉及两个表，显然在这两个表之间需按照学号相等建立连接，本题采用了“INNERJOIN…ON…”建立内部连接

二叉树的遍历可以分为三种：前序遍历、______遍历和后序遍历。

A、 B、 C、 D、 B在赋值和输入语句中使用数组名时，表示将同一个值同时赋给该数组的全部数组元素。可以用一维数组的形式访问二维数组，数组y的定义中只定义了6个元素，而选项A)的下标已经超出了数组的

下列叙述中，不属于软件需求规格说明书的作用的是()。

7岁小儿，结核菌素试验结果硬结直径5mm，无结核病临床症状，对此结果的解释是

甲国公民大卫到乙国办理商务，购买了联程客票搭乘甲国的国际航班，经北京首都国际机场转机到乙国。甲国与我国没有专门协定。根据我国有关出入境法律，下列判断正确的是：(2010年卷一第98题)

高层筒中筒结构、框架一筒体结构设置加强层，其作用下列______项是正确的?

设备质量监理目标是( )。

下列关于水泥混凝土路面原材料的说法，错误的是()。

Documentaryinspectiongivenbythecustomsauthoritiesreferstotheinspectioncallingforrelevantdocumentssuchasinvoice,

否定教育的等级化、特权化和专制化的教育特征是()

MarkTwain:OneofAmerica’sBestKnownandBestLovedWritersMarkTwainwrote"TheAdventuresofHuckleberryFinn"in1884

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

设备质量监理目标是(　　)。