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

admin2010-07-20 21

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

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

答案B

解析顺序查找的基本思想是：从表的一端开始，顺序扫描线性表，依次将扫描到的节点关键字和给定值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次；对二分查找而言，如果查找失败，比较次数为log2(n+1)次。

转载请注明原文地址:https://jikaoti.com/ti/vn97FFFM

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

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

实时操作系统（RTOS）有3个主要的实时指标，除响应时间和生存时间之外，另一个指标是在给定时间内可以处理的事件总数，它称为【67】，其英文名称是【68】。

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

相对于其它处理器，ARM处理器主要技术特征，以下说法错误的是()。

下面有关基于嵌入式WEB的应用系统说明中，不恰当的是()。

嵌入式系统开发时，应该根据应用需求来选择相应的开发工具软件。RVDS是一个较常用的开发工具软件，下面的有关叙述中错误的是()。

CAN总线的数据帧由7个不同的域组成，按照传输顺序，它们是：帧起始、仲裁域、控制域、【67】域、【68】域、应答域、帧结尾。

小端模式下如果从0x60000010开始到0x60000017存放的一个双字为0x123456789ABCDEF0，且R1＝0x60000010，则加载指令LDRBR0，[R1]使R0＝【53】、LDRHR2，[R1，#2]使R2＝【54】。

ARM处理器在大端模式下，如果R0=1，R1=0xFF，而指令LDRR2，[R1，R0]执行后，R2的数据为0xAABBCCDD，内存0x00000100中的数据为【49】，0x00000103中的数据为【50】。

操作系统具有进程管理、存储管理、文件管理和设备管理的功能，在以下有关的描述中，哪一个是不正确的?

艾滋病传染途径不包括

地下室防水混凝土底板变形缝的防水构造如下图所示，下列说法错误的是()。

通常情况下，下列事项可能引起企业发生会计估计变更的原因有()。

普通股的内在价值是由普通股带来的未来现金流量的现值决定，而普通股的未来现金流量包括股利收入和资本利得。()

下列各项中，应列人资产负债表“应收账款”项目的有()。

用“甲等”、“乙等”、“丙等”、“丁等”表示不同的考评等级，这属于()。

【2013上】当学生嘲笑张老师个子矮小时，张老师以一句“浓缩的就是精华”化解了当时的尴尬。这种情绪调节的方法称为()。

批处理操作系统中，下列哪一项是作业运行过程中反映作业的运行情况，并且是作业存在的唯一标志?

Everygrouphasaculture,howeveruncivilizeditmayseemtous.Totheprofessionalanthropologist,thereisnointrinsicsupe

It’s10pm.Youmaynotknowwhereyourchildis,butthechipdoes.Thechipwillalsoknowifyourchildhasfallenandne