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

admin2009-01-19 43

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

下面是有关DRAM和SRAM存储器芯片的叙述Ⅰ．DRAM存储单元的结构比SRAM简单Ⅱ．DRAM比SRAM成本高Ⅲ．DRAM比SRAM速度快Ⅳ．DRAM要刷新，SRAM不需刷新其中正确的是

数字视频的数据量非常大，VCD使用的运动视频图像压缩算法MPEG-1对视频信息进行压缩编码，每秒钟的数码率大约是______Mbps。

在下面关于微处理器的叙述中，不正确的是(　　　)。

Windows98支持的FAT文件系统有FAT12、FAT16和FAT32，其中FAT12和FAT16的根目录所占用的扇区是固定的。对于硬盘来说，如采用FAT16文件系统，其根目录所占用的扇区为32个，则根目录中最多可以存储多少个目录项?______

数字视频信息的数据量相当大，对PC机的存储、处理和传输都是极大的负担，为此必须对数字视频信息进行压缩编码。______不是数字视频压缩编码的国际标准。

“图”在PC机中有两种表示方法，一种是图像(image)，另一种是图形(graphics)。下列哪一种文件类型是图形文件?

为了实现数据终端设备之间的通信，在通信网络中必须设置交换中心，以便为需要通信的数据终端建立通信链路，通信结束后再拆除链路。目前在Internet网络中使用的交换技术主要是(　　　)。

若要完成(AX)×7/2运算，则在下列4条指令之后添加(　　　)指令。　　　　　　　　MOV　BX，AX　　　　　　　　MOV　CL，3　　　　　　　　SAL　AX，CL　　　　SUB　AX，BX　　　__________

声音是一种波，它必须经过数字化之后才能由计算机进行存储和处理。声音信号数字化的主要步骤是

链表中数据元素的入栈顺序为abcde，则其出栈顺序为______。

FiveProblemsFinancialReformDoesn’tFixA)Thelegislationconcerningfinancialreformfocusesonhelpingregulatorsdete

午后潮热，低热不退宜用痈肿疮疡，瘟疫毒痢宜用

下列关于UPS的配置，()是不正确的。

在敏感性分析中，可以通过计算()来确定敏感因素。

基于对网络安全性的要求，网络操作系统一般采用4级安全保密机制：即注册安全、用户信任者权限、最大信任者权限屏蔽与()。

“学校应当尊重未成年学生的受教育权，不得随意开除未成年学生”，这是下列哪一部法中规定的?()

我国古代人早就发现核桃具有健脑益智作用，李时珍说，核桃能“补肾通脑，有益智慧”。市场上卖的核桃具有坚硬的壳，这层壳是：

在数据管理技术发展的三个阶段中，数据共享最好的是

TheUnitedStatesleadsallindustrialnationsintheproportionofitsyoungmenandwomenwhoreceivehighereducation.Whyis

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

三级数据库技术

NCRE全国计算机三级

下面是有关DRAM和SRAM存储器芯片的叙述Ⅰ．DRAM存储单元的结构比SRAM简单Ⅱ．DRAM比SRAM成本高Ⅲ．DRAM比SRAM速度快Ⅳ．DRAM要刷新，SRAM不需刷新其中正确的是

数字视频的数据量非常大，VCD使用的运动视频图像压缩算法MPEG-1对视频信息进行压缩编码，每秒钟的数码率大约是______Mbps。

在下面关于微处理器的叙述中，不正确的是( )。

Windows98支持的FAT文件系统有FAT12、FAT16和FAT32，其中FAT12和FAT16的根目录所占用的扇区是固定的。对于硬盘来说，如采用FAT16文件系统，其根目录所占用的扇区为32个，则根目录中最多可以存储多少个目录项?______

数字视频信息的数据量相当大，对PC机的存储、处理和传输都是极大的负担，为此必须对数字视频信息进行压缩编码。______不是数字视频压缩编码的国际标准。

“图”在PC机中有两种表示方法，一种是图像(image)，另一种是图形(graphics)。下列哪一种文件类型是图形文件?

为了实现数据终端设备之间的通信，在通信网络中必须设置交换中心，以便为需要通信的数据终端建立通信链路，通信结束后再拆除链路。目前在Internet网络中使用的交换技术主要是( )。

若要完成(AX)×7/2运算，则在下列4条指令之后添加( )指令。 MOV BX，AX MOV CL，3 SAL AX，CL SUB AX，BX __________

声音是一种波，它必须经过数字化之后才能由计算机进行存储和处理。声音信号数字化的主要步骤是

链表中数据元素的入栈顺序为abcde，则其出栈顺序为______。

FiveProblemsFinancialReformDoesn’tFixA)Thelegislationconcerningfinancialreformfocusesonhelpingregulatorsdete

午后潮热，低热不退宜用痈肿疮疡，瘟疫毒痢宜用

下列关于UPS的配置，()是不正确的。

在敏感性分析中，可以通过计算()来确定敏感因素。

基于对网络安全性的要求，网络操作系统一般采用4级安全保密机制：即注册安全、用户信任者权限、最大信任者权限屏蔽与()。

“学校应当尊重未成年学生的受教育权，不得随意开除未成年学生”，这是下列哪一部法中规定的?()

我国古代人早就发现核桃具有健脑益智作用，李时珍说，核桃能“补肾通脑，有益智慧”。市场上卖的核桃具有坚硬的壳，这层壳是：

在数据管理技术发展的三个阶段中，数据共享最好的是

TheUnitedStatesleadsallindustrialnationsintheproportionofitsyoungmenandwomenwhoreceivehighereducation.Whyis

在下面关于微处理器的叙述中，不正确的是(　　　)。

为了实现数据终端设备之间的通信，在通信网络中必须设置交换中心，以便为需要通信的数据终端建立通信链路，通信结束后再拆除链路。目前在Internet网络中使用的交换技术主要是(　　　)。

若要完成(AX)×7/2运算，则在下列4条指令之后添加(　　　)指令。　　　　　　　　MOV　BX，AX　　　　　　　　MOV　CL，3　　　　　　　　SAL　AX，CL　　　　SUB　AX，BX　　　__________