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

admin2020-01-02 43

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

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

答案C

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

在窗体上画一个列表框和一个命令按钮，其名称分别为list1和Command1，然后编写如下事件过程：PrivateSubFormload()List1．Addltem”Item1”：List1．Addltem”Itern2”：L
下面关于VB应用程序的叙述中正确的是
在窗体上画一个通用对话框，程序运行中用ShowOpen方法显示“打开”对话框时，希望在该对话框的“文件类型”栏中只显示扩展名为.DOC的文件，则在设计阶段应把通用对话框的Filter属性设置为
在窗体上画一个驱动器列表框、一个目录列表框和一个文件列表框，其名称分别为Drive1、Dir1和File1，为了使它们同步操作，必须触发驱动器的Change事件和目录的Change事件，在这两个事件中执行的语句分别为()。
(1)考生文件夹中有工程文件sjt3．vbp。其窗体上已有部分控件。在窗体上添加含有两个单选钮的控件数组，其名称为Option1，单选按钮的下标分别为0、1，Caption．属性分别为“驱动器为C”及“列txt文件”，如图3—12所示。运行程序时，驱动器列
使用菜单编辑器设计菜单时，必须输入的项是()。
在排序过程中，每一次数据元素的移动会产生新的逆序的排序方法是()。
一般情况下，当对关系R和S进行自然连接时，要求R和S含有一个或者多个共有的
某二叉树的前序遍历序列与中序遍历序列相同，均为ABCDEF，则后序遍历序列为()。
深度为7的二叉树共有127个结点，则下列说法中错误的是()。

随机试题

下列属于肺血栓栓塞症的危险因素有()
多器官功能障碍中，最常见的首发器官是()。
下列关于CT分辨力的说法，错误的是
A．头B．手C．胸D．腹E．足
男性，55岁。因持续胸痛10小时收入院。查体：BP120／80mmHg，高枕卧位，双肺可闻及较多细湿啰音，啰音范围大于1／2肺野。心电图示：V1～V4导联ST段抬高0．2～0．4mV。该患者的心功能分级是
下列各项中，属于建筑工程预算的是()工程预算。
某技术方案年设计生产能力为20万t，年固定成本2200万元，产品销售单价为1200元／t，每吨产品的可变成本为800，每吨产品应纳营业税金及附加为180元，则该产品不亏不盈的年产销量是()万t。
学前儿童美术教育是以培养学前儿童审美创造能力为核心的创造教育。()
Sophia:There’llbeanissuenextmonthintroducingyournewlypublishedbookandI’dliketohaveaninterviewwithyou,ifpos
资本主义经济危机是生产相对过剩的危机，这个“相对”的对象是()

最新回复(0)

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

二级VB

NCRE全国计算机二级

在窗体上画一个列表框和一个命令按钮，其名称分别为list1和Command1，然后编写如下事件过程：PrivateSubFormload()List1．Addltem”Item1”：List1．Addltem”Itern2”：L

下面关于VB应用程序的叙述中正确的是

在窗体上画一个通用对话框，程序运行中用ShowOpen方法显示“打开”对话框时，希望在该对话框的“文件类型”栏中只显示扩展名为.DOC的文件，则在设计阶段应把通用对话框的Filter属性设置为

在窗体上画一个驱动器列表框、一个目录列表框和一个文件列表框，其名称分别为Drive1、Dir1和File1，为了使它们同步操作，必须触发驱动器的Change事件和目录的Change事件，在这两个事件中执行的语句分别为()。

使用菜单编辑器设计菜单时，必须输入的项是()。

在排序过程中，每一次数据元素的移动会产生新的逆序的排序方法是()。

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

某二叉树的前序遍历序列与中序遍历序列相同，均为ABCDEF，则后序遍历序列为()。

深度为7的二叉树共有127个结点，则下列说法中错误的是()。

下列属于肺血栓栓塞症的危险因素有()

多器官功能障碍中，最常见的首发器官是()。

下列关于CT分辨力的说法，错误的是

A．头B．手C．胸D．腹E．足

男性，55岁。因持续胸痛10小时收入院。查体：BP120／80mmHg，高枕卧位，双肺可闻及较多细湿啰音，啰音范围大于1／2肺野。心电图示：V1～V4导联ST段抬高0．2～0．4mV。该患者的心功能分级是

下列各项中，属于建筑工程预算的是()工程预算。

某技术方案年设计生产能力为20万t，年固定成本2200万元，产品销售单价为1200元／t，每吨产品的可变成本为800，每吨产品应纳营业税金及附加为180元，则该产品不亏不盈的年产销量是()万t。

学前儿童美术教育是以培养学前儿童审美创造能力为核心的创造教育。()

Sophia:There’llbeanissuenextmonthintroducingyournewlypublishedbookandI’dliketohaveaninterviewwithyou,ifpos

资本主义经济危机是生产相对过剩的危机，这个“相对”的对象是()