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

admin2009-01-19 64

问题在顺序表(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/DccZ777K

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

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

Pentium微处理器的每个突发式总线周期传送多少数据?

执行下面的程序段后，AX寄存器中的内容是______。　　　　ARRAY　　DW　10　　DUP(2)　　　　XOR　　　　AX,　AX　　　　MOV　　　　CX，0AH　　　　MOV　　　　SI，12H　　　　NEXT：　ADD　AX，ARRAY　[SI

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

采用DMA方式传送数据时，每传送一个数据要占用______的时间。

Windows98采用了集成的可管理的32位网络体系结构，满足了网络应用和通信的需要。在下列有关Windows98网络与通信功能的叙述中，错误的是(　　　)。

下式结果以二进制表示时，含有(　　　)“1”。　　11×4096+6×512+5×64+3×8+3

执行01H-0FFH运算后，CF和OF的状态分别为(　　　)。

计算机病毒是指能够侵入计算机系统并在计算机系统中潜伏、传播、破坏系统正常工作的一种具有繁殖能力的

正三角形牙嵌离合器的特征是整个齿形向轴线上一点收缩。()

患者男性，56岁，眩晕头胀，面红，口干舌燥，易怒，腰膝酸软，睡有鼾声，渐见头摇肢颤，不能自主，舌红，苔薄黄，脉弦。该病代表方剂是

A．轧钢、炼钢、炼铁作业B．印染作业C．建筑、修路夏季施工D．印刷作业E．缝纫作业哪类属于高温露天作业

下列关于辩护人诉讼地位的说法正确的是()(中国政法大学2006年法学硕士研究生入学考试试题)

下列各项中，可用作效益审计评价标准的有()。

维护文件的高度严密性是指（）。

Ifwewanttoavoidthedisasterscenario,peopleindevelopedcountrieswillhavetotakeaglobalperspectiveandacceptrespo

A、Itneedscleaning.B、Itneedsregularservicing.C、Itneedsanewbattery.D、Itwasruinedbywater.C细节题。开头男士就说他的表有问题，女士说这块表需

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

三级数据库技术

NCRE全国计算机三级

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

Pentium微处理器的每个突发式总线周期传送多少数据?

执行下面的程序段后，AX寄存器中的内容是______。 ARRAY DW 10 DUP(2) XOR AX, AX MOV CX，0AH MOV SI，12H NEXT： ADD AX，ARRAY [SI

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

采用DMA方式传送数据时，每传送一个数据要占用______的时间。

Windows98采用了集成的可管理的32位网络体系结构，满足了网络应用和通信的需要。在下列有关Windows98网络与通信功能的叙述中，错误的是( )。

下式结果以二进制表示时，含有( )“1”。 11×4096+6×512+5×64+3×8+3

执行01H-0FFH运算后，CF和OF的状态分别为( )。

计算机病毒是指能够侵入计算机系统并在计算机系统中潜伏、传播、破坏系统正常工作的一种具有繁殖能力的

正三角形牙嵌离合器的特征是整个齿形向轴线上一点收缩。()

患者男性，56岁，眩晕头胀，面红，口干舌燥，易怒，腰膝酸软，睡有鼾声，渐见头摇肢颤，不能自主，舌红，苔薄黄，脉弦。该病代表方剂是

A．轧钢、炼钢、炼铁作业B．印染作业C．建筑、修路夏季施工D．印刷作业E．缝纫作业哪类属于高温露天作业

下列关于辩护人诉讼地位的说法正确的是()(中国政法大学2006年法学硕士研究生入学考试试题)

下列各项中，可用作效益审计评价标准的有()。

维护文件的高度严密性是指（）。

Ifwewanttoavoidthedisasterscenario,peopleindevelopedcountrieswillhavetotakeaglobalperspectiveandacceptrespo

A、Itneedscleaning.B、Itneedsregularservicing.C、Itneedsanewbattery.D、Itwasruinedbywater.C细节题。开头男士就说他的表有问题，女士说这块表需

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

执行下面的程序段后，AX寄存器中的内容是______。　　　　ARRAY　　DW　10　　DUP(2)　　　　XOR　　　　AX,　AX　　　　MOV　　　　CX，0AH　　　　MOV　　　　SI，12H　　　　NEXT：　ADD　AX，ARRAY　[SI

Windows98采用了集成的可管理的32位网络体系结构，满足了网络应用和通信的需要。在下列有关Windows98网络与通信功能的叙述中，错误的是(　　　)。

下式结果以二进制表示时，含有(　　　)“1”。　　11×4096+6×512+5×64+3×8+3

执行01H-0FFH运算后，CF和OF的状态分别为(　　　)。