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

admin2009-01-19 32

问题在顺序表(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://jikaoti.com/ti/KuQ7FFFM

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

下面是关于目前主流PC机主板的叙述，其中错误的是

影响微处理器处理速度的重要因素包括字长、主频、ALU、结构以及(　　　)。

工业控制计算机中，目前最有可能取代IEEE-488总线的是______。

为了使下面的程序段能够正确执行45÷6的运算，应该在程序中填入的一条指令是(　　　)。　　MOV　AL，　45　　　MOV　BL，　6　　　DIV　BL

CPU执行OUT　DX，AL指令时，______的值输出到地址总线上。

Windows98包含了几种网络提供者(NP)，其中______是16位的实模式程序。(　　　)

下列程序的功能是用直接填入法将60H号类型中断服务程序INT　60H的入口地址填入中断向量表中，请填空。MOV　　　　AX,　0MOV　　　　ES,　AXMOV　　　　BX,　60H*4MOV　　　　AX,　OFFSET　INT　60HMOV

在微型计算机中，运算器和控制器合称为(　　　)。

USB在音频系统应用的代表产品是微软公司推出的______。使用这个系统，可以把数字音频信号传送到音箱，不再需要声卡进行数模转换，音质也较以前有一定的提高。

按照软硬件技术复杂程度进行分类，可以把嵌入式系统分为哪三大类?

下列属于台湾作家赖和创作的是()

《变形记》现实主义与现代主义相交融的特色。

RogerlivedinthecityofLondon,andhishairwasalwayscutbythesameoldman.HealwayscutRoger’shairasRogerlikedit

防止胰岛素注射部位皮下组织硬化及脂肪萎缩，应注意（）。

监护是指依法对无民事行为能力人和限制民事行为能力人的人身、财产和其他合法权益进行保护和监督的制度，监护的种类主要有()。

凡具有高级中学、中等专业学校或以上学历，身体健康，具有适应导游需要基本知识和语言表达能力的中华人民共和国公民才可参加导游资格考试。()

特别行政区所实行的各种制度，由全国人民代表大会以专门制定的基本法律确定，这种基本法律具有特别法的性质。()

Ihaveaniceclock.Ithasa______(圆的)face.

我国行政管理权力结构的特征是贯彻()。

A、70%ofthelandsurface.B、Food.C、Drinkingwaterdirectly.D、Mineralwater.BWhichofthefollowingthingscantheoceansupp

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

三级数据库技术

NCRE全国计算机三级

下面是关于目前主流PC机主板的叙述，其中错误的是

影响微处理器处理速度的重要因素包括字长、主频、ALU、结构以及( )。

工业控制计算机中，目前最有可能取代IEEE-488总线的是______。

为了使下面的程序段能够正确执行45÷6的运算，应该在程序中填入的一条指令是( )。 MOV AL， 45 MOV BL， 6 DIV BL

CPU执行OUT DX，AL指令时，______的值输出到地址总线上。

Windows98包含了几种网络提供者(NP)，其中______是16位的实模式程序。( )

下列程序的功能是用直接填入法将60H号类型中断服务程序INT 60H的入口地址填入中断向量表中，请填空。MOV AX, 0MOV ES, AXMOV BX, 60H*4MOV AX, OFFSET INT 60HMOV

在微型计算机中，运算器和控制器合称为( )。

USB在音频系统应用的代表产品是微软公司推出的______。使用这个系统，可以把数字音频信号传送到音箱，不再需要声卡进行数模转换，音质也较以前有一定的提高。

按照软硬件技术复杂程度进行分类，可以把嵌入式系统分为哪三大类?

下列属于台湾作家赖和创作的是()

《变形记》现实主义与现代主义相交融的特色。

RogerlivedinthecityofLondon,andhishairwasalwayscutbythesameoldman.HealwayscutRoger’shairasRogerlikedit

防止胰岛素注射部位皮下组织硬化及脂肪萎缩，应注意（）。

监护是指依法对无民事行为能力人和限制民事行为能力人的人身、财产和其他合法权益进行保护和监督的制度，监护的种类主要有()。

凡具有高级中学、中等专业学校或以上学历，身体健康，具有适应导游需要基本知识和语言表达能力的中华人民共和国公民才可参加导游资格考试。()

特别行政区所实行的各种制度，由全国人民代表大会以专门制定的基本法律确定，这种基本法律具有特别法的性质。()

Ihaveaniceclock.Ithasa______(圆的)face.

我国行政管理权力结构的特征是贯彻()。

A、70%ofthelandsurface.B、Food.C、Drinkingwaterdirectly.D、Mineralwater.BWhichofthefollowingthingscantheoceansupp

影响微处理器处理速度的重要因素包括字长、主频、ALU、结构以及(　　　)。

为了使下面的程序段能够正确执行45÷6的运算，应该在程序中填入的一条指令是(　　　)。　　MOV　AL，　45　　　MOV　BL，　6　　　DIV　BL

CPU执行OUT　DX，AL指令时，______的值输出到地址总线上。

Windows98包含了几种网络提供者(NP)，其中______是16位的实模式程序。(　　　)

下列程序的功能是用直接填入法将60H号类型中断服务程序INT　60H的入口地址填入中断向量表中，请填空。MOV　　　　AX,　0MOV　　　　ES,　AXMOV　　　　BX,　60H*4MOV　　　　AX,　OFFSET　INT　60HMOV　　

在微型计算机中，运算器和控制器合称为(　　　)。