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

admin2010-05-13 37

问题设有一个已按各元素的值排好序的顺序表(长度大于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，则说明待查找的结点只可能在右子表R[mid+1]到R[n-1]中，我们只要在右子表中继续进行折半查找。这样，经过一次关键字比较就缩小一半的查找空间。对顺序查找而言，如果查找失败，比较次数为n次；二分查找而言，如果查找失败，比较次数为log₂(n+1)次。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

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

Linux内核主要由5个子系统组成，下面选项中不属于这5个子系统的是()。

下面关于三星公司基于ARM9内核的S3C2410嵌入式微处理器芯片的叙述中，错误的是()。

【69】系统是苹果公司智能手机所使用的操作系统，也使用在iPodtouch、iPad等产品上，按照内核结构分类，它属于【70】内核操作系统。

ARM指令完成的功能是当条件为“带符号数小于”时，将R2和R3进行逻辑或操作，结果存放在R1中，正确的指令是()。

设计嵌入式系统的电源电路时使用的稳压器包括普通稳压器和低压差稳压器，其中常用的78XX系列属于【57】稳压器。设计嵌入式系统的电源电路时也常使用AC-DC模块，此类模块可实现【58】到直流电的变换。

以下各嵌入式操作系统中，既按开发版本的授权数量收取授权费，也按最终产品售出的实际数量收取每份运行软件的版权费的是()。

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

在ADS1．2的集成开发环境中，若生成的输出文件需要包含所有的调试信息，那么，生成目标应该选择为【79】。若目标系统地址映射关系比较复杂时，应使用【80】格式的文件来说明地址映射方式。

邓小平认为，行政组织改革的内容首先是()

可出现乳糜尿的情况不包括

下列不是雌激素治疗骨质疏松症的禁忌证的是

急性化脓性牙髓炎的特点应除外()。

由三层材料组成的复合大平壁，三层材料的导热系数为常数，并依次由小到大，在稳态情况下通过各层材料的热流密度()。A．相等B．由大到小C．由小到大D．不确定

引导城镇用地内部结构调整，要合理调整城镇用地供应结构，优先保障()建设用地，切实保障民生用地。

根据反垄断法规定，国务院反垄断执法机构在审查经营者集中时，下列应考虑的因素中，不正确的是()。

如图是由两个长方体组合而成的一个立体图形的三视图，根据图中所标尺寸(单位：mm)，计算出这个立体图形的表面积是________．

1997年党的十五大把中国特色社会主义事业全面推向21世纪，正式提出

已定义下列函数：intfun(intp){returnp;)fun函数返回值是()。

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

三级数据库技术

NCRE全国计算机三级

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

Linux内核主要由5个子系统组成，下面选项中不属于这5个子系统的是()。

下面关于三星公司基于ARM9内核的S3C2410嵌入式微处理器芯片的叙述中，错误的是()。

【69】系统是苹果公司智能手机所使用的操作系统，也使用在iPodtouch、iPad等产品上，按照内核结构分类，它属于【70】内核操作系统。

ARM指令完成的功能是当条件为“带符号数小于”时，将R2和R3进行逻辑或操作，结果存放在R1中，正确的指令是()。

设计嵌入式系统的电源电路时使用的稳压器包括普通稳压器和低压差稳压器，其中常用的78XX系列属于【57】稳压器。设计嵌入式系统的电源电路时也常使用AC-DC模块，此类模块可实现【58】到直流电的变换。

以下各嵌入式操作系统中，既按开发版本的授权数量收取授权费，也按最终产品售出的实际数量收取每份运行软件的版权费的是()。

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

在ADS1．2的集成开发环境中，若生成的输出文件需要包含所有的调试信息，那么，生成目标应该选择为__________【79】。若目标系统地址映射关系比较复杂时，应使用__________【80】格式的文件来说明地址映射方式。

邓小平认为，行政组织改革的内容首先是()

可出现乳糜尿的情况不包括

下列不是雌激素治疗骨质疏松症的禁忌证的是

急性化脓性牙髓炎的特点应除外()。

由三层材料组成的复合大平壁，三层材料的导热系数为常数，并依次由小到大，在稳态情况下通过各层材料的热流密度()。A．相等B．由大到小C．由小到大D．不确定

引导城镇用地内部结构调整，要合理调整城镇用地供应结构，优先保障()建设用地，切实保障民生用地。

根据反垄断法规定，国务院反垄断执法机构在审查经营者集中时，下列应考虑的因素中，不正确的是()。

如图是由两个长方体组合而成的一个立体图形的三视图，根据图中所标尺寸(单位：mm)，计算出这个立体图形的表面积是________．

1997年党的十五大把中国特色社会主义事业全面推向21世纪，正式提出

已定义下列函数：intfun(int*p){return*p;)fun函数返回值是()。

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

在ADS1．2的集成开发环境中，若生成的输出文件需要包含所有的调试信息，那么，生成目标应该选择为【79】。若目标系统地址映射关系比较复杂时，应使用【80】格式的文件来说明地址映射方式。

已定义下列函数：intfun(intp){returnp;)fun函数返回值是()。