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

admin2020-02-27 96

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

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

答案C

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

设有如下一段程序：PrivateSubCommand1_Click()StaticaAsVarianta=Array("one"，"two"，"three"，"four"，"five")Printa(3)EndSub针对上述事件过
在数据管理技术发展的三个阶段中，数据共享最好的是()。
以下叙述中错误的是()。
在窗体上画一个名称为Text1的文本框，一个名称为Command1的命令按钮，并编写如下事件过程：PrivateSubCommand1_Click()Dimarray1(5，5)AsIntegerDimiAsInteger，jAsI
有以下程序代码：ConstNUMAsInteger=5PrivateSubForm_Click()DimaAsInteger，bAsIntegera=1：b=NUMDoa=a+bb=b+1LoopUntilb＞NUM
Command1的命令按钮，如图所示。运行程序，单击命令按钮，将文本框中被选中的文本添加到组合框中，若文本框中没有选中的文本，则将文本框中的文本全部添加到组合框中。命令按钮的事件过程如下：PrivateSubCommand1_Click()If
现有语句：y=IIf(x＞0，xMod3，0)设x=10，则y的值是()。
下面属于白盒测试方法的是()。
数据库系统的三级模式不包括(　　)。
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为

随机试题

A、角膜浅点状混浊B、角膜上皮擦伤C、角膜基质层水肿、增厚及混浊、后弹力层皱褶D、角膜为边界清楚的局限白色混浊E、角膜深层混浊伴睫状充血角膜上皮缺损区荧光素着色见于()
女，41岁。左下后牙区胀痛不适4周。体检见面部两侧基本对称，远中一瘘口，有少量乳白色物质溢出，临床诊断为角化囊肿该患者不出现的X线表现为
有关地基与基础，以下说法正确的是()。
如重力式码头所在地波浪、水流条件复杂，在沉箱安放后，应立即将箱内灌水，待经历()后，复测位置，确认符合质量标准后，及时填充箱内填料。
上市公司向所上市的证券交易所、登记结算机构报送的用以确定配股运作办法的材料中必须包括的是()。
W公司为工业生产企业，其财务经理在2×17年年底复核2×17年度财务报表时，对以下交易或事项的会计处理提出疑问：(1)W公司因合同违约而涉及一桩诉讼案，2×17年12月31日，该案件尚未作出判决，根据公司的法律顾问判断，W公司败诉的可能性为40％，据专业
计量是指实现单位统一、保证量值准确可靠的一种活动。计量的对象应包括()。
材料：材料一《义务教育生物学课程标准(2011年版)》对“发生在肺内的气体交换”部分内容要求如下：描述人体呼吸系统的组成；概述人体肺部和组织细胞处气体交换过程。材料二某教师的教学过程：一、提问导入新课
对许多环境学家来说，植物的灭绝(随之而来的是各种农作物种类不断增加的基因一致性)是环境问题中最严重的一个问题。必须采取行动来阻止野生可食植物及不再耕种的可食植物的减少。否则，基因多样性的缺乏可能引起主要农作物的一大部分在一夜之间被毁掉。例如，在1970年，
局域网中常使用两类的双绞线，其中STP和UTP分别代表______。

最新回复(0)

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

二级VB

NCRE全国计算机二级

设有如下一段程序：PrivateSubCommand1_Click()StaticaAsVarianta=Array("one"，"two"，"three"，"four"，"five")Printa(3)EndSub针对上述事件过

在数据管理技术发展的三个阶段中，数据共享最好的是()。

以下叙述中错误的是()。

在窗体上画一个名称为Text1的文本框，一个名称为Command1的命令按钮，并编写如下事件过程：PrivateSubCommand1_Click()Dimarray1(5，5)AsIntegerDimiAsInteger，jAsI

有以下程序代码：ConstNUMAsInteger=5PrivateSubForm_Click()DimaAsInteger，bAsIntegera=1：b=NUMDoa=a+bb=b+1LoopUntilb＞NUM

Command1的命令按钮，如图所示。运行程序，单击命令按钮，将文本框中被选中的文本添加到组合框中，若文本框中没有选中的文本，则将文本框中的文本全部添加到组合框中。命令按钮的事件过程如下：PrivateSubCommand1_Click()If

现有语句：y=IIf(x＞0，xMod3，0)设x=10，则y的值是()。

下面属于白盒测试方法的是()。

数据库系统的三级模式不包括( )。

对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为

A、角膜浅点状混浊B、角膜上皮擦伤C、角膜基质层水肿、增厚及混浊、后弹力层皱褶D、角膜为边界清楚的局限白色混浊E、角膜深层混浊伴睫状充血角膜上皮缺损区荧光素着色见于()

女，41岁。左下后牙区胀痛不适4周。体检见面部两侧基本对称，远中一瘘口，有少量乳白色物质溢出，临床诊断为角化囊肿该患者不出现的X线表现为

有关地基与基础，以下说法正确的是()。

如重力式码头所在地波浪、水流条件复杂，在沉箱安放后，应立即将箱内灌水，待经历()后，复测位置，确认符合质量标准后，及时填充箱内填料。

上市公司向所上市的证券交易所、登记结算机构报送的用以确定配股运作办法的材料中必须包括的是()。

计量是指实现单位统一、保证量值准确可靠的一种活动。计量的对象应包括()。

材料：材料一《义务教育生物学课程标准(2011年版)》对“发生在肺内的气体交换”部分内容要求如下：描述人体呼吸系统的组成；概述人体肺部和组织细胞处气体交换过程。材料二某教师的教学过程：一、提问导入新课

局域网中常使用两类的双绞线，其中STP和UTP分别代表______。

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

数据库系统的三级模式不包括(　　)。