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

admin2010-05-13 32

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

以下只具有Thumb一2状态和调试状态的ARM处理器是()。

嵌入式系统的存储器以半导体存储器为主。随着技术的不断发展，新型存储器不断出现，主要包括FRAM和MRAM，分别称为【59】_存储器和【60】_存储器。

路由器用于2个或多个计算机网络的互连，有关路由器IP地址的下列说法中，正确的是()。

在μC／OS-Ⅱ操作系统中，用于保存任务状态和属性的数据结构被称为【75】。系统总是把最低优先级固定赋给【76】任务，该任务在没有其它任务进入就绪态时运行。

下面关于AMBA的叙述中，错误的是()。

8段共阴极LED数码管如下图所示，为使其显示数字5，其段代码(高位到低位的顺序是：dpgfedcba)为()。

设平衡的二叉排序树(AVL树)的结点个数为n，则其平均检索长度为

健康教育计划总体目标的三个“W”是指

胰岛素的作用是促进_的利用和_合成。

企业销售商品或提供劳务实现的收入，应按实际收到或应收的金额借记的科目有()。

某企业按“2／10，n／50”的条件购进一批商品。若企业放弃现金折扣，在信用期内付款，则其放弃现金折扣的机会成本为()。

在贯彻绩效管理制度的开放性原则，应做到()。(2006年5月三级真题)(2003年6月三级真题)

你所在检验检疫局要在某社区开展一次食品安全宣传活动，在活动期间还会为社区居民提供蔬菜质量的免费检测。如果领导让你负责，你会怎么做?

“曲高和寡”出自战国宋玉的《对楚王问》，这一成语的本义是曲调高深，能跟着唱的人就少，多指知音难得。引申义是言论或作品不通俗，能了解的人很少。如果从经济学的角度来理解，它所体现出的道理是：

对“无所为而为”分析正确的一项是：“把做学问的胃口弄坏了。”对“胃口”一词理解正确的一项是：

下列数据结构中，按先进后出原则组织数据的是______。

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

三级数据库技术

NCRE全国计算机三级

以下只具有Thumb一2状态和调试状态的ARM处理器是()。

嵌入式系统的存储器以半导体存储器为主。随着技术的不断发展，新型存储器不断出现，主要包括FRAM和MRAM，分别称为【59】_______存储器和【60】_______存储器。

路由器用于2个或多个计算机网络的互连，有关路由器IP地址的下列说法中，正确的是()。

在μC／OS-Ⅱ操作系统中，用于保存任务状态和属性的数据结构被称为【75】。系统总是把最低优先级固定赋给【76】任务，该任务在没有其它任务进入就绪态时运行。

下面关于AMBA的叙述中，错误的是()。

8段共阴极LED数码管如下图所示，为使其显示数字5，其段代码(高位到低位的顺序是：dpgfedcba)为()。

设平衡的二叉排序树(AVL树)的结点个数为n，则其平均检索长度为

健康教育计划总体目标的三个“W”是指

胰岛素的作用是促进_______的利用和_______合成。

企业销售商品或提供劳务实现的收入，应按实际收到或应收的金额借记的科目有()。

某企业按“2／10，n／50”的条件购进一批商品。若企业放弃现金折扣，在信用期内付款，则其放弃现金折扣的机会成本为()。

在贯彻绩效管理制度的开放性原则，应做到()。(2006年5月三级真题)(2003年6月三级真题)

你所在检验检疫局要在某社区开展一次食品安全宣传活动，在活动期间还会为社区居民提供蔬菜质量的免费检测。如果领导让你负责，你会怎么做?

“曲高和寡”出自战国宋玉的《对楚王问》，这一成语的本义是曲调高深，能跟着唱的人就少，多指知音难得。引申义是言论或作品不通俗，能了解的人很少。如果从经济学的角度来理解，它所体现出的道理是：

对“无所为而为”分析正确的一项是：“把做学问的胃口弄坏了。”对“胃口”一词理解正确的一项是：

下列数据结构中，按先进后出原则组织数据的是______。

嵌入式系统的存储器以半导体存储器为主。随着技术的不断发展，新型存储器不断出现，主要包括FRAM和MRAM，分别称为【59】_存储器和【60】_存储器。

胰岛素的作用是促进_的利用和_合成。