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

admin2020-01-02 60

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

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

答案C

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

在窗体上画一个名称为Filel的文件列表框，并编写如下程序：PrivateSubFile1_DblClick()x=Shell(File1．FileName，1)EndSub以下关于该程序的叙述中，错误的是
通用对话框Filter属性的作用是
设菜单编辑器中各菜单项的属性设置如下表所示针对上述属性设置，以下叙述中错误的是
窗体上有两个名称分别为Text1、Text2的文本框，一个名称为Command1的命令按钮。设有如下的类型声明：TypePersonnameAsString*8majorAsString*20EndTyp
在窗体上有一个名称为Label1的标签和一个名称为Timer1的计时器，并编写有如下几个事件过程：PrivateSubForm_Load()Timer1.Enabled＝FalseTimer1.Interval＝
设置定时器控件的Interval属性为2000，Enabled属性为True，并且有下面的事件过程，程序运行时计算机将发出()次Beep声。SubTimer1_Timer()BeepEndSub
窗体上有名称为Command1的命令按钮和名称为Text1的文本框()。PrivateSubCommand1_Click()Text1．Text＝"程序设计"：Text1．SetFocusEndSubP
设A、B、C是三角形的3条边，则以下表示“任意两边之和大于第三边”的布尔表达式是()。
在考生文件夹下有一个工程文件sjt5．vbp，含三个窗体，标题分别为“启动”、“注册”、“登录”，程序运行时显示“启动”窗体，单击窗体上按钮时弹出对应窗体进行注册或登录。注册信息放在全局数组users中，注册用户数(小于或等于10个)放在全局变量
满足下列条件之一的年份是闰年：1)年份能被4整除但不能被100整除2)年份能被400整除若y代表年份，下面判断闰年的正确表达式是(　)。

随机试题

A、B为随机事件，则(A∪B)∩()表示()
A．输血后1～2小时内出现发热反应，寒战，高热，伴皮肤潮红，症状可自行缓解B．输入几毫升全血后即呼吸困难，喘鸣，面色潮红，腹痛，腹泻C．输入几十毫升血后，出现腰背酸痛，高热，休克，血红蛋白尿等D．输血后出现头部剧烈胀痛，呼吸困难，发绀，大量血性泡沫痰
可影响小儿生长发育的药物是会造成"灰婴综合征"的药物是
业主大会履行的职责有()。
保护变压器的熔断体为()。
在我国，传统的养老方式受到()的冲击，这使完善面向老年人的社会服务显得尤为迫切和重要。
狂喜、愤怒、恐惧和绝望等是一种()。
将Word文档中的大写英文字母转换为小写，最优的操作方法是()。
A、 B、 C、 A本题图片为穿戴用品，考生首先要注意句中有无与这些用品对应的名词，如果没有，则应注意听清动词或者其他一些相关词。本题句中提示答案的是pair(双)和feet(脚)，说明句子谈论的是鞋，选[A]。
将……融入

最新回复(0)

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

二级VB

NCRE全国计算机二级

在窗体上画一个名称为Filel的文件列表框，并编写如下程序：PrivateSubFile1_DblClick()x=Shell(File1．FileName，1)EndSub以下关于该程序的叙述中，错误的是

通用对话框Filter属性的作用是

设菜单编辑器中各菜单项的属性设置如下表所示针对上述属性设置，以下叙述中错误的是

窗体上有两个名称分别为Text1、Text2的文本框，一个名称为Command1的命令按钮。设有如下的类型声明：TypePersonnameAsString*8majorAsString*20EndTyp

在窗体上有一个名称为Label1的标签和一个名称为Timer1的计时器，并编写有如下几个事件过程：PrivateSubForm_Load()Timer1.Enabled＝FalseTimer1.Interval＝

设置定时器控件的Interval属性为2000，Enabled属性为True，并且有下面的事件过程，程序运行时计算机将发出()次Beep声。SubTimer1_Timer()BeepEndSub

窗体上有名称为Command1的命令按钮和名称为Text1的文本框()。PrivateSubCommand1_Click()Text1．Text＝"程序设计"：Text1．SetFocusEndSubP

设A、B、C是三角形的3条边，则以下表示“任意两边之和大于第三边”的布尔表达式是()。

满足下列条件之一的年份是闰年：1)年份能被4整除但不能被100整除2)年份能被400整除若y代表年份，下面判断闰年的正确表达式是( )。

A、B为随机事件，则(A∪B)∩()表示()

可影响小儿生长发育的药物是会造成"灰婴综合征"的药物是

业主大会履行的职责有()。

保护变压器的熔断体为()。

在我国，传统的养老方式受到()的冲击，这使完善面向老年人的社会服务显得尤为迫切和重要。

狂喜、愤怒、恐惧和绝望等是一种()。

将Word文档中的大写英文字母转换为小写，最优的操作方法是()。

A、 B、 C、 A本题图片为穿戴用品，考生首先要注意句中有无与这些用品对应的名词，如果没有，则应注意听清动词或者其他一些相关词。本题句中提示答案的是pair(双)和feet(脚)，说明句子谈论的是鞋，选[A]。

将……融入

窗体上有两个名称分别为Text1、Text2的文本框，一个名称为Command1的命令按钮。设有如下的类型声明：TypePersonnameAsString8majorAsString20EndTyp

满足下列条件之一的年份是闰年：1)年份能被4整除但不能被100整除2)年份能被400整除若y代表年份，下面判断闰年的正确表达式是(　)。