对于长度为n的有序线性表，在最坏情况下，二分法查找只需比较______________次。

admin2012-09-03 43

问题对于长度为n的有序线性表，在最坏情况下，二分法查找只需比较______________次。

选项

答案log2n

解析二分法查找，也称拆半查找，是一种高效的查找方法。能使用二分法查找的线性表必须满足两个条件：用顺序存储结构；线性表是有序表。对于长度为n的有序线性表，在最坏情况下，二分法查找只需比较log2n次。

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

使用VC6打开考生文件夹下的源程序文件modil．cpp，但该程序运行时有错，请改正程序中的错误，使该程序的输出结果为：20．1515，20注意：错误的语句在／／********error********的下面，修改该语句即可
下列语句中，正确的是()。
在C++中，编译系统自动为一个类生成默认构造函数的条件是
软件生命周期可分为定义阶段、开发阶段和维护阶段，下面不属于开发阶段任务的是
在C++语言中函数返回值的类型是由()决定的。
下列字符串中，正确的C++标识符是()。
下面是重载为非成员函数的运算符的函数原型，其中错误的是()。
下面关于数据库三级模式结构的叙述中，正确的是()。
如果派生类以protected方式继承基类，则原基类的protected成员和public成员在派生类中的访问属性分别是()。
使用VC6打开考生文件夹下的源程序文件modil．cpp该程序运行时有错误，请改正程序中的错误。本题的功能是：从键盘输入字符串S，然后输出字符串s中的字符个数。注意：不要改动main函数，不能增行或删行，也不能更改程序的结构，错误的语句

随机试题

A．铁和蛋白质B．锌和蛋白质C．维生素B12、丁酸和铜离子D．维生素B12、叶酸和铜离子E．促红细胞生成素调节红细胞数量自稳态的物质主要是()。
中医学认为泌尿系感染的发病多由于
某高速公路工程的合同工程量清单“说明”中列明了“工程一切险”的保险费率为0.5%；第三方责任险的投保金额为10万元，保险费率为1.0%。A施工单位投标书中的工程量清单100章填报的保险费总额为37560元，A施工单位中标后，按规定办理了投保。在施工过程中发
ABC会计师事务所接受委托，承办某公司2004年度会计报表审计业务。A和B注册会计师负责确定与交易类别、账户余额、列报与披露相关的实质性测试程序。要求：针对下表列示的各项认定，请代A和B注册会计师列示出为实现各认定的审计目标应实施的最常用的实质性测
数字出版产品发布和运营服务工作的特点包括()等。
系统软件
()是同级人民法院之间受理第一审民事案件的权限划分。
肉菜市场在你们小区旁边，出现堵车，影响出行，街道办让你解决。你怎么办?
一、注意事项1．申论考试，与传统作文考试不同，是对分析驾驭材料的能力与对表达能力并重的考试。2．仔细阅读给定的资料，按照后面提出的“作答要求”依次作答。二、给定资料材料一2005年5月20日下午4时，沈阳市和平区和平
Anthropologistscommonlydistinguishthreeformsofmarriage：monogamy，themarriageofonemantoonewoman，polygyny，themarriage

最新回复(0)

对于长度为n的有序线性表，在最坏情况下，二分法查找只需比较______________次。

二级Access

NCRE全国计算机二级

使用VC6打开考生文件夹下的源程序文件modil．cpp，但该程序运行时有错，请改正程序中的错误，使该程序的输出结果为：20．1515，20注意：错误的语句在／／********error********的下面，修改该语句即可

下列语句中，正确的是()。

在C++中，编译系统自动为一个类生成默认构造函数的条件是

软件生命周期可分为定义阶段、开发阶段和维护阶段，下面不属于开发阶段任务的是

在C++语言中函数返回值的类型是由()决定的。

下列字符串中，正确的C++标识符是()。

下面是重载为非成员函数的运算符的函数原型，其中错误的是()。

下面关于数据库三级模式结构的叙述中，正确的是()。

如果派生类以protected方式继承基类，则原基类的protected成员和public成员在派生类中的访问属性分别是()。

A．铁和蛋白质B．锌和蛋白质C．维生素B12、丁酸和铜离子D．维生素B12、叶酸和铜离子E．促红细胞生成素调节红细胞数量自稳态的物质主要是()。

中医学认为泌尿系感染的发病多由于

数字出版产品发布和运营服务工作的特点包括()等。

系统软件

()是同级人民法院之间受理第一审民事案件的权限划分。

肉菜市场在你们小区旁边，出现堵车，影响出行，街道办让你解决。你怎么办?

Anthropologistscommonlydistinguishthreeformsofmarriage：monogamy，themarriageofonemantoonewoman，polygyny，themarriage

使用VC6打开考生文件夹下的源程序文件modil．cpp，但该程序运行时有错，请改正程序中的错误，使该程序的输出结果为：20．1515，20注意：错误的语句在／／error的下面，修改该语句即可