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

admin2020-07-22 27

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

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

答案C

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

转载请注明原文地址:https://jikaoti.com/ti/ZPS0FFFM

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

二级VB

NCRE全国计算机二级

相关试题推荐

数据结构主要研究的是数据的逻辑结构、数据的运算和()。
设有如下的程序段：s=0i=1Whilei
为了使标签Label1透明且不具有边框，以下正确的属性设置是
(1)在考生文件夹下包含一个工程文件Sjt=；．vbp，请在名称为Forml的窗体上添加一个名称为Textl的文本框和一个名称为c1、标题为“转换”的命令按钮，如图所示。在程序运行时，单击“转换”按钮，可以把Textl中的小写字母转换为大写，把大写字母转换
以下叙述中错误的是
(1)在考生文件夹下有一个工程文件sjt3．vbp。程序的功能是通过键盘向文本框中输入大、小写字母和数字。单击标题为“统计”的命令按钮，分别统计输入字符串中大写字母、小写字母及数字字符的个数，并将统计结果分别在标签控件数组x中显示，如图所示。在给
窗体上有一个命令按钮和一个文本框，程序执行后，在文本框中输入12345，单击命令按钮后的输出结果为()。PrivateSubCommandl_Click()DimAAsInteger,BAsIntegerText1．SelS
下列叙述中正确的是(　　)。
有两个关系R和T如下图所示：则由关系R得到关系T的运算是()。
下列关于算法复杂度叙述正确的是

随机试题

公共关系策划书的形成要经历一个完整而严密的策划过程：__________、搜集已有资料、进行市场调查、将资料整理成情报、产生策划创意、形成多种方案、优化选择方案等，最终确定下来一个经论证最优秀、最适当的策划方案。
心钠素的第二信使是
低强度激光治疗作用不包括
女性，30岁，痛经10年，原发不孕3年，月经规律，经量中等，痛经显著，需服止痛药，查体：宫骶韧带触痛结节，子宫后位，大小正常，活动差，左附件区触及直径6cm囊肿，活动好。基础体温双相，HSG宫腔大小形态正常，双侧输卵管通畅，CA12545U／L，男方精液
CT图像形成所采用的方式是
患者，男性，48岁，因吞咽食物易梗噎，胸骨后有异物感和烧灼样痛2个月，经纤维食管镜检查证实为食管癌，准备入院手术治疗。既往吸烟15年。患者行食管癌根治术后1个月又出现吞咽不畅，可能的原因是
投资建设项目管理环境可分为一般环境和具体环境，其中一般环境包括的外部条件有()。
某汽车企业生产15-8型汽车，年产量10000台，每台15-8型汽车需要A1-001型齿轮1件。该企业年初运用在制品定额法来确定本年度车间的生产任务，相关信息及数据见下表：根据以上资料，回答下列问题：根据市场和企业状况，装配车间15—8型汽车的投入
公文中无论是张贴或者登报的通告，落款处必须写明()。
家庭服务网关是智能家庭中的关键设备，是家庭内部智能设备与外部网络(如因特网)连接的桥梁。现需要设计的家庭服务网关基本功能具体描述如下：a、家庭服务网关具有一个以太网接口(对外连接)，一个WiFi通信接口(对内连接)，一个RS一485总线接口(对内连接)。

最新回复(0)

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

二级VB

NCRE全国计算机二级

数据结构主要研究的是数据的逻辑结构、数据的运算和()。

设有如下的程序段：s=0i=1Whilei

为了使标签Label1透明且不具有边框，以下正确的属性设置是

以下叙述中错误的是

窗体上有一个命令按钮和一个文本框，程序执行后，在文本框中输入12345，单击命令按钮后的输出结果为()。PrivateSubCommandl_Click()DimAAsInteger,BAsIntegerText1．SelS

下列叙述中正确的是( )。

有两个关系R和T如下图所示：则由关系R得到关系T的运算是()。

下列关于算法复杂度叙述正确的是

公共关系策划书的形成要经历一个完整而严密的策划过程：__________、搜集已有资料、进行市场调查、将资料整理成情报、产生策划创意、形成多种方案、优化选择方案等，最终确定下来一个经论证最优秀、最适当的策划方案。

心钠素的第二信使是

低强度激光治疗作用不包括

CT图像形成所采用的方式是

患者，男性，48岁，因吞咽食物易梗噎，胸骨后有异物感和烧灼样痛2个月，经纤维食管镜检查证实为食管癌，准备入院手术治疗。既往吸烟15年。患者行食管癌根治术后1个月又出现吞咽不畅，可能的原因是

投资建设项目管理环境可分为一般环境和具体环境，其中一般环境包括的外部条件有()。

公文中无论是张贴或者登报的通告，落款处必须写明()。

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

下列叙述中正确的是(　　)。