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

admin2009-01-19 86

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

选项 A、s=b
B、s＞b
C、s＜b
D、s≥b

答案2

解析顺序查找的基本思想是：从表的一端开始，顺序扫描线性表，依次将扫描到的节点关键字和给定值K相比较，若当前扫描到的节点关键字与K相等，则查找成功；若扫描结束后，仍末找到关键字等于K的节点，则查找失败。二分查找是一种效率较高的查找方法，要求线性表是有序表。基本思想是：首先将待查的K值和有序表R[0]到R[n-1]的中间位置mid上的节点的关键字进行比较，若相等，则查找完成；否则，若R[mid].key＞K，则说明待查找的节点只可能在左子表R[0]到R[mid-1]中，我们只要在左子表中继续进行折半查找，若R[mid].key＜K，则说明待查找的节点只可能在右子表K[mid+1]到R[n-1]中，我们只要在右子表中继续进行折半查找。这样，经过一次关键字比较就缩小一半的查找空间。对顺序查找而言，如果查找失败，比较次数为n次；对二分查找而言，如果查找失败，比较次数为log₂(n+1)次。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

下面是一台“500万像素的数码相机”的有关叙述：Ⅰ．该数码相机的CCD像素数目为500万Ⅱ．该数码相机拍摄的相片理论上最多只能有500万个像素Ⅲ．该数码相机可拍摄最高分辨率为3000×2000的相片以上叙述中，正确的是___

分辨率是衡量显示器性能的一个重要指标。“显示器分辨率为1280×1024”的含义为______。A)水平方向上最多显示1280个像素，垂直方向上最多显示1024个像素B)垂直方向上最多显示1280个像素，水平方向上最多显示1024个像素C)水平

下列选项中，哪一个不是合法的80～86指令?A)ADDEAX，12HB)MOVEBX，DLC)MULBLD)INAL，DX

硬盘的平均等待时间是指(　　　)。

近年来，PC机中出现了两种高速串行通信端口，它们是IEEE-1394和USB。USB目前有3种版本，其中速度最快的是______版。

数字视频的数据量非常大，VCD使用的运动视频图像压缩算法MPEG-1对视频信息进行压缩编码，每秒钟的数码率大约是______Mbps。

笔记本电脑能在公共场所通过无线局域网上网的条件是该场所安装有AP没备，AP的中文名称是______。

鼠标器是一种输入设备，当用户移动鼠标器时，向计算机中输入的信息是

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

被亚里士多德称为“十全十美”的悲剧的是()

将200ml稀释亚甲蓝溶液经阴道注入膀胱，见到蓝色液体经阴道壁小孔溢出，诊为：膀胱充盈时不自主漏尿，诊为：

口腔颌面部挫伤形成较大血肿时，应进行以下哪一项处理

除哪项外均为《内经》论病情昼夜变化的原文

患者，男，68岁。低热5天后出现皮肤青紫斑块2周余，时发时止。手足烦热，颧红咽干，午后潮热、盗汗，伴齿衄，舌红少苔，脉细数。实验室检查：血常规示血小板20×109／L。其治疗宜选用下列何方

在招标投标活动中，下列哪些情形会导致中标无效?()

根据企业所得税法律制度的规定，下列各项中，属于免税收入的有()。

根据被审计单位实际情况，以下不属于注册会计师齐惠对应付账款执行的实质性分析程序的是(　　)。被审计单位对采购与付款内部控制监督检查的主要内容不包括的是(　　)。

知识，不是静止的，知识人总是与他的时代发生千丝万缕的联系。在看似_的书斋生活的背后，精神世界的丰富图景却使任何“一言以蔽之”的企图成为_。填入画横线部分最恰当的一项是()。

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

三级数据库技术

NCRE全国计算机三级

下面是一台“500万像素的数码相机”的有关叙述：Ⅰ．该数码相机的CCD像素数目为500万Ⅱ．该数码相机拍摄的相片理论上最多只能有500万个像素Ⅲ．该数码相机可拍摄最高分辨率为3000×2000的相片以上叙述中，正确的是___

分辨率是衡量显示器性能的一个重要指标。“显示器分辨率为1280×1024”的含义为______。A)水平方向上最多显示1280个像素，垂直方向上最多显示1024个像素B)垂直方向上最多显示1280个像素，水平方向上最多显示1024个像素C)水平

下列选项中，哪一个不是合法的80～86指令?A)ADDEAX，12HB)MOVEBX，DLC)MULBLD)INAL，DX

硬盘的平均等待时间是指( )。

近年来，PC机中出现了两种高速串行通信端口，它们是IEEE-1394和USB。USB目前有3种版本，其中速度最快的是______版。

数字视频的数据量非常大，VCD使用的运动视频图像压缩算法MPEG-1对视频信息进行压缩编码，每秒钟的数码率大约是______Mbps。

笔记本电脑能在公共场所通过无线局域网上网的条件是该场所安装有AP没备，AP的中文名称是______。

鼠标器是一种输入设备，当用户移动鼠标器时，向计算机中输入的信息是

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

被亚里士多德称为“十全十美”的悲剧的是()

将200ml稀释亚甲蓝溶液经阴道注入膀胱，见到蓝色液体经阴道壁小孔溢出，诊为：膀胱充盈时不自主漏尿，诊为：

口腔颌面部挫伤形成较大血肿时，应进行以下哪一项处理

除哪项外均为《内经》论病情昼夜变化的原文

患者，男，68岁。低热5天后出现皮肤青紫斑块2周余，时发时止。手足烦热，颧红咽干，午后潮热、盗汗，伴齿衄，舌红少苔，脉细数。实验室检查：血常规示血小板20×109／L。其治疗宜选用下列何方

在招标投标活动中，下列哪些情形会导致中标无效?()

根据企业所得税法律制度的规定，下列各项中，属于免税收入的有()。

根据被审计单位实际情况，以下不属于注册会计师齐惠对应付账款执行的实质性分析程序的是( )。被审计单位对采购与付款内部控制监督检查的主要内容不包括的是( )。

知识，不是静止的，知识人总是与他的时代发生千丝万缕的联系。在看似_________的书斋生活的背后，精神世界的丰富图景却使任何“一言以蔽之”的企图成为_________。填入画横线部分最恰当的一项是()。

硬盘的平均等待时间是指(　　　)。

根据被审计单位实际情况，以下不属于注册会计师齐惠对应付账款执行的实质性分析程序的是(　　)。被审计单位对采购与付款内部控制监督检查的主要内容不包括的是(　　)。

知识，不是静止的，知识人总是与他的时代发生千丝万缕的联系。在看似_的书斋生活的背后，精神世界的丰富图景却使任何“一言以蔽之”的企图成为_。填入画横线部分最恰当的一项是()。