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

admin2009-01-19 48

问题在顺序表(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://www.kaotiyun.com/show/XecZ777K

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

下表是PC机中使用的一部分内存条的主要技术参数这四种内存条中数据传输率最高的是

Window　98采用层次性的模块化结构，它主要由用户界面(或称为用户接口工具)和【　　】组成。

列关于嵌入式计算机的叙述中，错误的是

在现代微机CPU中，都采用了流水线结构，其特点是(　　　)。

若用户初始化堆栈时，(SP)=0000H则该堆栈的可使用空间是(　　　)。

Windows98虽然只支持单处理器结构的PC机，但它通过提供虚拟机、进程和线程等机制，能很好地支持多道程序在PC机中的运行。下面有关Windows98处理器管理的叙述中，正确的是(　　　)。

在“先判断后工作”的循环程序结构中，循环体执行的次数最少是(　　　)次。

已知则C指令的机器代码是73XXH(XX是根据条件转移确定的偏移量)，CF=0，IP=　1000H，试问执行该指令后，IP=(　　　)。

JMP　WORD　PTR[DI]的条件是(　　　)。

鼠标器、打印机和扫描仪等设备都有一个重要的性能指标，即分辨率，它用每英寸的像素数目来描述，通常用三个英文字母______来表示。

在整铸支架的组成部分中，连接人工牙的部分是A．支托B．大连接体C．小连接体D．网状连接体E．邻面板

心脏听诊，听到“大炮音"应考虑

工程档案管理制度是建设项目信息管理任务中()方面的工作。

为充分进行注浆控制，应采用的控制方法是()。

申请个人汽车贷款时，可以由经销商包办从借款申请到签订合同的全部手续。()

提供保证担保方式的个人住房贷款适用于期限不超过_年的贷款，贷款额度不得超过所购住房价值的。()

实际利率是由名义利率扣除()后的利率。

居民消费水平受多种因素的影响，其中主要因素是()。

微机上广泛使用的Windows是()。

Youwillheartwotelephoneconversations.Writedownonewordornumberinthenumberedspacesontheformsbelow.CONVERSA

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

三级数据库技术

NCRE全国计算机三级

下表是PC机中使用的一部分内存条的主要技术参数这四种内存条中数据传输率最高的是

Window 98采用层次性的模块化结构，它主要由用户界面(或称为用户接口工具)和【 】组成。

列关于嵌入式计算机的叙述中，错误的是

在现代微机CPU中，都采用了流水线结构，其特点是( )。

若用户初始化堆栈时，(SP)=0000H则该堆栈的可使用空间是( )。

Windows98虽然只支持单处理器结构的PC机，但它通过提供虚拟机、进程和线程等机制，能很好地支持多道程序在PC机中的运行。下面有关Windows98处理器管理的叙述中，正确的是( )。

在“先判断后工作”的循环程序结构中，循环体执行的次数最少是( )次。

已知则C指令的机器代码是73XXH(XX是根据条件转移确定的偏移量)，CF=0，IP= 1000H，试问执行该指令后，IP=( )。

JMP WORD PTR[DI]的条件是( )。

鼠标器、打印机和扫描仪等设备都有一个重要的性能指标，即分辨率，它用每英寸的像素数目来描述，通常用三个英文字母______来表示。

在整铸支架的组成部分中，连接人工牙的部分是A．支托B．大连接体C．小连接体D．网状连接体E．邻面板

心脏听诊，听到“大炮音"应考虑

工程档案管理制度是建设项目信息管理任务中()方面的工作。

为充分进行注浆控制，应采用的控制方法是()。

申请个人汽车贷款时，可以由经销商包办从借款申请到签订合同的全部手续。()

提供保证担保方式的个人住房贷款适用于期限不超过_____年的贷款，贷款额度不得超过所购住房价值的____。()

实际利率是由名义利率扣除()后的利率。

居民消费水平受多种因素的影响，其中主要因素是()。

微机上广泛使用的Windows是()。

Youwillheartwotelephoneconversations.Writedownonewordornumberinthenumberedspacesontheformsbelow.CONVERSA

Window　98采用层次性的模块化结构，它主要由用户界面(或称为用户接口工具)和【　　】组成。

在现代微机CPU中，都采用了流水线结构，其特点是(　　　)。

若用户初始化堆栈时，(SP)=0000H则该堆栈的可使用空间是(　　　)。

Windows98虽然只支持单处理器结构的PC机，但它通过提供虚拟机、进程和线程等机制，能很好地支持多道程序在PC机中的运行。下面有关Windows98处理器管理的叙述中，正确的是(　　　)。

在“先判断后工作”的循环程序结构中，循环体执行的次数最少是(　　　)次。

已知则C指令的机器代码是73XXH(XX是根据条件转移确定的偏移量)，CF=0，IP=　1000H，试问执行该指令后，IP=(　　　)。

JMP　WORD　PTR[DI]的条件是(　　　)。

提供保证担保方式的个人住房贷款适用于期限不超过_年的贷款，贷款额度不得超过所购住房价值的。()