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

admin2010-05-13 38

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

假设一台数码相机一次可连续拍摄24位色(真彩色)的4096×4096的彩色相片160张，数据压缩比平均是4，则它使用的存储器容量大约是()。

下列关于μC／OS—Ⅱ操作系统的描述中，错误的是()。

我国广泛使用的μC／OS—Ⅱ操作系统是一种抢占式实时操作系统，它支持多任务并发运行，其中操作系统自己可以使用【75】个任务，用户编写的应用程序最多可以有【76】个任务。

以下ARM指令中不属于数据处理类指令的是()。

无线局域网采用的通信协议主要是802．11，通常也称为【45】，为了能满足传输语音、数据、图像等需要，目前使用的802．11n协议其数据传输速率可达【46】Mbps甚至更高，相应的产品已经广泛使用。

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

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

下面对ADS1．2集成开发环境进行描述的语句中，正确的是()。

用于视图的数据包含

操作系统中的下列功能，与硬盘没有直接关系的是______。

A、Designgardensforpeople.B、Openabicyclestore.C、Savesomemoney.D、Findoutwhathewants.B对话中，女士问男士有没有想做的事情，男士回答他想开一家自行

电子支付是电子商务走向成功的关键因素。随着电子商务的迅速发展，电子支付应该如何发展来适应电子商务的需要?

舌杆上缘与下前牙舌侧龈缘的关系是

A．龈乳头扁圆形肥大、有蒂B．增生牙龈覆盖全部牙冠C．龈乳头坏死D．呈桑葚状E．呈反波浪状妊娠性龈炎表现是

蒋某原系某军区军官，因为不守军事纪律而被开除，赋闲在家时蒋某一直愤恨该军区。某日和众朋友大醉后，携众人大闹该军事禁区。下列说法正确的是：()

由于某种原因的发生使保险合同的效力暂时中止，称之为(　　)。

农林牧渔业总产出一般采用()计算。

国务院依据税法的规定决定，对个人将其所得通过中国境内非盈利社会团体和遭受严重自然灾害地区、贫困地区的捐赠，捐赠额不超过申报的应纳所得额()的部分，可以从应纳税所得额中扣除。

•Youwillhearanassistantmanagertellingaboutthestructureofthecompany.•Asyoulisten,forquestions1-12,completethe

A—costofqualityB—qualitylevelC—qualitycontrolD—qualitymanagementE—supplychainF—qualityassuranceG—majordef

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

三级数据库技术

NCRE全国计算机三级

假设一台数码相机一次可连续拍摄24位色(真彩色)的4096×4096的彩色相片160张，数据压缩比平均是4，则它使用的存储器容量大约是()。

下列关于μC／OS—Ⅱ操作系统的描述中，错误的是()。

我国广泛使用的μC／OS—Ⅱ操作系统是一种抢占式实时操作系统，它支持多任务并发运行，其中操作系统自己可以使用【75】个任务，用户编写的应用程序最多可以有【76】个任务。

以下ARM指令中不属于数据处理类指令的是()。

无线局域网采用的通信协议主要是802．11，通常也称为【45】，为了能满足传输语音、数据、图像等需要，目前使用的802．11n协议其数据传输速率可达【46】Mbps甚至更高，相应的产品已经广泛使用。

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

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

下面对ADS1．2集成开发环境进行描述的语句中，正确的是()。

用于视图的数据包含

操作系统中的下列功能，与硬盘没有直接关系的是______。

A、Designgardensforpeople.B、Openabicyclestore.C、Savesomemoney.D、Findoutwhathewants.B对话中，女士问男士有没有想做的事情，男士回答他想开一家自行

电子支付是电子商务走向成功的关键因素。随着电子商务的迅速发展，电子支付应该如何发展来适应电子商务的需要?

舌杆上缘与下前牙舌侧龈缘的关系是

A．龈乳头扁圆形肥大、有蒂B．增生牙龈覆盖全部牙冠C．龈乳头坏死D．呈桑葚状E．呈反波浪状妊娠性龈炎表现是

蒋某原系某军区军官，因为不守军事纪律而被开除，赋闲在家时蒋某一直愤恨该军区。某日和众朋友大醉后，携众人大闹该军事禁区。下列说法正确的是：()

由于某种原因的发生使保险合同的效力暂时中止，称之为( )。

农林牧渔业总产出一般采用()计算。

国务院依据税法的规定决定，对个人将其所得通过中国境内非盈利社会团体和遭受严重自然灾害地区、贫困地区的捐赠，捐赠额不超过申报的应纳所得额()的部分，可以从应纳税所得额中扣除。

•Youwillhearanassistantmanagertellingaboutthestructureofthecompany.•Asyoulisten,forquestions1-12,completethe

A—costofqualityB—qualitylevelC—qualitycontrolD—qualitymanagementE—supplychainF—qualityassuranceG—majordef

由于某种原因的发生使保险合同的效力暂时中止，称之为(　　)。