在顺序表(3,6,8,10,12,15,16,18,21,25,30)中，用二分法查找关键码值11，所需的关键码比较次数为[ ]。

admin2007-05-27 33

问题在顺序表(3,6,8,10,12,15,16,18,21,25,30)中，用二分法查找关键码值11，所需的关键码比较次数为[ ]。

选项

答案4

解析顺序表中共有11个数据元素，第1次与第6个数据元素15进行比较，由于小于15，此时顺序表变为(3，6，8，10，12)，第2次与新顺序表的第3个数据元素8比较，由于大于8，此时顺序表变为 (10，12)，第3次与新顺序表的第1个数据元素10比较，由于比10大，最后与12比较，所以总共比较了4次。

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

本试题收录于：三级数据库技术题库NCRE全国计算机三级分类

三级数据库技术

NCRE全国计算机三级

相关试题推荐

某用户的E-Mail地址是lusp@online.sh.cn，那么该用户邮箱所在服务器的域名是______。
下面关于硬盘存储器性能指标的叙述中，正确的是
在Windows系统中，线程是
电缆可以按其物理结构类型分类目前计算机网络使用最普遍的电缆类型有同轴电缆、双绞线和【　　】。
下列关于Windows98的叙述中不正确的是(　　　)。
VCD使用MPEG-1对视频及其伴音信息进行压缩编码，使得容量为680MB的CD光盘片可以存放大约1小时的节目，由此可推算出视频及其伴音信息压缩后的码率约为(　　　)。
若256　KB的SRAM　具有8条数据线，则它具有(　　　)条地址线。
8086有两种工作模式，即最小工作模式和最大工作模式，关于其特点的描述不正确的是(　　　)。
下列说法中正确的是(　　　)。
若把嵌入式系统设计开发过程分为：系统需求分析与规格说明、系统设计、构件设计、系统集成与测试等4个阶段。下面的说法中，恰当的是()。

随机试题

比较欧洲新教育运动和美国进步主义教育的异同。
在股前区，髌底上2寸，股外侧肌与股直肌肌腱之间的穴位是
下列哪种白色饰面材料的光反射比为最大?(2005，17)
控制生产性毒物的根本措施是()
“备案号”栏应填()。“总价”栏应填()。
下列评估方法中，不属于概率与收益权衡法的是()。
下列因素变动会使边际贡献提高的有()。
由个体的内在需要引起的动机称为()
下列关于武器装备的说法不正确的是()。
＿＿＿のぶんとおなじいみのぶんはどれですか。1、2、3、4のなかからひとつえらびなさい。1.（わたしはあねがふたりとおとうとがふたりいます。）

最新回复(0)

在顺序表(3,6,8,10,12,15,16,18,21,25,30)中，用二分法查找关键码值11，所需的关键码比较次数为[ ]。

三级数据库技术

NCRE全国计算机三级

某用户的E-Mail地址是lusp@online.sh.cn，那么该用户邮箱所在服务器的域名是______。

下面关于硬盘存储器性能指标的叙述中，正确的是

在Windows系统中，线程是

电缆可以按其物理结构类型分类目前计算机网络使用最普遍的电缆类型有同轴电缆、双绞线和【 】。

下列关于Windows98的叙述中不正确的是( )。

VCD使用MPEG-1对视频及其伴音信息进行压缩编码，使得容量为680MB的CD光盘片可以存放大约1小时的节目，由此可推算出视频及其伴音信息压缩后的码率约为( )。

若256 KB的SRAM 具有8条数据线，则它具有( )条地址线。

8086有两种工作模式，即最小工作模式和最大工作模式，关于其特点的描述不正确的是( )。

下列说法中正确的是( )。

若把嵌入式系统设计开发过程分为：系统需求分析与规格说明、系统设计、构件设计、系统集成与测试等4个阶段。下面的说法中，恰当的是()。

比较欧洲新教育运动和美国进步主义教育的异同。

在股前区，髌底上2寸，股外侧肌与股直肌肌腱之间的穴位是

下列哪种白色饰面材料的光反射比为最大?(2005，17)

控制生产性毒物的根本措施是()

“备案号”栏应填()。“总价”栏应填()。

下列评估方法中，不属于概率与收益权衡法的是()。

下列因素变动会使边际贡献提高的有()。

由个体的内在需要引起的动机称为()

下列关于武器装备的说法不正确的是()。

＿＿＿のぶんとおなじいみのぶんはどれですか。1、2、3、4のなかからひとつえらびなさい。1.（わたしはあねがふたりとおとうとがふたりいます。）

电缆可以按其物理结构类型分类目前计算机网络使用最普遍的电缆类型有同轴电缆、双绞线和【　　】。

下列关于Windows98的叙述中不正确的是(　　　)。

VCD使用MPEG-1对视频及其伴音信息进行压缩编码，使得容量为680MB的CD光盘片可以存放大约1小时的节目，由此可推算出视频及其伴音信息压缩后的码率约为(　　　)。

若256　KB的SRAM　具有8条数据线，则它具有(　　　)条地址线。

8086有两种工作模式，即最小工作模式和最大工作模式，关于其特点的描述不正确的是(　　　)。

下列说法中正确的是(　　　)。