首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
利用二分法在序列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
2013-05-30
56
问题
利用二分法在序列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
答案
8
解析
第一次查到509;第二次查到170;第三次查到426;第四次查到275;第五次没有找到,查找结束。掌握起泡排序的排序方法,以及二者的区别。
转载请注明原文地址:https://www.kaotiyun.com/show/nvqZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
在数据库设计的四个阶段中,每个阶段都有自己的设计内容。“为哪些表、在哪些字段上、建什么样的索引。”这一设计内容应该属于【】设计阶段。
下述哪一条不是数据仓库的基本特征()。
数据库设计的概念设计阶段,表示概念结构的常用方法和描述工具是()。
数据独立性是指()。
从用户来看,下面列出的条目中哪些是数据库管理系统应具有的目标()。Ⅰ.用户界面友好Ⅱ.内部结构清晰、层次分明Ⅲ.开放性,即符合标准和规范Ⅳ.负责管理企业组织的数据库资源
主机与输入、输出设备之间进行数据交换的方式包括程序控制方式、程序中断方式和直接存储器存取方式等。在程序控制方式中,对于输出过程,准备就绪指的是()。
数据库的三级组织结构中,用户视图是【】。
将含有100个节点的完全二叉树从根这一层开始,每层从左到右依次对节点编号,根节点的编号为1,编号为71的节点的双亲的编号为()。
设线性表的顺序存储结构中,每个元素占用1个存储单元,表的第一个元素的存储地址为d,则第i个元素(1≤i≤n,n为表长)的存储地址为()。
用树的前序遍历和中序遍历可以导出树的【】遍历。
随机试题
小说《奥利弗.退斯特》的故事发生的时间是()
大部分谷类中含量较低的必需脂肪酸是
A.肝经湿热B.湿毒蕴结C.气阴两虚D.阴虚火旺E.湿浊内阻淋病患者,尿道口溢出物黏稠,日久不愈,小便短赤灼热,五心烦热,舌红少苔,脉细数,其证型是()
护生小刘在进行无菌技术的操作练习,她的做法正确的是
以下各种具体权利质押的设立与生效的说法正确的是()。
某银行为防盗安装的自动摄像机所拍摄的刘某抢劫银行的录像带属于:
案例一:某运输公司有从事营运的客车、货车若干辆。某日因骤降暴雨造成路面积水,行车困难,该运输公司一辆在长江大桥上行驶的货车与相向驶来的一辆轿车相撞,造成双方车辆损失严重和轿车车上人员伤亡。该运输公司货车上虽然侥幸无人员伤亡,但由于车辆损失严重,无法继续履行
下列各项中,不属于财务分析方法的是()。
企业整体的经济价值可分为()。
一方面,经济凋敝,财政空虚,想建设一支强大的现代化军队是不可能的,因为现代化军队的建立离不开现代化的武器装备和国防建设;另一方面,军队现代化也能带来可观的国防效益。根据这段文字,可以推出的是:
最新回复
(
0
)