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

admin2010-05-13 80

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

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

答案8

解析第一步，理解题意，抓住一个关键词“排好序的线性表”，对解决此题帮助甚大。第二步，着手分析，因为顺序查找并没有要求逻辑次序，即没有要求将线性按关键码排好序。而本题中恰恰是排好序的线性表，所以当顺序查找失败时，不必遍历全表，而仅是其大于或小于某个值时确定查找是否结束，这也是解题的关键。再分析一下二分查找，进行的前提即为排好序，每经过一次比较将查找范围缩小一半。第三步分析s和b的关系，待查值k的大小决定了其在表中的前后位置，而位置的这种变化直接使得顺序查找次数的大小变化，二分查找亦如此。故s和b大小关系是不确定的。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

与个人计算机(PC)相比，嵌入式系统具有许多不同的特点。下面不属于嵌入式系统特点的是()。

Andriod系统采用堆层式软件架构，分为四层，从低层到高层分别是【63】、系统运行库、应用程序框架和【64】。

利用ADS1．2工具套件进行基于ARM硬件平台的软件开发，在进行编译连接时，地址映射连接类型有2种方式，分别是【79】连接类型和Scattered连接类型。采用Scattered连接类型时需要提供一个Scatter格式的【80】。

关于ARM嵌入式处理器的工作状态，以下说法错误的是()。

下面哪一种接口不是无线通信接口?()。

与个人计算机(PC)相比，嵌入式系统具有许多不同的特点。下面不属于嵌入式系统特点的是()。

下面有关RVDS开发工具套件的描述语句中，不正确的描述是()。

以下关于互联网IP地址的叙述中，错误的是()。

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

为了提高特定查询的速度，对SC关系创建唯一索引，应该创建在________属性上。

何谓闪蒸?在化工生产中闪蒸有何作用?

细菌芽胞的作用主要是

男性，40岁，腰痛伴左下肢放射痛5个月。脊柱侧凸，左小腿肌肉萎缩，Laseque(+)X线示腰，骶，椎间隙狭窄，最可能的诊断是（）

一只京巴母犬，6岁，主人怀疑已妊娠45d，前来动物医院要求进行B超妊娠诊断。在探测时你认为选择的探头频率应是()。

依据《刑事诉讼法》的规定，关于辩护人的义务，下列说法正确的有：()

出入境检验检疫是国家主权的体现主要是指涉及出口、进境、对国外企业注册等强制制度。()

已知一抛物线通过x轴上的两点A(1，0)，B(3，0)求证：两坐标轴与该抛物线所围图形的面积等丁x轴与该抛物线所围图形的面积；

VisualFoxPro6.0属于

Thispassageisexcerptedfrommaterialpublishedin1997.Scientistshavebeenpuzzledbytheseemingdisparitybetweenmodels

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

三级数据库技术

NCRE全国计算机三级

与个人计算机(PC)相比，嵌入式系统具有许多不同的特点。下面不属于嵌入式系统特点的是()。

Andriod系统采用堆层式软件架构，分为四层，从低层到高层分别是【63】、系统运行库、应用程序框架和【64】。

利用ADS1．2工具套件进行基于ARM硬件平台的软件开发，在进行编译连接时，地址映射连接类型有2种方式，分别是【79】连接类型和Scattered连接类型。采用Scattered连接类型时需要提供一个Scatter格式的【80】。

关于ARM嵌入式处理器的工作状态，以下说法错误的是()。

下面哪一种接口不是无线通信接口?()。

与个人计算机(PC)相比，嵌入式系统具有许多不同的特点。下面不属于嵌入式系统特点的是()。

下面有关RVDS开发工具套件的描述语句中，不正确的描述是()。

以下关于互联网IP地址的叙述中，错误的是()。

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

为了提高特定查询的速度，对SC关系创建唯一索引，应该创建在________属性上。

何谓闪蒸?在化工生产中闪蒸有何作用?

细菌芽胞的作用主要是

男性，40岁，腰痛伴左下肢放射痛5个月。脊柱侧凸，左小腿肌肉萎缩，Laseque(+)X线示腰，骶，椎间隙狭窄，最可能的诊断是（）

一只京巴母犬，6岁，主人怀疑已妊娠45d，前来动物医院要求进行B超妊娠诊断。在探测时你认为选择的探头频率应是()。

依据《刑事诉讼法》的规定，关于辩护人的义务，下列说法正确的有：()

出入境检验检疫是国家主权的体现主要是指涉及出口、进境、对国外企业注册等强制制度。()

已知一抛物线通过x轴上的两点A(1，0)，B(3，0)求证：两坐标轴与该抛物线所围图形的面积等丁x轴与该抛物线所围图形的面积；

VisualFoxPro6.0属于

Thispassageisexcerptedfrommaterialpublishedin1997.Scientistshavebeenpuzzledbytheseemingdisparitybetweenmodels

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