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

admin2020-07-22 32

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

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

答案C

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

以下关于事件、事件驱动的叙述中，错误的是(　　)。
下面关于多重窗体的叙述中，正确的是()。
下列叙述中正确的是(　　)。
在窗体上有一个名称为CDl的通用对话框和一个名称为Commandl的命令按钮。要求单击命令按钮时，打开一个保存文件的通用对话框。该窗口的标题为“保存”，缺省文件名为“ABC”，在“文件类型”栏中显示*．txt。则能够满足上述要求的程序是()。
下列关于计时器控件的描述中，正确的是()。
窗体上有名称为Command1的命令按钮，名称分别为List1、List2的列表框，其中List1的MultiSelect属性设置为1(Simple)，并有如下事件过程：PrivateSubCommand1_Click()　　Fori＝0To
设窗体上有一个名称为Text1的文本框，并有下面的程序代码：PrivateSubForm_Load()KeyPreview=TrueEndSubPrivateSubForm_KeyPress(KeyAsciiAsInteger)Pr
数据库技术的根本目标是()。
在满足实体完整性约束的条件下
在数据库管理系统提供的数据语言中，负责数据的完整性、安全性的定义与检查以及并发控制、故障恢复等功能的是

随机试题

用分流进料方式蒸发时，得到的各份溶液浓度相同。()
社会主义初级阶段的基本特征是（）
女性患者，63岁，既往溃疡性结肠炎病史11年，病情反复，迁延不愈。近半年来腹泻症状好转，排黏液便，无脓血，近期消瘦明显。查体：腹软，左下腹可以触及一2cm×3cm的包块，边界不清，质硬，有触痛。为明确诊断首选的检查是
两种药物合用，能产生毒性反应或不良反应称为一种药物能减轻或消除另一种药物的毒性或不良反应，称为
下列关于会计科目的描述中，错误的有（）。
某物业管理公司负责某商场的物业管理，该公司2014年7月份共向商场收取费用100万元，其中：清洁费45万元、绿化费25万元、代商场支付电费20万元、水费10万元。该物业公司7月份应缴纳营业税()。
下列选项中，属于工作记忆成分的是()
某组研究人员报告说，与心跳速度每分钟低于58次的人相比，心跳速度每分钟超过78次者心脏病发作或者发生其他心血管问题的概率高出39％，死于这类疾病的风险高出77％，其整体死亡率高出65％。研究人员指出，长期心跳过速导致了心血管疾病。以下哪项如果为真，最能对该
计算并填写下表
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。【背景素材】校摄影社团在今年的摄影比赛结束后，希望可以借助PowerPoint将优秀作品在社团活动中进行展示。这些优秀的摄影作品保存在考试文件夹中

最新回复(0)

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

二级VB

NCRE全国计算机二级

以下关于事件、事件驱动的叙述中，错误的是( )。

下面关于多重窗体的叙述中，正确的是()。

下列叙述中正确的是( )。

下列关于计时器控件的描述中，正确的是()。

窗体上有名称为Command1的命令按钮，名称分别为List1、List2的列表框，其中List1的MultiSelect属性设置为1(Simple)，并有如下事件过程：PrivateSubCommand1_Click() Fori＝0To

设窗体上有一个名称为Text1的文本框，并有下面的程序代码：PrivateSubForm_Load()KeyPreview=TrueEndSubPrivateSubForm_KeyPress(KeyAsciiAsInteger)Pr

数据库技术的根本目标是()。

在满足实体完整性约束的条件下

在数据库管理系统提供的数据语言中，负责数据的完整性、安全性的定义与检查以及并发控制、故障恢复等功能的是

用分流进料方式蒸发时，得到的各份溶液浓度相同。()

社会主义初级阶段的基本特征是（）

两种药物合用，能产生毒性反应或不良反应称为一种药物能减轻或消除另一种药物的毒性或不良反应，称为

下列关于会计科目的描述中，错误的有（）。

某物业管理公司负责某商场的物业管理，该公司2014年7月份共向商场收取费用100万元，其中：清洁费45万元、绿化费25万元、代商场支付电费20万元、水费10万元。该物业公司7月份应缴纳营业税()。

下列选项中，属于工作记忆成分的是()

计算并填写下表

以下关于事件、事件驱动的叙述中，错误的是(　　)。

下列叙述中正确的是(　　)。

窗体上有名称为Command1的命令按钮，名称分别为List1、List2的列表框，其中List1的MultiSelect属性设置为1(Simple)，并有如下事件过程：PrivateSubCommand1_Click()　　Fori＝0To