设有序顺序表为{10，20，30，4，50，60，70)，采用折半搜索时，搜索成功的平均搜索长度是【】。

admin2009-05-20 46

问题设有序顺序表为{10，20，30，4，50，60，70)，采用折半搜索时，搜索成功的平均搜索长度是【】。

选项

答案2009-7-17

解析 ASLsucc=(1×1+2×2+3×4)/7= 17/7

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

本试题收录于：二级Access题库NCRE全国计算机二级分类

二级Access

NCRE全国计算机二级

相关试题推荐

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。(1)定义私有数据成员year、month、day，分别用于年、月、日，它们都是int型的数据，请在注释∥********
在数据管理技术发展的三个阶段中，数据共享最好的是()。
假定a=3，下列程序的运行结果是()。#includeintfun(intn)；voidmain(){couta；result=fun(a)；cout
负责数据库中查询操作的数据库语言是()。
如果派生类以protected方式继承基类，则原基类的protected成员和public成员在派生类中的访问属性分别是()。
设有栈S和队列Q，初始状态均为空。首先依次将A,B,C,D,E,F入栈，然后从栈中退出三个元素依次入队，再将X,Y,Z入栈后，将栈中所有元素退出并依次入队，最后将队列中所有元素退出，则退队元素的顺序为
设循环队列为Q(1:m)，其初始状态为front=rear=m。经过一系列入队与退队运算后，front=30，rear=10。现要在该循环队列中作顺序查找，最坏情况下需要比较的次数为
生成派生类对象时，派生类构造函数调用基类构造函数的条件是()。
有如下类定义：classMyClass{intb；chara；doublec；public：MyClass()：c(0．0)，b(0)，a(’，’){}}；创建这个类的对象时，数据成员的初始化顺序是()。
算法的空间复杂度是指()。

随机试题

ThepublicationofmarkedthebeginningofRomanticAge.()
某企业采用先进先出法计算发出甲材料的成本，2007年2月1日，结存甲材料200公斤，每公斤实际成本100元；2月10日购入甲材料300公斤，每公斤实际成本110元；2月15日发出甲材料400公斤。2月末，库存甲材料的实际成本为（）元。
某化工厂男工，36岁。因厂内氯气缓冲罐爆炸，吸入氯气后频咳、流泪、胸闷、呼吸困难入院。体温37℃，脉搏102次／分，呼吸32次／分。体检：眼结膜充血，口唇发绀，咽红肿，咯白色血丝痰。两肺布满干性啰音，两肺底可闻及水泡音。实验室检查：末梢血白细胞数20×10
女性，48岁，突发右上腹剧烈绞痛，伴右肩背痛，恶心、呕吐24小时，既往有类似发作，吃油腻食物后右上腹胀痛，嗳气，T39．8℃，P98次／min，BP140／90mmHg，无黄疸，可触及肿大胆囊，有明显腹膜刺激征，Murphy征阳性。最重要的治疗方法
决定刺激性气体的作用部位和病变程度的因素是()
进行性血胸的诊断，除外
零件的联接表面之间，在外力作用下，接触部位产生较大的接触应力而引起变形，即是零件的接触()较差。
我国现在基本上采用的行政组织结构是直线——职能式结构。()
“媒体暴力”一般被认为是包括电影、电视、电子游戏、报刊等在内的媒体含有或刊登暴力内容，并对人们正常生活造成某种不良影响的暴力现象；而另外一种则是“媒体本身的暴力”，指媒体及其从业者利用媒体本身作为大众传播媒介的话语权优势对新闻当事人或被波及的人群所实施的一
1931年1月至1935年1月以陈绍禹(王明)为代表的“左”倾教条主义给中国革命造成了严重危害。其主要错误有()

最新回复(0)

设有序顺序表为{10，20，30，4，50，60，70)，采用折半搜索时，搜索成功的平均搜索长度是【 】。

二级Access

NCRE全国计算机二级

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。(1)定义私有数据成员year、month、day，分别用于年、月、日，它们都是int型的数据，请在注释∥********

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

假定a=3，下列程序的运行结果是()。#includeintfun(intn)；voidmain(){couta；result=fun(a)；cout

负责数据库中查询操作的数据库语言是()。

如果派生类以protected方式继承基类，则原基类的protected成员和public成员在派生类中的访问属性分别是()。

设有栈S和队列Q，初始状态均为空。首先依次将A,B,C,D,E,F入栈，然后从栈中退出三个元素依次入队，再将X,Y,Z入栈后，将栈中所有元素退出并依次入队，最后将队列中所有元素退出，则退队元素的顺序为

设循环队列为Q(1:m)，其初始状态为front=rear=m。经过一系列入队与退队运算后，front=30，rear=10。现要在该循环队列中作顺序查找，最坏情况下需要比较的次数为

生成派生类对象时，派生类构造函数调用基类构造函数的条件是()。

有如下类定义：classMyClass{intb；chara；doublec；public：MyClass()：c(0．0)，b(0)，a(’，’){}}；创建这个类的对象时，数据成员的初始化顺序是()。

算法的空间复杂度是指()。

ThepublicationofmarkedthebeginningofRomanticAge.()

某企业采用先进先出法计算发出甲材料的成本，2007年2月1日，结存甲材料200公斤，每公斤实际成本100元；2月10日购入甲材料300公斤，每公斤实际成本110元；2月15日发出甲材料400公斤。2月末，库存甲材料的实际成本为（）元。

决定刺激性气体的作用部位和病变程度的因素是()

进行性血胸的诊断，除外

零件的联接表面之间，在外力作用下，接触部位产生较大的接触应力而引起变形，即是零件的接触()较差。

我国现在基本上采用的行政组织结构是直线——职能式结构。()

1931年1月至1935年1月以陈绍禹(王明)为代表的“左”倾教条主义给中国革命造成了严重危害。其主要错误有()

设有序顺序表为{10，20，30，4，50，60，70)，采用折半搜索时，搜索成功的平均搜索长度是【】。