首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
利用二分法在序列61,87,154,170,275,426,503,509,512,612,653,677,703,765, 897,908中查找关键码值为400的节点,需要查找几次?
利用二分法在序列61,87,154,170,275,426,503,509,512,612,653,677,703,765, 897,908中查找关键码值为400的节点,需要查找几次?
admin
2010-07-20
51
问题
利用二分法在序列61,87,154,170,275,426,503,509,512,612,653,677,703,765, 897,908中查找关键码值为400的节点,需要查找几次?
选项
A、2
B、3
C、4
D、5
答案
D
解析
第一次查到509;第三次查到170;第三次查到426;第四次查到275;第五次没有找到,查找结束。
转载请注明原文地址:https://kaotiyun.com/show/xwvZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
设散列表的地址空间为0到16,散列函数为h(k)=kmod17,用线性探查法解决碰撞。现从空的散列表开始,依次插入关键码值190,89,217,208,75,177,则最后一个关键码177的地址为
在数据库设计的概念结构设计阶段中,表示概念结构的常用方法和描述工具是
在数据结构模型中,用树形结构表示实体类型以及实体之间联系的是【】数据模型的主要特征。
若要求查找姓名中第二个字为’阳’字的学生的学号和姓名,下列SQL语句中,哪一个(些)是正确的?Ⅰ.SELECTS#,SNAMEFROMSWHERESNAME=’阳%.’Ⅱ.SELECTS#,SNAMEFROM
计算机之所以能按照人的意图自动地进行操作,主要是因为采用了______。
计算机不能直接执行符号化的程序,必须通过语言处理程序将符号化的程序转换为计算机可执行的程序,下述所列程序中哪种程序不属于上述语言处理程序?______。
在数据库的三级模式体系结构中,模式与内模式之间的映像实现了数据库的_____独立性。
操作系统的安全措施有【】、【】和【】。
设只包含根节点的二叉树的高度为0,则高度为k的二叉树的最小节点数为_____。
现有关键码值分别为5、10、15、20的4个结点,按所有可能的插入顺序去构造二叉树。这些二叉树排序中有几棵是最佳二叉排序树?
随机试题
根据《2010要则》,FOB贸易术语中买方承担的义务有()
A.淋巴细胞B.中性粒细胞C.浆细胞D.巨噬细胞(2012年第135题)急性炎症晚期开始出现的细胞是
患者,老年男性,长期吸烟史,因咳嗽、痰中带血半年就诊,胸部X线片示右肺门区圆形肿块,右上肺不张,应首先考虑
在人寿保险核保要素中,()是核保所要考虑的最重要的因素之一。
股份有限公司的监事会成员不得少于()人。
反映基础货币与货币供应量、信贷总额、政府预算以及国际收支之间的关系及相互影响的是( )。
服务业公司常利用中介机构提供服务,以大批量方式提供服务的中介机构形式是()。
课堂管理的功能不包括()
能认识到自己有种种遗憾,勇于放弃不切实际的梦想而坦然无愧的人,可以说是完整的。知道自己够坚强,熬得过悲伤而幸存,丧失至爱而觉得自己并非残缺的男男女女,可以说都是完整的。你已经历了最坏的境遇,而依然是完整的。我们每一个人天生都有这样或那样的不足,能如残缺之圆
“阿注婚”的习俗,流行于云贵一带的瑶族。(广西民族大学2017)
最新回复
(
0
)