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

admin2007-12-14 44

问题设有一个己按各元素的值排好序的线性表，长度大于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全国计算机三级

相关试题推荐

下述程序为一数据段，正确的判断是(　　　)。　　　　DATA　　　　SEGMENT　　　　X　　DB　332H　　　　FIRST　=　1　　　　FIRST　EQU　2　　　　ENDS
采用北桥/南桥结构形式的芯片组主要由北桥芯片和南桥芯片组成。南桥芯片负责管理IDE接口、USB接口及ISA总线等。从总线层次结构来看，南桥是______总线与ISA总线之间的桥梁。
关于Windows98设备管理的基本任务，说法不正确的是
MTBF(平均无故障时间)和MTTR(平均故障修复时间)分别表示计算机系统的可靠性和可用性。下列(　　　)选项表示系统可靠性高和可用性好。
将PC机应用于可视电话、视频会议时，以在线(online)方式、通过USB接口向PC机主机输入数字视频信息的设备是______。
目前在网络环境下开发的计算机应用系统的体系结构，大多采用客户机/_______模式。
下列说法中正确的是(　　　)。
因特网的服务器中所存放并提供给网络浏览器阅读的是一种功能更强、结构更加复杂的【　　】超文本，这种超文本的不同结点可能存放在因特网中的另外一台Web服务器。
数据库管理系统、图形用户界面、互联网浏览器、媒体播放器等软件，如果运行在嵌入式系统上，往往具有内部结构精简，【69】轻量化，占用存储资源【70】的特点。
对于给出的一组权w={5，6，8，12}，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为【】。

随机试题

用班轮运输货物，在规定运费收费标准时，如果用“W”的规定办法，则表示按货物的计收运费()
下列不符合风湿病的病因和发病机制的描述是
制作传播材料的两个核心环节是选择传播材料的类型及适用对象和
一位厂长，59岁，体胖，伴有轻度高血压，曾做心电图示ST段低平，近日来常在饭前感觉心慌，出汗，似有饥饿感，应考虑的诊断是
A．伪膜B．化生C．渗出D．转化E．增生细菌性痢疾的渗出和坏死物形成属于()
A.河砂B.滑石粉C.稻米D.灶心土E.蛤粉具有化痰软坚作用的炮制辅料是
下列属于经济与社会发展规划作用的有()。
试述技术训练的常用方法。
Thereporteraskedthegeneralto______onhisstatement.
Thereisnodoubtthatairpollutionisaglobalcrisis:itcausesanannualdeath【C1】______of6.5million.Thatisdoublethet

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

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

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

关于Windows98设备管理的基本任务，说法不正确的是

MTBF(平均无故障时间)和MTTR(平均故障修复时间)分别表示计算机系统的可靠性和可用性。下列( )选项表示系统可靠性高和可用性好。

将PC机应用于可视电话、视频会议时，以在线(online)方式、通过USB接口向PC机主机输入数字视频信息的设备是______。

目前在网络环境下开发的计算机应用系统的体系结构，大多采用客户机/_______模式。

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

因特网的服务器中所存放并提供给网络浏览器阅读的是一种功能更强、结构更加复杂的【 】超文本，这种超文本的不同结点可能存放在因特网中的另外一台Web服务器。

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

对于给出的一组权w={5，6，8，12}，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为【】。

用班轮运输货物，在规定运费收费标准时，如果用“W”的规定办法，则表示按货物的计收运费()

下列不符合风湿病的病因和发病机制的描述是

制作传播材料的两个核心环节是选择传播材料的类型及适用对象和

一位厂长，59岁，体胖，伴有轻度高血压，曾做心电图示ST段低平，近日来常在饭前感觉心慌，出汗，似有饥饿感，应考虑的诊断是

A．伪膜B．化生C．渗出D．转化E．增生细菌性痢疾的渗出和坏死物形成属于()

A.河砂B.滑石粉C.稻米D.灶心土E.蛤粉具有化痰软坚作用的炮制辅料是

下列属于经济与社会发展规划作用的有()。

试述技术训练的常用方法。

Thereporteraskedthegeneralto______onhisstatement.

Thereisnodoubtthatairpollutionisaglobalcrisis:itcausesanannualdeath【C1】______of6.5million.Thatisdoublethet

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

MTBF(平均无故障时间)和MTTR(平均故障修复时间)分别表示计算机系统的可靠性和可用性。下列(　　　)选项表示系统可靠性高和可用性好。

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

因特网的服务器中所存放并提供给网络浏览器阅读的是一种功能更强、结构更加复杂的【　　】超文本，这种超文本的不同结点可能存放在因特网中的另外一台Web服务器。