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

admin2009-01-19 57

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

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

答案4

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

【　　】记录着每个文件的文件名、起始簇号、属性等信息，它与文件分配表FAT相配合，统一管理整个磁盘的文件。

汇编语言源程序经汇编后不能直接生成(　　　)。

在Windows　2000环境下，同一个文件存储在不同的磁盘(软盘，或硬盘)上，它所占据的磁盘空间有时有所不同。其主要原因是磁盘的【　　】不同或采用的文件系统不同。

一台显示器的图形分辨率为1024×768，要求显示256种颜色，显示存储器VRAM的容量至少为(　　　)。

在CCDOS中，汉字内码采用双字节内码，它与GB2312—80国标码有一定的关系，例如“啊”字的国标码为3021H，其汉字内码为【】H。

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

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

下面有关RVDS开发工具套件的描述语句中，不正确的描述是()。

当条件为非负数时，将R1指示的内存中16位数据加载到R0寄存器中，ARM指令为()。

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

甲为了赚钱伪造了一批高等院校学历、学位证明，乙明知这批证书是假的仍进行贩卖，后甲、乙二人被公安机关抓获。关于乙的行为，下列说法正确的是（）。

影响企业股票市盈率的因素有()。

在使用“显示/移除约束”命令时，可以移除尺寸约束。

A．急性化脓性骨髓炎B．慢性颌骨骨髓炎C．放射性骨髓炎D．婴儿骨髓炎E．亚急性骨髓炎由急性冠周炎或根尖周炎等原因引起的骨髓炎为

下列化合物的IR光谱中出现三个羰基吸收峰的是

某公司全年需要零配件72000件，假设1年按360天计算，按经济订货基本模型计算的最佳订货量为9000件，订货日至到货日的时间为3天，公司确定的保险储备为1000件，则再订货点为()件。

在诸子百家中主张强化君主专制，以严刑峻法治民的学派是()。

长期住院的躯体疾病患者都有()。

甲、乙、丙3个试管中各盛有10克、20克、30克水。把某种浓度的盐水10克倒入甲管中，混合后取10克倒入乙管中，再混合后从乙管中取出10克倒入丙管中。现在丙管中的盐水的浓度为0．5％。最早倒入甲管中的盐水浓度是：

Education【C1】inthemodernizationofourcountry.Thereare,however,still【C2】childreninremoteruralareaswho

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

三级数据库技术

NCRE全国计算机三级

【 】记录着每个文件的文件名、起始簇号、属性等信息，它与文件分配表FAT相配合，统一管理整个磁盘的文件。

汇编语言源程序经汇编后不能直接生成( )。

在Windows 2000环境下，同一个文件存储在不同的磁盘(软盘，或硬盘)上，它所占据的磁盘空间有时有所不同。其主要原因是磁盘的【 】不同或采用的文件系统不同。

一台显示器的图形分辨率为1024×768，要求显示256种颜色，显示存储器VRAM的容量至少为( )。

在CCDOS中，汉字内码采用双字节内码，它与GB2312—80国标码有一定的关系，例如“啊”字的国标码为3021H，其汉字内码为【】H。

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

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

下面有关RVDS开发工具套件的描述语句中，不正确的描述是()。

当条件为非负数时，将R1指示的内存中16位数据加载到R0寄存器中，ARM指令为()。

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

甲为了赚钱伪造了一批高等院校学历、学位证明，乙明知这批证书是假的仍进行贩卖，后甲、乙二人被公安机关抓获。关于乙的行为，下列说法正确的是（）。

影响企业股票市盈率的因素有()。

在使用“显示/移除约束”命令时，可以移除尺寸约束。

A．急性化脓性骨髓炎B．慢性颌骨骨髓炎C．放射性骨髓炎D．婴儿骨髓炎E．亚急性骨髓炎由急性冠周炎或根尖周炎等原因引起的骨髓炎为

下列化合物的IR光谱中出现三个羰基吸收峰的是

某公司全年需要零配件72000件，假设1年按360天计算，按经济订货基本模型计算的最佳订货量为9000件，订货日至到货日的时间为3天，公司确定的保险储备为1000件，则再订货点为()件。

在诸子百家中主张强化君主专制，以严刑峻法治民的学派是()。

长期住院的躯体疾病患者都有()。

甲、乙、丙3个试管中各盛有10克、20克、30克水。把某种浓度的盐水10克倒入甲管中，混合后取10克倒入乙管中，再混合后从乙管中取出10克倒入丙管中。现在丙管中的盐水的浓度为0．5％。最早倒入甲管中的盐水浓度是：

Education【C1】______inthemodernizationofourcountry.Thereare,however,still【C2】______childreninremoteruralareaswho

【　　】记录着每个文件的文件名、起始簇号、属性等信息，它与文件分配表FAT相配合，统一管理整个磁盘的文件。

汇编语言源程序经汇编后不能直接生成(　　　)。

在Windows　2000环境下，同一个文件存储在不同的磁盘(软盘，或硬盘)上，它所占据的磁盘空间有时有所不同。其主要原因是磁盘的【　　】不同或采用的文件系统不同。

一台显示器的图形分辨率为1024×768，要求显示256种颜色，显示存储器VRAM的容量至少为(　　　)。

Education【C1】inthemodernizationofourcountry.Thereare,however,still【C2】childreninremoteruralareaswho