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

admin2010-05-13 65

问题设有一个已按各元素的值排好序的顺序表(长度大于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 2(n+1)次。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

与其它内核相比，关于ARM内核的主要特点，以下说法错误的是()。

若在μC／OS—II操作系统下共运行64个任务，则最低优先级的任务的名称为_【69】任务，其优先级为_【70】。

以下各项陈述中，不属于单内核操作系统特点的是()。

以下关于微内核操作系统的叙述中，错误的是()。

在数字音频信息数字化过程中，正确的处理顺序是()。

8段共阴极LED数码管示意如下图所示，为显示英文字母h，其编码(按dpgfedcba的顺序排列)是()。

某ARM处理器内部某功能部件对存储器的保护功能，提供了简单代替MMU的方法来管理存储器，该部件是()。

JTAG是指满足IEEE1149规范的边界扫描测试方法及TAP接口，是一种用于片上【77】技术的统称。JTAG接口标准中规定了TAP接口所使用的5个信号，它们分别是【78】、TMS、TDI、TDO和TRST。

设只包含根结点的二叉树的高度为0，高度为k的二叉树的最小结点数为()。

多排螺旋CT的特点不包括

脑出血急性期的治疗原则是()

口服可以减少青霉素类和头孢菌素类抗生素排泄的是有利于弱碱性药物(如生物碱等)从尿液中排出的是

合同工期内发生的每笔索赔均应形成完整资料，它是工程()资料的组成部分。

某宗土地1000平方米，国家规定容积率为5，建筑密度小于或等于60%，下列建设方案比较起来最可行的方案是()。

无形资产的转让包括使用权和所有权的转让，这两种方式的转让依()的税率计算营业税。

中华民族伟大复兴的中国梦包含着丰富的思想内涵，其中最核心的内容是()。

秦代以后汉语经历了三次大的语言迁移运动，第一次始自公元前206年，第二次始自公元4世纪初，第三次是()以后。

变态心理学的研究对象主要包括()。

对如下图所示的二叉树进行前序遍历的结果为

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

三级数据库技术

NCRE全国计算机三级

与其它内核相比，关于ARM内核的主要特点，以下说法错误的是()。

若在μC／OS—II操作系统下共运行64个任务，则最低优先级的任务的名称为___________【69】任务，其优先级为___________【70】。

以下各项陈述中，不属于单内核操作系统特点的是()。

以下关于微内核操作系统的叙述中，错误的是()。

在数字音频信息数字化过程中，正确的处理顺序是()。

8段共阴极LED数码管示意如下图所示，为显示英文字母h，其编码(按dpgfedcba的顺序排列)是()。

某ARM处理器内部某功能部件对存储器的保护功能，提供了简单代替MMU的方法来管理存储器，该部件是()。

JTAG是指满足IEEE1149规范的边界扫描测试方法及TAP接口，是一种用于片上【77】技术的统称。JTAG接口标准中规定了TAP接口所使用的5个信号，它们分别是【78】、TMS、TDI、TDO和TRST。

设只包含根结点的二叉树的高度为0，高度为k的二叉树的最小结点数为()。

多排螺旋CT的特点不包括

脑出血急性期的治疗原则是()

口服可以减少青霉素类和头孢菌素类抗生素排泄的是有利于弱碱性药物(如生物碱等)从尿液中排出的是

合同工期内发生的每笔索赔均应形成完整资料，它是工程()资料的组成部分。

某宗土地1000平方米，国家规定容积率为5，建筑密度小于或等于60%，下列建设方案比较起来最可行的方案是()。

无形资产的转让包括使用权和所有权的转让，这两种方式的转让依()的税率计算营业税。

中华民族伟大复兴的中国梦包含着丰富的思想内涵，其中最核心的内容是()。

秦代以后汉语经历了三次大的语言迁移运动，第一次始自公元前206年，第二次始自公元4世纪初，第三次是()以后。

变态心理学的研究对象主要包括()。

对如下图所示的二叉树进行前序遍历的结果为

若在μC／OS—II操作系统下共运行64个任务，则最低优先级的任务的名称为_【69】任务，其优先级为_【70】。