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

admin2013-05-30 32

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

选项 A、2
B、3
C、4
D、不确定

答案4

解析第一次与25比较，第二次与10比较，第三次与16比较，第四次与 18比较，所以应比较4次。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

5种基本关系代数运算是()。
计算机硬件系统主要包括中央处理器(CPU)，存储器和()。
如果系统发生死锁，参与死锁的进程的个数至少【】个。
在下列的两个关系中，学号和系号分别为学生登记表和系信息表的主键(或称主码)，则外键是　　学生登记表(学号，姓名，性别，年龄，系号)　　系信息表(系号，名称，办公室，主任)
在多用户FoxBASE+中有三个加锁函数：FLOCK()、RLOCK()和LOCK()，用来锁定一个文件的是【】。
下列属于数据操纵方面的程序模块的是　　Ⅰ．查询处理程序模块Ⅱ．完整性定义模块　　Ⅲ．数据更新程序模块Ⅳ．安全性定义程序模块
下面关于二叉排序树叙述中，正确的是
设有栈S和队列Q，其初始状态为空，元素a1、a2、a3、a4、a5、a6依次入栈，出栈的元素则进入队列Q，若6个元素出列的顺序是a2、a4、03、a6、a5、a1，则栈的容量至少是多大?
SQL语言中的GRANT和REVOKE语句主要用来维护数据的【】。

随机试题

Thenastylanguageoflocalofficialsmakesthemseemveryignorantandrude.
男性，23岁。5天前受凉后出现咳嗽、低热及右胸刺痛，后感活动后气促。查体：右下肺语颤减弱，叩诊呈浊音，浊音上方可及支气管呼吸音，其下方呼吸音减弱以至消失，以下最可能的诊断是
在无牙颌模型上画前、后牙槽嵴顶线，以指导前、后牙的排列，以下哪点可不用确定
A．普通氯化消毒法B．氯胺法C．过量氯消毒法D．紫外线法E．渗透法紧急用水，或有异物落入水中时所用的消毒方法是
下列适合桩核冠修复的是()
维生素C注射液(抗坏血酸)临床上用于预防及治疗坏血病，并用于出血性鼻、肺、肾、子宫及其他器官的出血，肌注或静脉注射。处方：维生素C125gEDTA0．05g碳酸氢钠49gNaHS0
甲公司向乙公司开具一张经A银行承兑的银行承兑汇票，乙公司持有到期后在法定期限内向银行提示付款，此时甲公司在A银行账户中的资金不足以支付票据款，本着办理支付结算业务中“银行不垫款”的原则，A银行有权拒绝向乙公司支付票据款。()
请用不超过150字的篇幅，概括出给定资料所反映的主要问题。(20分)自拟标题，就给定资料所反映的主要问题，用不少于1200字的篇幅进行论述。可全面论述，也可就某一方面进行重点论述。要求观点明确、论点正确、论据充分、分析具体、层次清晰、语言流畅。(50分
下面哪种行为可以认为是直接融资行为?()[清华大学2015金融硕士]
甲公司向乙公司订购牛肉一批。乙公司诈称国产牛肉为进口牛肉，甲公司事后得知实情。适逢国产牛肉畅销，甲公司有意继续履行合同。关于当事人的下列行为对合同效力的影响，说法错误的是()。

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

5种基本关系代数运算是()。

计算机硬件系统主要包括中央处理器(CPU)，存储器和()。

如果系统发生死锁，参与死锁的进程的个数至少【】个。

在下列的两个关系中，学号和系号分别为学生登记表和系信息表的主键(或称主码)，则外键是 学生登记表(学号，姓名，性别，年龄，系号) 系信息表(系号，名称，办公室，主任)

在多用户FoxBASE+中有三个加锁函数：FLOCK()、RLOCK()和LOCK()，用来锁定一个文件的是【】。

下列属于数据操纵方面的程序模块的是 Ⅰ．查询处理程序模块Ⅱ．完整性定义模块 Ⅲ．数据更新程序模块Ⅳ．安全性定义程序模块

下面关于二叉排序树叙述中，正确的是

设有栈S和队列Q，其初始状态为空，元素a1、a2、a3、a4、a5、a6依次入栈，出栈的元素则进入队列Q，若6个元素出列的顺序是a2、a4、03、a6、a5、a1，则栈的容量至少是多大?

SQL语言中的GRANT和REVOKE语句主要用来维护数据的【】。

Thenastylanguageoflocalofficialsmakesthemseemveryignorantandrude.

男性，23岁。5天前受凉后出现咳嗽、低热及右胸刺痛，后感活动后气促。查体：右下肺语颤减弱，叩诊呈浊音，浊音上方可及支气管呼吸音，其下方呼吸音减弱以至消失，以下最可能的诊断是

在无牙颌模型上画前、后牙槽嵴顶线，以指导前、后牙的排列，以下哪点可不用确定

A．普通氯化消毒法B．氯胺法C．过量氯消毒法D．紫外线法E．渗透法紧急用水，或有异物落入水中时所用的消毒方法是

下列适合桩核冠修复的是()

维生素C注射液(抗坏血酸)临床上用于预防及治疗坏血病，并用于出血性鼻、肺、肾、子宫及其他器官的出血，肌注或静脉注射。处方：维生素C125gEDTA0．05g碳酸氢钠49gNaHS0

下面哪种行为可以认为是直接融资行为?()[清华大学2015金融硕士]

甲公司向乙公司订购牛肉一批。乙公司诈称国产牛肉为进口牛肉，甲公司事后得知实情。适逢国产牛肉畅销，甲公司有意继续履行合同。关于当事人的下列行为对合同效力的影响，说法错误的是()。

在下列的两个关系中，学号和系号分别为学生登记表和系信息表的主键(或称主码)，则外键是　　学生登记表(学号，姓名，性别，年龄，系号)　　系信息表(系号，名称，办公室，主任)

下列属于数据操纵方面的程序模块的是　　Ⅰ．查询处理程序模块Ⅱ．完整性定义模块　　Ⅲ．数据更新程序模块Ⅳ．安全性定义程序模块