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

admin2015-08-25 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/SCEp777K

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

二级VF

NCRE全国计算机二级

相关试题推荐

在VisualFoxPro中，运行表单T1.SCX的命令是
在考生文件夹下完成下列基本操作：(1)新建一个名为“xm”的项目文件。(2)将“student”数据库添加到新建的项目文件中。(3)将“teacher”表从“student”数据库中移出，使其成为自由表。(4)通过“学号”字段为“s
在考生文件夹中完成如下综合应用：对数据库“salarydb”设计一个文件名为“form1”的表单，上面有“调整”和“退出”两个命令按钮。单击“调整”命令按钮时，利用“工资调整”表“c_salary1”的“工资”，对“salarys”表的“工资”进
(1)使用菜单设计器制作一个名为“cd1”的菜单．菜单有两个菜单项“工具”和“查看”。“工具”菜单项有“拼写和语法”和“字数统计”两个子菜单；“查看”菜单项下有“普通”“页丽”“图表”和“表格”4个子菜单。(2)对“仓库管理”数据库编写程序“cx1
在考生文件夹下完成如下简单应用：(1)将客户1表中的全部记录追加到客户表中，然后用SQLSELECT语句完成查询：列出目前有订购单的客户信息(即有对应的订货记录的客户表中的记录)，同时要求按客户编号升序排序，并将结果存储到“result”表中(表结
在ViseIaIFoxPrO中假设有查询文件queryl．qpr，要执行该文件应使用命令。
在VisualFoxPro中，“表”通常是指
在下列数据结构中，不是线性结构的是______。

随机试题

能使乳头凹陷的疾病包括
甲与乙登记结婚3年后，乙向法院请求确认该婚姻无效。乙提出的下列哪一理由可以成立?(2011年卷三第22题)
建设工程监理在设计中的主要工作内容不包括(　　)。
人民代表大会制度是我国根本经济制度。()
厌恶疗法的厌恶刺激必须是()。
第三党
用Access数据库管理技术处理的数据不仅能存储为数据库文件，还可以以多种文件格式导出数据，但不支持导出的文件格式是
A、 B、 C、 D、 E、 D
Accordingtotheauthor,whichofthefollowingstatementsistrue?Peleiscitedasanexampleinthesecondparagraphtoillu
Anaward-winningsubterraneanskyscraperwasrecentlycompletedattheUniversityofMinnesota.DesignedbyDavidBennett,theb

最新回复(0)

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

二级VF

NCRE全国计算机二级

在VisualFoxPro中，运行表单T1.SCX的命令是

在考生文件夹下完成下列基本操作：(1)新建一个名为“xm”的项目文件。(2)将“student”数据库添加到新建的项目文件中。(3)将“teacher”表从“student”数据库中移出，使其成为自由表。(4)通过“学号”字段为“s

在ViseIaIFoxPrO中假设有查询文件queryl．qpr，要执行该文件应使用命令。

在VisualFoxPro中，“表”通常是指

在下列数据结构中，不是线性结构的是______。

能使乳头凹陷的疾病包括

甲与乙登记结婚3年后，乙向法院请求确认该婚姻无效。乙提出的下列哪一理由可以成立?(2011年卷三第22题)

建设工程监理在设计中的主要工作内容不包括( )。

人民代表大会制度是我国根本经济制度。()

厌恶疗法的厌恶刺激必须是()。

第三党

用Access数据库管理技术处理的数据不仅能存储为数据库文件，还可以以多种文件格式导出数据，但不支持导出的文件格式是

A、 B、 C、 D、 E、 D

Accordingtotheauthor,whichofthefollowingstatementsistrue?Peleiscitedasanexampleinthesecondparagraphtoillu

Anaward-winningsubterraneanskyscraperwasrecentlycompletedattheUniversityofMinnesota.DesignedbyDavidBennett,theb

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

建设工程监理在设计中的主要工作内容不包括(　　)。