在顺序表(3,6,8,10,12,15,16,18,21,25,30)中，用二分法查找关键码值11，所需的关键码比较次数为

admin2010-07-20 25

问题在顺序表(3,6,8,10,12,15,16,18,21,25,30)中，用二分法查找关键码值11，所需的关键码比较次数为

选项 A、2
B、3
C、4
D、5

答案C

解析二分查找又称为折半查找，首先用待查元素的关键字与线性表中间位置的一个元素的关键值进行比较，若相同则查找成功，否则以这个中间值为界将线性表分为两个子表，假设子表1中所有元素的关键值都小于中间元素，子表2中的所有元素的关键值都大于中间元素说明待查元素在子表1中，完成了一次查找，这是一次失败的查找，因为11并不在序列表中，一共进行了4次比较。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

在顺序表(3,6,8,10,12,15,16,18,21,25,30)中，用二分法查找关键码值11，所需的关键码比较次数为

三级数据库技术

NCRE全国计算机三级

基于ARM内核的嵌入式芯片中包含互连通信组件，下面不属于互连通信组件的是()。

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

SPI总线可在软件的控制下构成多种简单的或复杂的系统，下图中给出了SPI构成的两种结构形式，其中（a）为【59】主多从式结构，（b）为【60】主多从式结构。

存储器的带宽是指每秒可传输(读出／写入)的最大数据总量。存储器带宽与存储器总线的工作【59】_有关，也与数据线的【60】_和每个总线周期的传输次数有关。

下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中CPU中的组成部分A是【41】；组成部分B是【42】。

下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中的组成部分A是【41】；组成部分B是【42】。

设待排序关键码序列为（25，18，9，33，67，82，53，95，12，70），要按关键码值递增的顺序进行排序，采取以第一个关键码为分界元素的快速排序法，第一趟完成后关键码96被放到了第几个位置？

SQL语言支持数据库的外模式、模式和内模式结构。外模式对应于视图和部分基本表，模式对应于【】，内模式对应于存储文件。

在Oracle公司的开发工具Developer/2000中，能够生成可进行数据查询和操纵的程序的模块是

患者，女，62岁。胃癌，血压160／100mmHg，中度贫血，消瘦，术前准备中不必要的检查是

A．推拿疗法B．拔罐疗法C．针灸疗法D．敷贴法E．熏洗法

煅后ZnC03分解生成ZnO的是煅后能缩短凝血时间，促进血小板聚集，降低血浆中cAMP含量的是

可待因的临床应用

患者，女性，33岁。左季肋部摔伤6小时。查体：血压65／43mmHg，脉搏122次／分，左侧腹部压痛明显，腹肌紧张不明显，疑为外伤性脾破裂。确诊前，给予患者的护理措施下列哪些除外

房屋结构的可靠性包括()。

按行业发展与经济周期变化的关系划分，行业通常被划分为()。

施测某标准化测验获得原始分数均值为80，标准差为16；导出分数均值为50，标准差为10。某被试参加测试所得导出分数为70，那么它的原始分数是

提出动机的自我效能感理论的心理学家是()

AnswerthequestionbelowWhattreeisalwaysverysad?

在顺序表(3,6,8,10,12,15,16,18,21,25,30)中，用二分法查找关键码值11，所需的关键码比较次数为

三级数据库技术

NCRE全国计算机三级

基于ARM内核的嵌入式芯片中包含互连通信组件，下面不属于互连通信组件的是()。

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

SPI总线可在软件的控制下构成多种简单的或复杂的系统，下图中给出了SPI构成的两种结构形式，其中（a）为【59】主多从式结构，（b）为【60】主多从式结构。

存储器的带宽是指每秒可传输(读出／写入)的最大数据总量。存储器带宽与存储器总线的工作【59】_______有关，也与数据线的【60】_______和每个总线周期的传输次数有关。

下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中CPU中的组成部分A是【41】；组成部分B是【42】。

下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中的组成部分A是【41】；组成部分B是【42】。

设待排序关键码序列为（25，18，9，33，67，82，53，95，12，70），要按关键码值递增的顺序进行排序，采取以第一个关键码为分界元素的快速排序法，第一趟完成后关键码96被放到了第几个位置？

SQL语言支持数据库的外模式、模式和内模式结构。外模式对应于视图和部分基本表，模式对应于【】，内模式对应于存储文件。

在Oracle公司的开发工具Developer/2000中，能够生成可进行数据查询和操纵的程序的模块是

患者，女，62岁。胃癌，血压160／100mmHg，中度贫血，消瘦，术前准备中不必要的检查是

A．推拿疗法B．拔罐疗法C．针灸疗法D．敷贴法E．熏洗法

煅后ZnC03分解生成ZnO的是煅后能缩短凝血时间，促进血小板聚集，降低血浆中cAMP含量的是

可待因的临床应用

患者，女性，33岁。左季肋部摔伤6小时。查体：血压65／43mmHg，脉搏122次／分，左侧腹部压痛明显，腹肌紧张不明显，疑为外伤性脾破裂。确诊前，给予患者的护理措施下列哪些除外

房屋结构的可靠性包括()。

按行业发展与经济周期变化的关系划分，行业通常被划分为()。

施测某标准化测验获得原始分数均值为80，标准差为16；导出分数均值为50，标准差为10。某被试参加测试所得导出分数为70，那么它的原始分数是

提出动机的自我效能感理论的心理学家是()

AnswerthequestionbelowWhattreeisalwaysverysad?

存储器的带宽是指每秒可传输(读出／写入)的最大数据总量。存储器带宽与存储器总线的工作【59】_有关，也与数据线的【60】_和每个总线周期的传输次数有关。