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

admin2010-05-13 58

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

IP协议在计算机网络的互连中起着重要的作用。下面有关IP地址的叙述中，错误的是()。

下面关于片上系统(SoC)的叙述中，错误的是()。

嵌入式系统【71】的时候，所有的微处理器通常都从某个由CPU制造商预先安排的地址上取指令。例如，基于ARM920T、核的微处理器从地址0x00000000取得它的第一条指令。CPU执行的第一条指令就是【72】程序中的第一条指令。

在嵌入式应用系统中，目前使用的触摸屏主要有两种：一种是【65】式触摸屏(俗称软屏)，结构简单，价格较低；另一种是【66】式触摸屏(俗称硬屏)，其结构相对复杂，价格较高。

汉字有多种不同的编码标准，下面关于不同编码标准之间关系的叙述中，错误的是()。

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

基于ARM内核的嵌入式芯片是以ARM内核为基础，通过AMBA总线将其他硬件组件连接在一起的，下面列出的4个组件中，哪一个组件是挂在AMBA的系统总线上的()。

设只包含根结点的二叉树的高度为0，高度为k的二叉树的最小结点数为()。

往该B树中插入关键码72后，该B树的第2层的结点数为从该B树中删除关键码30后，结点A的子女数为

通常一台计算机系统的存储介质包括Cache、内存、磁带和硬盘，其中访问速度最+慢的是

男性，25岁。上腹隐痛半年，无节律性，1个月前钡餐检查见十二指肠球部有“香蕈状”缺损阴影。近3d来大便隐血(+)，血压正常，最可能的诊断是

女，65岁，腹痛1天，排稀便两次，体温38.1℃。查体：一般状况可，腹平软，右下腹有固定压痛，轻微反跳痛，未扪及肿块，白细胞11×109/L(11000/mm3)。此病人腹痛的病理性诊断为（）。

监理月报属于()。

10kV手车式高压柜的试验要求有()。

非上市公众公司重大资产重组的内幕信息知情人不包括()。

有效制约和监督权力的关键是()。

设二维随机变量(X，Y)的概率分布为其中a，b，c为常数，且X的数学期望E(X)=—0.2，P{Y≤0|X≤0}=0.5，记Z=X+Y．求：a，b，c的值；

Therearegreatcareersinwhichtheincreasingemphasisisonspecialization.Youfindthesecareersinengineering,inproduct

A、Prof.Brown.B、TheDean.C、Thedoctor.D、Theassistant.C

A、She’llputonapairofglovesrightaway.B、Shedoesn’tneedapairofgloves.C、She’llbringapairofglovesfortheman.D

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

三级数据库技术

NCRE全国计算机三级

IP协议在计算机网络的互连中起着重要的作用。下面有关IP地址的叙述中，错误的是()。

下面关于片上系统(SoC)的叙述中，错误的是()。

嵌入式系统【71】的时候，所有的微处理器通常都从某个由CPU制造商预先安排的地址上取指令。例如，基于ARM920T、核的微处理器从地址0x00000000取得它的第一条指令。CPU执行的第一条指令就是【72】程序中的第一条指令。

在嵌入式应用系统中，目前使用的触摸屏主要有两种：一种是【65】式触摸屏(俗称软屏)，结构简单，价格较低；另一种是【66】式触摸屏(俗称硬屏)，其结构相对复杂，价格较高。

汉字有多种不同的编码标准，下面关于不同编码标准之间关系的叙述中，错误的是()。

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

基于ARM内核的嵌入式芯片是以ARM内核为基础，通过AMBA总线将其他硬件组件连接在一起的，下面列出的4个组件中，哪一个组件是挂在AMBA的系统总线上的()。

设只包含根结点的二叉树的高度为0，高度为k的二叉树的最小结点数为()。

往该B树中插入关键码72后，该B树的第2层的结点数为从该B树中删除关键码30后，结点A的子女数为

通常一台计算机系统的存储介质包括Cache、内存、磁带和硬盘，其中访问速度最+慢的是

男性，25岁。上腹隐痛半年，无节律性，1个月前钡餐检查见十二指肠球部有“香蕈状”缺损阴影。近3d来大便隐血(+)，血压正常，最可能的诊断是

女，65岁，腹痛1天，排稀便两次，体温38.1℃。查体：一般状况可，腹平软，右下腹有固定压痛，轻微反跳痛，未扪及肿块，白细胞11×109/L(11000/mm3)。此病人腹痛的病理性诊断为（）。

监理月报属于()。

10kV手车式高压柜的试验要求有()。

非上市公众公司重大资产重组的内幕信息知情人不包括()。

有效制约和监督权力的关键是()。

设二维随机变量(X，Y)的概率分布为其中a，b，c为常数，且X的数学期望E(X)=—0.2，P{Y≤0|X≤0}=0.5，记Z=X+Y．求：a，b，c的值；

Therearegreatcareersinwhichtheincreasingemphasisisonspecialization.Youfindthesecareersinengineering,inproduct

A、Prof.Brown.B、TheDean.C、Thedoctor.D、Theassistant.C

A、She’llputonapairofglovesrightaway.B、Shedoesn’tneedapairofgloves.C、She’llbringapairofglovesfortheman.D

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