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

admin2020-06-30 35

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

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

答案C

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

窗体上有一个名称为Command1的命令按钮。要求编写程序，把文件f1.txt的内容写到文件f2.txt中，然后将f1.txt删除。命令按钮的单击事件过程如下：PrivateSubCommand1_Click()Open"c:\f1.tx
在窗体上画一个命令按钮，然后编写如下程序：OptionBase1PrivateSubCommand1_Click()DimArr(10)AsIntegerFori=1To10Arr(i)=
在过程定义中，Private表示()。
下面描述中，不属于软件危机表现的是(　　)。
在窗体上画一个列表框，其名称为List1，通过属性窗口输入若干数据项，如图1所示。请编写一个事件过程，程序运行后，如果单击窗体，则把数据项"Newitem"加到列表框中，如图2所示。以下能实现该操作的事件过程是
以下能正确定义数据类型Systemlnfo的代码是()。
软件设计中模块划分应遵循的准则是
有三个关系R、S和T如下：则由关系R和S得到关系T的操作是
设窗体上有一个名称为Check1的复选框，并有下面程序代码：PrivateSubCheck1_MouseDown(ButtonAsInteger,ShiftAsInteger,

随机试题

经济学家：任何有经济效益的国家都能够创造财富。仅当一个国家的财富平均分配时，这个国家才能保持政治稳定。财富的平均分配消除了风险的存在，而风险的存在正是经济有效运转不可缺少的前提条件。以下哪项结论可从以上的陈述中适当地推出?
适合用作Cache的存储器芯片是________________。
总产程超过多长时间为滞产
王某，女，22岁。所欲不遂，开始出现精神抑郁，表情淡漠，继则喜怒无常，随后经常喃喃自语，语无伦次，神情呆钝，不思饮食，舌苔白腻，脉象弦滑。诊治一年，诊断为轻度抑郁性精神分裂症，治疗以后症状减轻。但近3天来，出现不寐易惊，躁烦不安，舌红苔黄，脉滑数。宜选用方
A．应当具有高中以上文化程度B．应当具有大学专科以上学历或者中级以上专业技术职称C．应当具有药学或者医学、生物、化学等相关专业中专以上学历D．应当具有药学或者医学、生物、化学等相关专业中专以上学历或者具有药学初级以上专业技术职称药品批发企业从事采
已知土的d10=0．02mm，d30=0．25mm，d60=0．35mm，该土的不均匀系数和曲率系数分别为()。
各个单位每年形成的会计档案，应当由会计机构负责整理立卷，装订成册，并编制会计档案保管清册。(　　)
学生在教师指导下，由全班或小组成员围绕教师提出的议题，相互交流，发表自己的见解，最终弄清问题的教学方法是()。
Thedinnerpartytheylookedforwardto_______atlast.
PropertyPrices"CausingDistress"Sixoutof10Chinesewhite-collarworkerssaytheyarefatiguedbyworkandotherpressu

最新回复(0)

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

二级VB

NCRE全国计算机二级

窗体上有一个名称为Command1的命令按钮。要求编写程序，把文件f1.txt的内容写到文件f2.txt中，然后将f1.txt删除。命令按钮的单击事件过程如下：PrivateSubCommand1_Click()Open"c:\f1.tx

在窗体上画一个命令按钮，然后编写如下程序：OptionBase1PrivateSubCommand1_Click()DimArr(10)AsIntegerFori=1To10Arr(i)=

在过程定义中，Private表示()。

下面描述中，不属于软件危机表现的是( )。

在窗体上画一个列表框，其名称为List1，通过属性窗口输入若干数据项，如图1所示。请编写一个事件过程，程序运行后，如果单击窗体，则把数据项"Newitem"加到列表框中，如图2所示。以下能实现该操作的事件过程是

以下能正确定义数据类型Systemlnfo的代码是()。

软件设计中模块划分应遵循的准则是

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是

设窗体上有一个名称为Check1的复选框，并有下面程序代码：PrivateSubCheck1_MouseDown(ButtonAsInteger,ShiftAsInteger,

适合用作Cache的存储器芯片是________________。

总产程超过多长时间为滞产

已知土的d10=0．02mm，d30=0．25mm，d60=0．35mm，该土的不均匀系数和曲率系数分别为()。

各个单位每年形成的会计档案，应当由会计机构负责整理立卷，装订成册，并编制会计档案保管清册。( )

学生在教师指导下，由全班或小组成员围绕教师提出的议题，相互交流，发表自己的见解，最终弄清问题的教学方法是()。

Thedinnerpartytheylookedforwardto_______atlast.

PropertyPrices"CausingDistress"Sixoutof10Chinesewhite-collarworkerssaytheyarefatiguedbyworkandotherpressu

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

下面描述中，不属于软件危机表现的是(　　)。

各个单位每年形成的会计档案，应当由会计机构负责整理立卷，装订成册，并编制会计档案保管清册。(　　)