在顺序表(6，10，16，18，25，28，30，48，50，52)中，用二分查找法查找关键码值20，则需要进行关键码比较次数为【】。

admin2009-01-19 39

问题在顺序表(6，10，16，18，25，28，30，48，50，52)中，用二分查找法查找关键码值20，则需要进行关键码比较次数为【】。

选项

答案4次

解析二分法查找方法：首先用要查找的关键码值与中间位置节点的关键码值比较。若比较相等则查找完成，不等则根据比较结构确定下一步的查找应在哪一个子表进行，如此下去，直到找到满足条件的节点，或者确定表中无这样的节点。要求：要进行二分查找，则线性表节点必须按关键码值排好序，且线性表以顺序方式存储。二分查找的平均检索长度小，每经过一次关键码比较，则将查找范围缩小一半，因此经过(log₂(下标)n)次比较可完成查找过程。本题中，顺序表有10个节点，且又查找失败，故需要比较4次。

转载请注明原文地址:https://kaotiyun.com/show/XCcZ777K

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

在顺序表(6，10，16，18，25，28，30，48，50，52)中，用二分查找法查找关键码值20，则需要进行关键码比较次数为【】。

三级数据库技术

NCRE全国计算机三级

在下列有关Windows98网络功能的叙述中，错误的是

以80X86为CPU的PC机，在实地址工作方式下，其中断向量长度为

下面是关于两片8237级联构成主从式DMA控制器的叙述，其中正确的是(　　　)。

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

下列有关Windows98设备管理的叙述中，正确的是(　　　)。

汇编语言源程序经汇编后不能直接生成(　　　)。

在WindowsXP环境下，可以采用FAT文件系统对各种磁盘进行空间管理。目前FAT文件系统主要分为三种类型，分别为FAT12、FAT16和______。

数字摄像机所拍摄的数字视频及其伴音数据量很大，一般要求它与计算机的接口能达到每秒百兆位以上的数据传输率，所以目前数字摄像机大多采用【】接口。

Windows　2000的许多核心模块是以动态链接库形式出现的，Win32　API对应的所有函数也均包含在动态链接库中。动态链接库文件的文件扩展名通常是______。

μC／OS—Ⅱ的就绪任务登记在【73】表中，OSRdyTbl[]的每一位代表了一个优先级任务的就绪状态，称为就绪位。OSRdyTbl[]最多可有【74】位。

A．心室等容收缩期B．心室等容舒张期C．心室舒张期的后期D．心室舒张期的早期心动周期中，冠状动脉血流量达到最大值是在

下列药物中属于盐皮质激素的是()。

根据《中国执业药师职业道德准则适用指导》，执业药师应当

发电厂中，关于离相封闭母线冷却方式及其微正压充气装置设置的要求，()是正确的。

某梁跨度为7．5m，规范要求混凝土强度达到设计抗压强度的()以上时，可对其底模及支架进行拆除。

主承销商按照中国证监会相关规定组织验资时应当以()为依据。

下列有关存货的会计处理方法中，正确的有()。

故障模式对产品影响的严重程度称为严酷度，一般分为四类：I、Ⅱ、Ⅲ、Ⅳ类。其中I类表示()。

以下有关宏替换的叙述不正确的是()。

在顺序表(6，10，16，18，25，28，30，48，50，52)中，用二分查找法查找关键码值20，则需要进行关键码比较次数为【 】。

三级数据库技术

NCRE全国计算机三级

在下列有关Windows98网络功能的叙述中，错误的是

以80X86为CPU的PC机，在实地址工作方式下，其中断向量长度为

下面是关于两片8237级联构成主从式DMA控制器的叙述，其中正确的是( )。

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

下列有关Windows98设备管理的叙述中，正确的是( )。

汇编语言源程序经汇编后不能直接生成( )。

在WindowsXP环境下，可以采用FAT文件系统对各种磁盘进行空间管理。目前FAT文件系统主要分为三种类型，分别为FAT12、FAT16和______。

数字摄像机所拍摄的数字视频及其伴音数据量很大，一般要求它与计算机的接口能达到每秒百兆位以上的数据传输率，所以目前数字摄像机大多采用【】接口。

Windows 2000的许多核心模块是以动态链接库形式出现的，Win32 API对应的所有函数也均包含在动态链接库中。动态链接库文件的文件扩展名通常是______。

μC／OS—Ⅱ的就绪任务登记在【73】表中，OSRdyTbl[]的每一位代表了一个优先级任务的就绪状态，称为就绪位。OSRdyTbl[]最多可有【74】位。

A．心室等容收缩期B．心室等容舒张期C．心室舒张期的后期D．心室舒张期的早期心动周期中，冠状动脉血流量达到最大值是在

下列药物中属于盐皮质激素的是()。

根据《中国执业药师职业道德准则适用指导》，执业药师应当

发电厂中，关于离相封闭母线冷却方式及其微正压充气装置设置的要求，()是正确的。

某梁跨度为7．5m，规范要求混凝土强度达到设计抗压强度的()以上时，可对其底模及支架进行拆除。

主承销商按照中国证监会相关规定组织验资时应当以()为依据。

下列有关存货的会计处理方法中，正确的有()。

故障模式对产品影响的严重程度称为严酷度，一般分为四类：I、Ⅱ、Ⅲ、Ⅳ类。其中I类表示()。

以下有关宏替换的叙述不正确的是()。

在顺序表(6，10，16，18，25，28，30，48，50，52)中，用二分查找法查找关键码值20，则需要进行关键码比较次数为【】。

下面是关于两片8237级联构成主从式DMA控制器的叙述，其中正确的是(　　　)。

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

下列有关Windows98设备管理的叙述中，正确的是(　　　)。

汇编语言源程序经汇编后不能直接生成(　　　)。

Windows　2000的许多核心模块是以动态链接库形式出现的，Win32　API对应的所有函数也均包含在动态链接库中。动态链接库文件的文件扩展名通常是______。