设有一个己按各元素的值排好序的线性表，长度大于2，对给定的值k，分别用顺序查找法和二分查找法查找一个与k相等的元素，比较的次数分别为s和b，在查找不成功的情况下，正确的s和b的数量关系是 ______。

admin2007-12-14 53

问题设有一个己按各元素的值排好序的线性表，长度大于2，对给定的值k，分别用顺序查找法和二分查找法查找一个与k相等的元素，比较的次数分别为s和b，在查找不成功的情况下，正确的s和b的数量关系是 ______。

选项 A、总有s=b
B、总有s＞b
C、总有s＜b
D、与k值大小有关

答案D

解析

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

在设计PC机内存条时，每个字节再增加1位用于校验，该内存条采用的是______校验技术。
采用北桥/南桥结构形式的芯片组主要由北桥芯片和南桥芯片组成。南桥芯片负责管理IDE接口、USB接口及ISA总线等。从总线层次结构来看，南桥是______总线与ISA总线之间的桥梁。
DVD盘片比CD盘片的容量更大。下面是关于120mmDVD盘片存储容量的叙述，正确的是Ⅰ．单面单层DVD盘片的存储容量为4.7GBⅡ．双面单层DVD盘片的存储容量为9.4GBⅢ．单面双层DVD盘片的存储容量为9.4GBⅣ．双
打印机是一种重要的输出设备，目前使用的主要有针式打印机、激光打印机和喷墨打印机3类。下面关于打印机的叙述中，正确的是：
在下面有关操作系统的存储管理功能的叙述中，哪个是错误的?
在Windows98提供的系统工具中，可以查看当前系统内核驱动程序(含驱动程序的名称、版本、来源、占用内存空间等信息)的系统工具是【　　】。
在80×86汇编语言的段定义伪指令中，下列哪一种定位类型用来指定段的起始地址为任意地址?
系统软件是管理、监控和维护计算机资源的软件。其主要功能软件包括下列描述中的(　　　)。　　Ⅰ．高效硬件功能的控制程序。　　Ⅱ．提供各种应用的通用服务功能程序。　　Ⅲ．支持计算机系统故障预防、检出、处理等程序。　　Ⅳ．保护数据和程序等信息，支持计算机
数据库管理系统、图形用户界面、互联网浏览器、媒体播放器等软件，如果运行在嵌入式系统上，往往具有内部结构精简，【69】轻量化，占用存储资源【70】的特点。
对于给出的一组权w={10，12，16，21，30}，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为

随机试题

背景资料：　某枢纽工程主要由大坝、溢洪道、水电站、放水洞等建筑物组成。其中，大坝最大坝高75．0m，坝体为土石坝，该枢纽工程的引水量为1．5×108m3。　在施工过程中发生如下事件：　事件一：施工单位选用振动碾作为主要碾压机具对大坝进行碾压施
K空间可使用的填充方式有
资本结构是指企业各种长期资金筹集来源的构成和比例关系，下列对其最佳资本结构叙述正确的是(　　)。
【背景资料】某港建一座沉箱重力式码头，经招投标，建设单位(业主)与某中标施工单位(甲公司)签订了施工承包合同，合同规定：(1)采用单价合同，每一分项工程的实际工程量增加超过招标文件中工程量的20％以上的部分调整单价，按合同单价降低10％
单利和复利的区别在于()。
根据民事诉讼法及相关规定，下列关于民事诉讼第一审普通程序的哪些说法是正确的?
提出“建国君民，教学为先”主张的著作是()
受行政处分的是（）。
【2011年广东省第10题】一个产品生产线分为a、b、c三段，每个人每小时分别完成10、5、6件，现在总人数为71人，要使得完成的件数最大，71人的安排分别是()。
A、Thee-mailservicesaredevelopingveryfast.B、TheWebmailande-mailapplicationsbothhaveadvantagesanddisadvantages.C

最新回复(0)

设有一个己按各元素的值排好序的线性表，长度大于2，对给定的值k，分别用顺序查找法和二分查找法查找一个与k相等的元素，比较的次数分别为s和b，在查找不成功的情况下，正确的s和b的数量关系是 ______。

三级数据库技术

NCRE全国计算机三级

在设计PC机内存条时，每个字节再增加1位用于校验，该内存条采用的是______校验技术。

采用北桥/南桥结构形式的芯片组主要由北桥芯片和南桥芯片组成。南桥芯片负责管理IDE接口、USB接口及ISA总线等。从总线层次结构来看，南桥是______总线与ISA总线之间的桥梁。

DVD盘片比CD盘片的容量更大。下面是关于120mmDVD盘片存储容量的叙述，正确的是Ⅰ．单面单层DVD盘片的存储容量为4.7GBⅡ．双面单层DVD盘片的存储容量为9.4GBⅢ．单面双层DVD盘片的存储容量为9.4GBⅣ．双

打印机是一种重要的输出设备，目前使用的主要有针式打印机、激光打印机和喷墨打印机3类。下面关于打印机的叙述中，正确的是：

在下面有关操作系统的存储管理功能的叙述中，哪个是错误的?

在Windows98提供的系统工具中，可以查看当前系统内核驱动程序(含驱动程序的名称、版本、来源、占用内存空间等信息)的系统工具是【 】。

在80×86汇编语言的段定义伪指令中，下列哪一种定位类型用来指定段的起始地址为任意地址?

数据库管理系统、图形用户界面、互联网浏览器、媒体播放器等软件，如果运行在嵌入式系统上，往往具有内部结构精简，【69】轻量化，占用存储资源【70】的特点。

对于给出的一组权w={10，12，16，21，30}，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为

K空间可使用的填充方式有

资本结构是指企业各种长期资金筹集来源的构成和比例关系，下列对其最佳资本结构叙述正确的是( )。

单利和复利的区别在于()。

根据民事诉讼法及相关规定，下列关于民事诉讼第一审普通程序的哪些说法是正确的?

提出“建国君民，教学为先”主张的著作是()

受行政处分的是（）。

【2011年广东省第10题】一个产品生产线分为a、b、c三段，每个人每小时分别完成10、5、6件，现在总人数为71人，要使得完成的件数最大，71人的安排分别是()。

A、Thee-mailservicesaredevelopingveryfast.B、TheWebmailande-mailapplicationsbothhaveadvantagesanddisadvantages.C

在Windows98提供的系统工具中，可以查看当前系统内核驱动程序(含驱动程序的名称、版本、来源、占用内存空间等信息)的系统工具是【　　】。

资本结构是指企业各种长期资金筹集来源的构成和比例关系，下列对其最佳资本结构叙述正确的是(　　)。