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

admin2010-05-13 62

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

下面是嵌入式最小硬件系统组成框图，用于说明嵌入式系统的组成，图中两个框中的①和②应分别填写的是【57】和【58】。

若某个嵌入式系统设计了支持以太网通信的接口电路，选用AX88796作为以太网控制器芯片，其片选信号CS引脚连到S3C2410芯片的nGCS2上。那么，读写AX88796芯片内部寄存器的首地址是()。

下面关于嵌入式系统的互连通信接口的叙述中，错误的是()。

RVDS开发工具套件中，主要包括工程管理器、【79】、调试器和指令集仿真器等。调试器是RVDS工具套件中的功能模块之一，它支持【80】调试和软件仿真调试。

以下关于ARM处理器工作状态说法错误的是()。

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

嵌入式系统是一类特殊的计算机系统。下列产品中不属于嵌入式系统的是()。

经典ARM处理器有7种异常：主要包括复位RESET、未定义指令UND、软件中断SWI、指令预取中止PABT、数据访问中止DABT、外部中断请求IRQ以及【47】，其中优先级最高的异常是【48】。

所有嵌入式系统都是由硬件和软件两部分组成的，硬件部分的主体是_【41】和存储器；它们通过_【42】接口(设备)与外部世界联系。

1946年日本《宪法》最引人注目的内容是()

简述普查的原则。

A、洞底深不敏感B、洞内探及穿髓孔C、洞内红色肉芽组织D、洞底大量软化腐质E、洞底穿孔达根分歧下列疾病的探诊所见慢性溃疡性牙髓炎

石料冻融试验后无明显损伤，冻融后的质量损失率不大于3％，强度不低于试验前的0．75倍，表明石料抗冻性好。()

零售包装的成套工具(内有钳子、锤子、螺丝刀、扳手、凿子、白铁剪等)

企业在长期股权投资持有期间所取得的现金股利，应全部计入投资收益。()

网页都是按照一种描述文档的标记规则编写而成的，这套标记规则叫作()。

()为无民事行为能力的人。

计算并填写下表。

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

三级数据库技术

NCRE全国计算机三级

下面是嵌入式最小硬件系统组成框图，用于说明嵌入式系统的组成，图中两个框中的①和②应分别填写的是【57】和【58】。

若某个嵌入式系统设计了支持以太网通信的接口电路，选用AX88796作为以太网控制器芯片，其片选信号CS引脚连到S3C2410芯片的nGCS2上。那么，读写AX88796芯片内部寄存器的首地址是()。

下面关于嵌入式系统的互连通信接口的叙述中，错误的是()。

RVDS开发工具套件中，主要包括工程管理器、【79】、调试器和指令集仿真器等。调试器是RVDS工具套件中的功能模块之一，它支持【80】调试和软件仿真调试。

以下关于ARM处理器工作状态说法错误的是()。

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

嵌入式系统是一类特殊的计算机系统。下列产品中不属于嵌入式系统的是()。

经典ARM处理器有7种异常：主要包括复位RESET、未定义指令UND、软件中断SWI、指令预取中止PABT、数据访问中止DABT、外部中断请求IRQ以及__________【47】，其中优先级最高的异常是__________【48】。

所有嵌入式系统都是由硬件和软件两部分组成的，硬件部分的主体是___________【41】和存储器；它们通过___________【42】接口(设备)与外部世界联系。

1946年日本《宪法》最引人注目的内容是()

简述普查的原则。

A、洞底深不敏感B、洞内探及穿髓孔C、洞内红色肉芽组织D、洞底大量软化腐质E、洞底穿孔达根分歧下列疾病的探诊所见慢性溃疡性牙髓炎

石料冻融试验后无明显损伤，冻融后的质量损失率不大于3％，强度不低于试验前的0．75倍，表明石料抗冻性好。()

零售包装的成套工具(内有钳子、锤子、螺丝刀、扳手、凿子、白铁剪等)

企业在长期股权投资持有期间所取得的现金股利，应全部计入投资收益。()

网页都是按照一种描述文档的标记规则编写而成的，这套标记规则叫作()。

()为无民事行为能力的人。

计算并填写下表。

经典ARM处理器有7种异常：主要包括复位RESET、未定义指令UND、软件中断SWI、指令预取中止PABT、数据访问中止DABT、外部中断请求IRQ以及【47】，其中优先级最高的异常是【48】。

所有嵌入式系统都是由硬件和软件两部分组成的，硬件部分的主体是_【41】和存储器；它们通过_【42】接口(设备)与外部世界联系。