在长度为n的有序线性表中进行二分查找，需要的比较次数为【】。

admin2013-05-30 66

问题在长度为n的有序线性表中进行二分查找，需要的比较次数为【】。

选项

答案log₂n

解析二分法查找只适用于顺序存储的有序表。对于长度为n的有序线性表，在最坏情况下，二分查找只需要比较log₂n次。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

执行以下程序后的输出结果为()。#include＜iostream.b＞classSample{intx,y;public:Sample(){x=y=0;}Sample(inta,intb)
执行以下程序后的输出结果为()。#include＜iostream＞Usingnamespacestd;voidfun(intx,inty,int*cp,int*dp){*cp=x+y;2*dp=x-y;}void
关于抽象类，下列表述正确的是()。
关于面向对象的程序设计方法，下列说法正确的是()。
数据结构分为线性结构和非线性结构，线性表、栈和队列都属于【】。
当一个函数无返回值时，函数的类型应为()。
写出下列程序的运行结果。#include＜iostream.h＞classX{　public：virtualvoiddisp(){cout＜＜”X类的disp函数＜＜”end1；}}；
要定义数组A，使得其中每个元素的数据依次为：3、9、4、8、0、0、0，错误的定义语句是______。
在数据管理技术的发展过程中，经历了人工管理阶段、文件系统阶段和数据库系统阶段。其中数据独立性最高的阶段是
下列程序中的重载函数disp()发生错误，错误原因是【　】。#include＜iostream,h＞classSample{priva

随机试题

什么是含水上升率?其变化规律是什么?
A、直接蔓延B、淋巴转移C、血行转移D、直接蔓延和种植E、直接蔓延和淋巴转移绒毛膜癌的主要转移途径是
A．25～40kVB．40～100kVC．100～110kVD．120～150kVE．200kV以上普通摄影应用的管电压为
慢性胃炎的主要临床表现是
《中华人民共和国会计法》规定，财政部门是国家会计监督的重要主体，其主要职责是：监督检查(　　)。
企业上年年末的资产负债表(简表)如下(单位：万元)：根据历史资料可知，经营资产、经营负债项目与营业收入成正比，金融资产为可动用的金融资产，企业上年度营业收入800万元，实现净利100万元，支付股利60万元。要求：预计本年度营业净利率增长10％，营
根据()的不同，公安执法监督可以分为事前监督、事巾监督和事后监督。
在TCP/IP协议中，______负责处理数据转换、编码和会话控制。
单击“字处理”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。公司将于今年举办“创新产品展示说明会”，市场部助理小王需要将会议邀请函制作完成，并寄送给相关的客户。请按照如下要求完成以下工作。在“尊敬的”
打开考生文件夹下的演示文稿yswg．pptx，按照下列要求完成对此文稿的修饰并保存。在幻灯片的标题区中输入“中国的DXF100地效飞机”，文字设置为“黑体”、“加粗”、54磅字，红色(RGB模式：红色255，绿色0，蓝色0)。插入版式为“标

最新回复(0)

在长度为n的有序线性表中进行二分查找，需要的比较次数为【 】。

二级C

NCRE全国计算机二级

执行以下程序后的输出结果为()。#include＜iostream.b＞classSample{intx,y;public:Sample(){x=y=0;}Sample(inta,intb)

执行以下程序后的输出结果为()。#include＜iostream＞Usingnamespacestd;voidfun(intx,inty,int*cp,int*dp){*cp=x+y;2*dp=x-y;}void

关于抽象类，下列表述正确的是()。

关于面向对象的程序设计方法，下列说法正确的是()。

数据结构分为线性结构和非线性结构，线性表、栈和队列都属于【】。

当一个函数无返回值时，函数的类型应为()。

写出下列程序的运行结果。#include＜iostream.h＞classX{ public：virtualvoiddisp(){cout＜＜”X类的disp函数＜＜”end1；}}；

要定义数组A，使得其中每个元素的数据依次为：3、9、4、8、0、0、0，错误的定义语句是______。

在数据管理技术的发展过程中，经历了人工管理阶段、文件系统阶段和数据库系统阶段。其中数据独立性最高的阶段是

下列程序中的重载函数disp()发生错误，错误原因是【 】。#include＜iostream,h＞classSample{priva

什么是含水上升率?其变化规律是什么?

A、直接蔓延B、淋巴转移C、血行转移D、直接蔓延和种植E、直接蔓延和淋巴转移绒毛膜癌的主要转移途径是

A．25～40kVB．40～100kVC．100～110kVD．120～150kVE．200kV以上普通摄影应用的管电压为

慢性胃炎的主要临床表现是

《中华人民共和国会计法》规定，财政部门是国家会计监督的重要主体，其主要职责是：监督检查( )。

根据()的不同，公安执法监督可以分为事前监督、事巾监督和事后监督。

在TCP/IP协议中，______负责处理数据转换、编码和会话控制。

在长度为n的有序线性表中进行二分查找，需要的比较次数为【】。

执行以下程序后的输出结果为()。#include＜iostream＞Usingnamespacestd;voidfun(intx,inty,intcp,intdp){cp=x+y;2dp=x-y;}void

写出下列程序的运行结果。#include＜iostream.h＞classX{　public：virtualvoiddisp(){cout＜＜”X类的disp函数＜＜”end1；}}；

下列程序中的重载函数disp()发生错误，错误原因是【　】。#include＜iostream,h＞classSample{priva

《中华人民共和国会计法》规定，财政部门是国家会计监督的重要主体，其主要职责是：监督检查(　　)。