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

admin2016-11-20 69

问题在长度为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中，数据库表和自由表的字段名可允许的最大字符数分别是()。
执行如下程序，则最后S的显示值为()。SFTTALKOFFs=0i=5X=11DOWHILEs
要控制两个表中数据的完整性和一致性，可以设置参照完整性，要求这两个表()。
关系数据库管理系统能实现的专门关系运算包括()。
在VFP中，关于自由表叙述正确的是()。
以下关于视图的描述，错误的是()。
下列关于二叉树的叙述中，正确的是()。
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为()。
一般情况下，当对关系R和S进行自然连接时，要求R和S含有一个或者多个共有的()。
设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为

随机试题

Researchrecentlyconductedonthesideeffectsofthemedication________thatitshouldnotbeprescribedtodiabeticpatient
A、龋齿B、牙龈炎C、牙周疾病D、牙列不齐E、前牙外伤小学生牙周问题主要是
癫痫患者，突然意识丧失，全身强直性痉挛，口吐白沫，随后进入沉睡状态。治疗应首选
根据《刑法》及《刑法修正案(八)》，下列关于未成年人和老年人犯罪的定罪与量刑的说法中，正确的是()。
(2016年)某油田开采企业2016年3月销售天然气90万立方米，取得不含增值税收入1350000元，另向购买方收取手续费1695元，延期付款利息2260元。假设天然气的资源税税率为10％，该企业2016年3月销售天然气应缴纳的资源税为()元。
L注册会计师是M公司2005年度会计报表审计的项目经理，在对会计报表附注进行复核过中程，注意到以下事项，请代为做出正确的判断。
属于巴洛克时期声乐体裁的有()。
下列选项中，构成缔约过失责任情形的是()。
在关系数据模型中，通常可以把(1)称为属性，而把(2)称为关系模式。常用的关系运算是关系代数和(3)。在关系代数中，对一个关系作投影操作后，新关系的元组个数(4)原来关系的元组个数。
为了进行差错控制，必须对传送的数据帧进行校验。CRC-16标准规定的生成多项式为G(x)＝X16+X15+X2+1，它产生的校验码是(29)位。如果CRC的生成多项式为　G(X)＝X4+X+1，信息码字为10110，则计算出的CRC校验码是(30)。

最新回复(0)

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

二级VF

NCRE全国计算机二级

在VisualFoxPro中，数据库表和自由表的字段名可允许的最大字符数分别是()。

执行如下程序，则最后S的显示值为()。SFTTALKOFFs=0i=5X=11DOWHILEs

要控制两个表中数据的完整性和一致性，可以设置参照完整性，要求这两个表()。

关系数据库管理系统能实现的专门关系运算包括()。

在VFP中，关于自由表叙述正确的是()。

以下关于视图的描述，错误的是()。

下列关于二叉树的叙述中，正确的是()。

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为()。

一般情况下，当对关系R和S进行自然连接时，要求R和S含有一个或者多个共有的()。

设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为

Researchrecentlyconductedonthesideeffectsofthemedication________thatitshouldnotbeprescribedtodiabeticpatient

A、龋齿B、牙龈炎C、牙周疾病D、牙列不齐E、前牙外伤小学生牙周问题主要是

癫痫患者，突然意识丧失，全身强直性痉挛，口吐白沫，随后进入沉睡状态。治疗应首选

根据《刑法》及《刑法修正案(八)》，下列关于未成年人和老年人犯罪的定罪与量刑的说法中，正确的是()。

(2016年)某油田开采企业2016年3月销售天然气90万立方米，取得不含增值税收入1350000元，另向购买方收取手续费1695元，延期付款利息2260元。假设天然气的资源税税率为10％，该企业2016年3月销售天然气应缴纳的资源税为()元。

L注册会计师是M公司2005年度会计报表审计的项目经理，在对会计报表附注进行复核过中程，注意到以下事项，请代为做出正确的判断。

属于巴洛克时期声乐体裁的有()。

下列选项中，构成缔约过失责任情形的是()。

在关系数据模型中，通常可以把(1)称为属性，而把(2)称为关系模式。常用的关系运算是关系代数和(3)。在关系代数中，对一个关系作投影操作后，新关系的元组个数(4)原来关系的元组个数。

为了进行差错控制，必须对传送的数据帧进行校验。CRC-16标准规定的生成多项式为G(x)＝X16+X15+X2+1，它产生的校验码是(29)位。如果CRC的生成多项式为 G(X)＝X4+X+1，信息码字为10110，则计算出的CRC校验码是(30)。

为了进行差错控制，必须对传送的数据帧进行校验。CRC-16标准规定的生成多项式为G(x)＝X16+X15+X2+1，它产生的校验码是(29)位。如果CRC的生成多项式为　G(X)＝X4+X+1，信息码字为10110，则计算出的CRC校验码是(30)。