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

admin2013-12-02 50

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

选项 A、s=b
B、s>b
C、sD、s>=b

答案B

解析顺序查找的基本思想是；从表的一端开始，顺序扫描线性表．依次将扫描到结点的关键字和给定值k进行比较。若当前扫描到结点的关键字与k相等。则查找成功；若扫描结束后，仍未找到关键字等于k的结点，则查找失败。二分查找法是一种效率较高的查找方法。要求线性表是有序表。基本思想是：首先将待查的k值和有序表R[0]～R[n一1]的中间位置mid上的结点的关键字进行比较，若相等，则查找完成；否则，若R[mid]．key>k．则说明待查找的结点只可能在左子表R[0]～R[mid一1]中，我们只需在左子表中继续进行折半查找。若R[mid]．key2(n+1)次。

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

本试题收录于：二级Java题库NCRE全国计算机二级分类

二级Java

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Java

NCRE全国计算机二级

关于我国的粮食安全，以下说法错误的是()。

从交易对象的属性及它们在社会再生产过程中的作用角度划分，我们可以把市场划分为产品市场和要素市场两大类。下列不属于要素市场的是()。

汉代丝绸之路兴盛的根本原因是()。

化学与生产、生活息息相关，下列叙述错误的是()。

下面的文学形象中不属于吝啬鬼典型的是()。

养花专业户李某为防止偷花，在花房周围私拉电网。一日晚，白某偷花不慎触电．经送医院抢救，不治身亡。李某对这种结果的主观心理态度是什么?()

限制人身自由的行政处罚，只能由()规定。

现有16张不同的卡片，其中红色、黄色、蓝色、绿色卡片各4张。从中任取3张，要求这3张卡片不能是同一种颜色，且红色卡片至多1张。不同取法的种数为：

根据《巴塞尔协议》，以下不属于附属资本的是()

职业产生于_______，并随着生产力的发展，不断产生新的职业。

在旅游产品的成熟期，_____________是市场竞争的核心。

可插入到Word文档中的对象有_______。

风热咳嗽痰热咳嗽均为适宜的药组是()(1994年第39题)

血小板膜糖蛋白GPⅡa可以与哪种糖蛋白结合

烧伤分度中，不包括

常见的咨询单位违约行为包括()。

对手方根据提出需求的一方的特定需求设计场外期权合约的期间，对手方需要完成的工作有()。Ⅰ．评估所签订的场外期权合约给自身带来的风险Ⅱ．确定风险对冲的方式Ⅲ．确定风险对冲的成本Ⅳ．评估提出需求一方的信用

根据个人所得税栩关规定。下列残疾人员的所得中．经本人申请、主管税务机关审核批准可按各省、自治区、直辖市人民政府规定减征的范围和幅度．减征个人所得税的有()。

【2014年济南市真题】奥苏伯尔提出的教学原则包括()。