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

admin2010-07-20 42

问题在顺序表(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汇编语言，在内存空间定义一个字(32位)变量的伪指令为【57】，指示下面为16位代码的伪指令是【58】。

关于μC／OS—II的基本特点，以下说法错误的是()。

下图给出了嵌入式处理器时钟电路的一种设计方法。下面为关于该图及嵌入式系统中时钟电路的叙述，其中错误的是()。

将ARM程序状态寄存器的值保存到寄存器R0中的指令为【55】_，将寄存器R1的值存储到程序状态寄存器中的指令为【56】_。

字符在嵌入式系统内部是使用二进制编码表示的，存储一个ASCII字符需要使用【43】个二进位，存储一个常用汉字需要使用【44】个二进位（采用GB2312编码标准）。

将R1指示区域中的一个字节数据读入R2，这条指令应是【55】_R2，[R1]。将R2中的一个字写入由R0＋4指示的内存区域中，并将地址自动更新的指令应是【56】_R2，[R0＋4]!。

在ARM的指令中，如果R5与R6不相等，则将R5与R6进行逻辑异或操作，结果放R0中，并要求更新程序寄存器的状态位，用两条指令完成，则分别为【63】和【64】。

汉字有多种不同的编码标准，下面关于不同编码标准之间关系的叙述中，错误的是()。

对n个记录的文件进行快速排序，最坏情况下的执行时间为【】。

在有n个结点的二叉树的llink-rlink法存储表示中，n个结点所含有的2n个指针中，必有【】个为空指针。

物资保管过程中的费用，按仓储业务范围及程序分为进货费、保管保养费、出库费、()及其他费用。

患者男性，20岁，因暴力踢伤阴囊，出现睾丸疼痛，至急症，查体发现，患者阴囊皮肤淤血肿胀，右侧严重，右侧睾丸肿大，触痛明显。该患者最可能的诊断是

A、硫喷妥钠B、地西泮C、吗啡D、水合氯醛E、硫酸镁做静脉麻醉的首选药物是

不安抗辩权制度在于保护()。

杨子荣烈士陵园、莲花湖风景区、横道河镇虎园、“八一”滑雪场都是()境内的旅游景区。

简述弗洛伊德的无意识理论及对梦的解释。(统考2012研)

1

(60)是适合作为多媒体创作工具的软件。

封禁ICMP协议，只转发212.78.170.166/27所在子网的所有站点的ICMP数据包，正确的access-list配置是______。A)Router(config)#access-list110permiticmp212.78.170

Whatlettershouldreplacethequestionmark?

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

三级数据库技术

NCRE全国计算机三级

用ARM汇编语言，在内存空间定义一个字(32位)变量的伪指令为【57】，指示下面为16位代码的伪指令是【58】。

关于μC／OS—II的基本特点，以下说法错误的是()。

下图给出了嵌入式处理器时钟电路的一种设计方法。下面为关于该图及嵌入式系统中时钟电路的叙述，其中错误的是()。

将ARM程序状态寄存器的值保存到寄存器R0中的指令为【55】_______，将寄存器R1的值存储到程序状态寄存器中的指令为【56】_______。

字符在嵌入式系统内部是使用二进制编码表示的，存储一个ASCII字符需要使用【43】个二进位，存储一个常用汉字需要使用【44】个二进位（采用GB2312编码标准）。

将R1指示区域中的一个字节数据读入R2，这条指令应是【55】_______R2，[R1]。将R2中的一个字写入由R0＋4指示的内存区域中，并将地址自动更新的指令应是【56】_______R2，[R0＋4]!。

在ARM的指令中，如果R5与R6不相等，则将R5与R6进行逻辑异或操作，结果放R0中，并要求更新程序寄存器的状态位，用两条指令完成，则分别为【63】和【64】。

汉字有多种不同的编码标准，下面关于不同编码标准之间关系的叙述中，错误的是()。

对n个记录的文件进行快速排序，最坏情况下的执行时间为【】。

在有n个结点的二叉树的llink-rlink法存储表示中，n个结点所含有的2n个指针中，必有【】个为空指针。

物资保管过程中的费用，按仓储业务范围及程序分为进货费、保管保养费、出库费、()及其他费用。

患者男性，20岁，因暴力踢伤阴囊，出现睾丸疼痛，至急症，查体发现，患者阴囊皮肤淤血肿胀，右侧严重，右侧睾丸肿大，触痛明显。该患者最可能的诊断是

A、硫喷妥钠B、地西泮C、吗啡D、水合氯醛E、硫酸镁做静脉麻醉的首选药物是

不安抗辩权制度在于保护()。

杨子荣烈士陵园、莲花湖风景区、横道河镇虎园、“八一”滑雪场都是()境内的旅游景区。

简述弗洛伊德的无意识理论及对梦的解释。(统考2012研)

1

(60)是适合作为多媒体创作工具的软件。

封禁ICMP协议，只转发212.78.170.166/27所在子网的所有站点的ICMP数据包，正确的access-list配置是______。A)Router(config)#access-list110permiticmp212.78.170

Whatlettershouldreplacethequestionmark?

将ARM程序状态寄存器的值保存到寄存器R0中的指令为【55】_，将寄存器R1的值存储到程序状态寄存器中的指令为【56】_。

将R1指示区域中的一个字节数据读入R2，这条指令应是【55】_R2，[R1]。将R2中的一个字写入由R0＋4指示的内存区域中，并将地址自动更新的指令应是【56】_R2，[R0＋4]!。