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

admin2007-12-14 24

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

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

答案D

解析

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

某用户要在Windows98计算机中安装多个调制解调器，以便实现多链路功能。这些调制解调器的(　　　)。
下述程序为一数据段，正确的判断是(　　　)。　　　　DATA　　　　SEGMENT　　　　X　　DB　332H　　　　FIRST　=　1　　　　FIRST　EQU　2　　　　ENDS
数字图像的主要参数有图像分辨率、像素深度、位平面数目、彩色空间类型以及采用的压缩编码方法等。假设像素深度为16，那么一幅图像具有的不同颜色数目最多是______种。
Windows98内置的某个多媒体软件组件提供了一套API函数，利用这些函数可以编写出许多高性能的实时多媒体应用程序(如游戏软件)，而无须深入了解机器板卡的硬件特性。这个多媒体软件组件是
下面是关于目前流行的台式PC机主板的叙述：Ⅰ．主板上通常包含微处理器插座(或插槽)和芯片组Ⅱ．主板上通常包含ROMBIOS和存储器(内存条)插座Ⅲ．主板上通常包含PCI总线插槽和AGP插槽Ⅳ，主板上通常包含串口连接器和井口连
在80x86微处理器的标志寄存器中，有可能受算术运算指令影响的标志位是：
CCD芯片的像素数目和分辨率是数码相机的重要性能指标，两者具有密切的关系。例如，对于一个80万像素的数码相机，它所拍摄照片的分辨率最高为
下列说法中正确的是(　　　)。
运行下面的汇编语言程序，在NUM内存单元中得到的结果是______。DSEGSEGMENTDATDB5,13,4,-2,-6,23,3,1,9,0CNTEQUS
在完全二叉树的顺序存储中，若结点i有左子女，则其左子女是结点()。

随机试题

个体内差异评价是以评价对象自身状况为基准，对评价对象进行价值判断的评价方法。（）
牛是藏族的吉祥动物，在西藏地区的越野车市场中某品牌越野车占据着绝对的市场份额，原因是其标识形似牛头，这属于一般环境分析中的（）
矩形截面简支梁梁中点承受集中力F。若h=26，分别采用图(a)图(b)两种方式放置，图(a)梁的最大挠度是图(b)梁的()。
银行是支付结算和资金清算的中介机构。()
我国现阶段的生产力发展状况是______。
——Wheredoyouthink____he____thecomputer?——Sorry,Ihavenoidea.
赖某是市教委的职员，因不服市教委关于其工资和职称问题的处理，多次到中央、省、市有关部门上访。根据上级的要求，市教委对赖某反映的问题进行复查，将复查材料呈报给省教委和国家教委。该报告载明：“关于赖某反映的问题，我委对此非常重视，经再次进行认真的调查研究，并形
新民主主义社会不是一个独立的社会形态，而是由新民主主义转变到社会主义的过渡性的社会形态。作为这种过渡性社会形态的具体表现，新民主主义社会的经济成分中。存在一些具有“过渡形式”的经济成分。这些具有“过渡形式”的经济成分包括()
关键路径法是多种项目进度分析方法的基础。(52)将关键路径法分析的结果应用到项目日程表中；(53)是关键路径法的延伸，为项目实施过程中引入活动持续期的变化。
假定有三个关系，学生关系S、课程关系C和学生选课关系SC，它们的结构如下：S(S#，SN，Sex，Age，Dept)，C(C#，CN)，SC(S#，C#，Grade)。其中，S#为学生号，SN为姓名，Sex为性别，Age为年龄，Dept为系别，C#为课程号

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

某用户要在Windows98计算机中安装多个调制解调器，以便实现多链路功能。这些调制解调器的( )。

下述程序为一数据段，正确的判断是( )。 DATA SEGMENT X DB 332H FIRST = 1 FIRST EQU 2 ENDS

数字图像的主要参数有图像分辨率、像素深度、位平面数目、彩色空间类型以及采用的压缩编码方法等。假设像素深度为16，那么一幅图像具有的不同颜色数目最多是______种。

Windows98内置的某个多媒体软件组件提供了一套API函数，利用这些函数可以编写出许多高性能的实时多媒体应用程序(如游戏软件)，而无须深入了解机器板卡的硬件特性。这个多媒体软件组件是

下面是关于目前流行的台式PC机主板的叙述：Ⅰ．主板上通常包含微处理器插座(或插槽)和芯片组Ⅱ．主板上通常包含ROMBIOS和存储器(内存条)插座Ⅲ．主板上通常包含PCI总线插槽和AGP插槽Ⅳ，主板上通常包含串口连接器和井口连

在80x86微处理器的标志寄存器中，有可能受算术运算指令影响的标志位是：

CCD芯片的像素数目和分辨率是数码相机的重要性能指标，两者具有密切的关系。例如，对于一个80万像素的数码相机，它所拍摄照片的分辨率最高为

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

运行下面的汇编语言程序，在NUM内存单元中得到的结果是______。DSEGSEGMENTDATDB5,13,4,-2,-6,23,3,1,9,0CNTEQUS

在完全二叉树的顺序存储中，若结点i有左子女，则其左子女是结点()。

个体内差异评价是以评价对象自身状况为基准，对评价对象进行价值判断的评价方法。（）

牛是藏族的吉祥动物，在西藏地区的越野车市场中某品牌越野车占据着绝对的市场份额，原因是其标识形似牛头，这属于一般环境分析中的（）

矩形截面简支梁梁中点承受集中力F。若h=26，分别采用图(a)图(b)两种方式放置，图(a)梁的最大挠度是图(b)梁的()。

银行是支付结算和资金清算的中介机构。()

我国现阶段的生产力发展状况是______。

——Wheredoyouthink____he____thecomputer?——Sorry,Ihavenoidea.

关键路径法是多种项目进度分析方法的基础。(52)将关键路径法分析的结果应用到项目日程表中；(53)是关键路径法的延伸，为项目实施过程中引入活动持续期的变化。

假定有三个关系，学生关系S、课程关系C和学生选课关系SC，它们的结构如下：S(S#，SN，Sex，Age，Dept)，C(C#，CN)，SC(S#，C#，Grade)。其中，S#为学生号，SN为姓名，Sex为性别，Age为年龄，Dept为系别，C#为课程号

某用户要在Windows98计算机中安装多个调制解调器，以便实现多链路功能。这些调制解调器的(　　　)。

下述程序为一数据段，正确的判断是(　　　)。　　　　DATA　　　　SEGMENT　　　　X　　DB　332H　　　　FIRST　=　1　　　　FIRST　EQU　2　　　　ENDS

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

——Wheredoyouthinkhethecomputer?——Sorry,Ihavenoidea.