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

admin2016-11-20 45

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

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

答案C

解析对于长度为n的有序线性表，在最坏情况下，二分法查找只需比较log₂n次，而顺序查找需要比较n次。

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

在VisualFoxPro中以下叙述正确的是()。
在用SQL语句建立数据表时，给字段属性定义默认值，应使用短语()。
运算结果是字符串“hao”的表达式是()。
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是()。
以下有关数组的叙述中，错误的是()。
某系统总体结构图如下图所示：该系统总体结构图的深度是()。
在考生文件夹下完成如下操作：(1)打开表单one，如图1所示，通过设置控件的相关属性，使得表单开始运行时焦点在“打开”命令按钮上，并且接下来的焦点的移动顺序是“关闭”和“退出”。(2)打开表单two，如图2所示，使用“布局”工具栏的“顶边对
用DIblENSION命令定义数组后，数组各元素的值是()。
对于循环队列，下列叙述中正确的是(　　)。

随机试题

A．抑制胆碱酯酶活性B．高温引起的人体体温调节功能失调，体内热量过度积蓄C．高铁血红蛋白蓄积D．碳氧血红蛋白蓄积E．迷走神经过度兴奋一氧化碳中毒的发病机制是
A．适当磨改人工牙的舌面B．适当磨改人工牙的切缘舌侧C．适当磨改人工牙的邻面轴面角D．适当磨改人工牙的颈缘E．适当调整人工牙的轴向倾斜人工牙的宽窄、长短基本合适，排牙时还应注意
关于拘传和传唤两者区别的说法，下列哪一选项是错误的?
某施工合同约定，现场主导施工机械一台，由承包人租得，台班单价为200元/台班，租赁费100元/天，人工工资为50元/工日，窝工补贴20元/工日，以人工费和机械费为基数的综合费率为30%。在施工过程中，发生了如下事件：①遇异常恶劣天气导致停工2天，人员窝工3
工程建设项目不符合规定的范围和标准的小规模的建筑材料、建筑构配件和设备的采购的三种形式有(　　)。
施工企业购买材料设备后交付承运人运输，未按约定给付承运费用时，承运人有权扣留足以清偿其所欠运费的货物，承运人行使的是()。
名义利率与实际利率的关系是：名义利率越()，计息周期越()，则实际利率与名义利率的差异就越()。
我至今还记得那一晚被昏黄的灯光和烟雾________着的人们一声声因输赢而________着的喜悦或者痛苦的叫声。填入画横线部分最恰当的一项是：
齐某与李某是同学。因李某住房困难，2000年齐某将自己继承的3间房屋借给李某居住，2005年李某将其中两间出租给别人用于商业经营，月租金800元，齐某得知这一情况后，遂向李某提出收回出借的3问房。李某以自己居住多年、多次翻修、长期管理为由拒绝返还。李某并认
Scientistsrequireobservabledata,not(i)______,tosupportahypothesis;soundscienceisgroundedin(ii)______resultsrathe

最新回复(0)

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

二级VF

NCRE全国计算机二级

在VisualFoxPro中以下叙述正确的是()。

在用SQL语句建立数据表时，给字段属性定义默认值，应使用短语()。

运算结果是字符串“hao”的表达式是()。

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

以下有关数组的叙述中，错误的是()。

某系统总体结构图如下图所示：该系统总体结构图的深度是()。

用DIblENSION命令定义数组后，数组各元素的值是()。

对于循环队列，下列叙述中正确的是(　　)。

A．抑制胆碱酯酶活性B．高温引起的人体体温调节功能失调，体内热量过度积蓄C．高铁血红蛋白蓄积D．碳氧血红蛋白蓄积E．迷走神经过度兴奋一氧化碳中毒的发病机制是

A．适当磨改人工牙的舌面B．适当磨改人工牙的切缘舌侧C．适当磨改人工牙的邻面轴面角D．适当磨改人工牙的颈缘E．适当调整人工牙的轴向倾斜人工牙的宽窄、长短基本合适，排牙时还应注意

关于拘传和传唤两者区别的说法，下列哪一选项是错误的?

工程建设项目不符合规定的范围和标准的小规模的建筑材料、建筑构配件和设备的采购的三种形式有(　　)。

施工企业购买材料设备后交付承运人运输，未按约定给付承运费用时，承运人有权扣留足以清偿其所欠运费的货物，承运人行使的是()。

名义利率与实际利率的关系是：名义利率越()，计息周期越()，则实际利率与名义利率的差异就越()。

我至今还记得那一晚被昏黄的灯光和烟雾着的人们一声声因输赢而着的喜悦或者痛苦的叫声。填入画横线部分最恰当的一项是：

Scientistsrequireobservabledata,not(i),tosupportahypothesis;soundscienceisgroundedin(ii)resultsrathe

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

二级VF

NCRE全国计算机二级

在VisualFoxPro中以下叙述正确的是()。

在用SQL语句建立数据表时，给字段属性定义默认值，应使用短语()。

运算结果是字符串“hao”的表达式是()。

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

以下有关数组的叙述中，错误的是()。

某系统总体结构图如下图所示：该系统总体结构图的深度是()。

用DIblENSION命令定义数组后，数组各元素的值是()。

对于循环队列，下列叙述中正确的是( )。

A．抑制胆碱酯酶活性B．高温引起的人体体温调节功能失调，体内热量过度积蓄C．高铁血红蛋白蓄积D．碳氧血红蛋白蓄积E．迷走神经过度兴奋一氧化碳中毒的发病机制是

A．适当磨改人工牙的舌面B．适当磨改人工牙的切缘舌侧C．适当磨改人工牙的邻面轴面角D．适当磨改人工牙的颈缘E．适当调整人工牙的轴向倾斜人工牙的宽窄、长短基本合适，排牙时还应注意

关于拘传和传唤两者区别的说法，下列哪一选项是错误的?

工程建设项目不符合规定的范围和标准的小规模的建筑材料、建筑构配件和设备的采购的三种形式有( )。

施工企业购买材料设备后交付承运人运输，未按约定给付承运费用时，承运人有权扣留足以清偿其所欠运费的货物，承运人行使的是()。

名义利率与实际利率的关系是：名义利率越()，计息周期越()，则实际利率与名义利率的差异就越()。

我至今还记得那一晚被昏黄的灯光和烟雾________着的人们一声声因输赢而________着的喜悦或者痛苦的叫声。填入画横线部分最恰当的一项是：

Scientistsrequireobservabledata,not(i)______,tosupportahypothesis;soundscienceisgroundedin(ii)______resultsrathe

对于循环队列，下列叙述中正确的是(　　)。

工程建设项目不符合规定的范围和标准的小规模的建筑材料、建筑构配件和设备的采购的三种形式有(　　)。

我至今还记得那一晚被昏黄的灯光和烟雾着的人们一声声因输赢而着的喜悦或者痛苦的叫声。填入画横线部分最恰当的一项是：

Scientistsrequireobservabledata,not(i),tosupportahypothesis;soundscienceisgroundedin(ii)resultsrathe