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

admin2009-01-19 55

问题在顺序表(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全国计算机三级

MIPS是衡量CPU运算速度的一种单位，它表示平均每秒可执行______条定点指令。

CMOS　SETUP程序是一个很重要的程序模块，PC机刚加电时若按下某一热键(如Del键)则可启动该程序，使用户可以修改CMOS中的配置信息。该程序固化在　　中。

CD-ROM存储器是计算机的一种外存储器。以下有关CD-ROM存储器的叙述中，错误的是

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

Wndows98采用了层次型的模块结构，系统由许多功能不同的模块组成。在下列动态模块中、(　　　)是Windows图形功能的核心。

关于ARM指令中的条件域，以下表述正确的是()。

在μC／OS－II启动过程中，BootLader执行完毕后，执行应用程序主文件中main()时，依次执行的三个主要的函数是：①OSInit()；②【67】_；③【68】_。

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

下列产品中不属于嵌入式系统的是()。

RDBMS的层次结构按照处理对象的不同，依最高级到最低级的次序来划分，它们是

美国现实主义文学的杰出代表是_____。他的第一个短篇小说是_，代表作是_______。

口外弓-肌激动器矫治器中口外弓的主要作用是

对竞争性抑制作用描述错误的是

在外科感染病人的护理措施中抬高患肢的意义是

关于按套内建筑面积或者建筑面积计价的面积误差的处理方式的表述，错误的是()。

持有公司资本的一定份额并享有股东权利的人称为()。

关于《开皇律》内容，下列说法错误的是

在考生文件夹下有一个数据库文件“samp3．accdb”，里面已经设计好表对象“tBorrow”、“tReader”和“tRook”，查询对象“qT”，窗体对象“fReader”，报表对象“rReader”和宏对象“rpt”。请在此基础上按以下要求补充设计

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

三级数据库技术

NCRE全国计算机三级

MIPS是衡量CPU运算速度的一种单位，它表示平均每秒可执行______条定点指令。

CMOS SETUP程序是一个很重要的程序模块，PC机刚加电时若按下某一热键(如Del键)则可启动该程序，使用户可以修改CMOS中的配置信息。该程序固化在 中。

CD-ROM存储器是计算机的一种外存储器。以下有关CD-ROM存储器的叙述中，错误的是

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

Wndows98采用了层次型的模块结构，系统由许多功能不同的模块组成。在下列动态模块中、( )是Windows图形功能的核心。

关于ARM指令中的条件域，以下表述正确的是()。

在μC／OS－II启动过程中，BootLader执行完毕后，执行应用程序主文件中main()时，依次执行的三个主要的函数是：①OSInit()；②【67】_______；③【68】_______。

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

下列产品中不属于嵌入式系统的是()。

RDBMS的层次结构按照处理对象的不同，依最高级到最低级的次序来划分，它们是

美国现实主义文学的杰出代表是___________。他的第一个短篇小说是___________，代表作是___________。

口外弓-肌激动器矫治器中口外弓的主要作用是

对竞争性抑制作用描述错误的是

在外科感染病人的护理措施中抬高患肢的意义是

关于按套内建筑面积或者建筑面积计价的面积误差的处理方式的表述，错误的是()。

持有公司资本的一定份额并享有股东权利的人称为()。

关于《开皇律》内容，下列说法错误的是

在考生文件夹下有一个数据库文件“samp3．accdb”，里面已经设计好表对象“tBorrow”、“tReader”和“tRook”，查询对象“qT”，窗体对象“fReader”，报表对象“rReader”和宏对象“rpt”。请在此基础上按以下要求补充设计

CMOS　SETUP程序是一个很重要的程序模块，PC机刚加电时若按下某一热键(如Del键)则可启动该程序，使用户可以修改CMOS中的配置信息。该程序固化在　　中。

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

Wndows98采用了层次型的模块结构，系统由许多功能不同的模块组成。在下列动态模块中、(　　　)是Windows图形功能的核心。

在μC／OS－II启动过程中，BootLader执行完毕后，执行应用程序主文件中main()时，依次执行的三个主要的函数是：①OSInit()；②【67】_；③【68】_。

美国现实主义文学的杰出代表是_____。他的第一个短篇小说是_，代表作是_______。