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

admin2018-12-20 41

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

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

答案C

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

A、选择B、差C、交D、并B关系T是关系R的一部分，并且是关系R去掉R和S相同的元素，符合差操作。
假定在图片框Picture1中装入了一个图片，在程序运行中，为了清除该图片(注意，清除图片，而不是删除图片框)，应采用的正确方法是(　　)。
有两个关系R，S如下：由关系R通过运算得到关系S，则所使用的运算为(　　)。
以下关于控件数组的叙述中，错误的是(　　)。
设窗体文件中有下面的事件过程：PrivateSubCommand1_Click()　　Dims　　a%＝100　　PrintaEndSub其中变量a和s的数据类型分别是(　　)。
软件设计中划分模块的一个准则是(　　)。
下列关于线性链表的叙述中，正确的是(　　)。
在下列模式中，能够给出数据库物理存储结构与物理存取方法的是(　　)。
数据库管理系统是(　　)。
某二叉树共有12个节点，其中叶子节点只有1个。则该二叉树的深度为(根节点在第1层)()

随机试题

消渴病的主要临床表现有
男性，16岁。2年前患右胫骨上段急性骨髓炎，经治疗后症状、体征消失，但右膝下方留下一流脓窦道，至今未愈。检查：右膝下方有一窦道，少许脓性分泌物。如X线片示右胫骨上段有死腔及大块死骨，包壳形成完整，其治疗是
此时应首先做哪项检查该患儿确诊后，根据上述临床表现，紧急处理应首先选用以下哪种药物
患者，女性，48岁，因进行性吞咽困难，经检查确诊为食管癌，拟行根治术。下列准备不必要的是
A．胆B．胃C．小D．三焦E．膀胱“中正之官”指的是
下列投资控制工作中，属于监理工程师的工作是()。
A酒厂3月份委托B酒厂生产酒精30吨，一次性支付加工费9500元。已知A酒厂提供原料的成本为57000元，B酒厂无同类产品销售价格，酒精适用的消费税税率为5%。则该批酒精的消费税组成计税价格是()元。
德育是培养良好的思维习惯：智育是培养细节的行为习惯。()
某城市共有A、B、C、D、E五个区，A区人口是全市人口的，B区人口是A区人口的，C区人口是D区和E区人口总数的，A区比C区多3万人。全市共有多少万人?
给儿童呈现一张内容复杂的图片，30秒后把图片移开，让其看灰色的屏幕，这时他会“看见”同样一张清晰的图片。儿童还能根据当时产生的表象准确地描述图片中的细节，就好像图片仍在眼前一样。这种心理现象是部分学龄儿童特有的，一般到青年期就消失了。这种心理现象是

最新回复(0)

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

二级VB

NCRE全国计算机二级

A、选择B、差C、交D、并B关系T是关系R的一部分，并且是关系R去掉R和S相同的元素，符合差操作。

假定在图片框Picture1中装入了一个图片，在程序运行中，为了清除该图片(注意，清除图片，而不是删除图片框)，应采用的正确方法是( )。

有两个关系R，S如下：由关系R通过运算得到关系S，则所使用的运算为( )。

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

设窗体文件中有下面的事件过程：PrivateSubCommand1_Click() Dims a%＝100 PrintaEndSub其中变量a和s的数据类型分别是( )。

软件设计中划分模块的一个准则是( )。

下列关于线性链表的叙述中，正确的是( )。

在下列模式中，能够给出数据库物理存储结构与物理存取方法的是( )。

数据库管理系统是( )。

某二叉树共有12个节点，其中叶子节点只有1个。则该二叉树的深度为(根节点在第1层)()

消渴病的主要临床表现有

男性，16岁。2年前患右胫骨上段急性骨髓炎，经治疗后症状、体征消失，但右膝下方留下一流脓窦道，至今未愈。检查：右膝下方有一窦道，少许脓性分泌物。如X线片示右胫骨上段有死腔及大块死骨，包壳形成完整，其治疗是

此时应首先做哪项检查该患儿确诊后，根据上述临床表现，紧急处理应首先选用以下哪种药物

患者，女性，48岁，因进行性吞咽困难，经检查确诊为食管癌，拟行根治术。下列准备不必要的是

A．胆B．胃C．小D．三焦E．膀胱“中正之官”指的是

下列投资控制工作中，属于监理工程师的工作是()。

A酒厂3月份委托B酒厂生产酒精30吨，一次性支付加工费9500元。已知A酒厂提供原料的成本为57000元，B酒厂无同类产品销售价格，酒精适用的消费税税率为5%。则该批酒精的消费税组成计税价格是()元。

德育是培养良好的思维习惯：智育是培养细节的行为习惯。()

某城市共有A、B、C、D、E五个区，A区人口是全市人口的，B区人口是A区人口的，C区人口是D区和E区人口总数的，A区比C区多3万人。全市共有多少万人?

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

假定在图片框Picture1中装入了一个图片，在程序运行中，为了清除该图片(注意，清除图片，而不是删除图片框)，应采用的正确方法是(　　)。

有两个关系R，S如下：由关系R通过运算得到关系S，则所使用的运算为(　　)。

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

设窗体文件中有下面的事件过程：PrivateSubCommand1_Click()　　Dims　　a%＝100　　PrintaEndSub其中变量a和s的数据类型分别是(　　)。

软件设计中划分模块的一个准则是(　　)。

下列关于线性链表的叙述中，正确的是(　　)。

在下列模式中，能够给出数据库物理存储结构与物理存取方法的是(　　)。

数据库管理系统是(　　)。