首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对n个元素的有序表A[i,j]进行顺序查找,其成功查找的平均查找长度(即在查找表中找到指定关键码的元素时,所进行比较的表中元素个数的期望值)为______。
对n个元素的有序表A[i,j]进行顺序查找,其成功查找的平均查找长度(即在查找表中找到指定关键码的元素时,所进行比较的表中元素个数的期望值)为______。
admin
2021-01-13
23
问题
对n个元素的有序表A[i,j]进行顺序查找,其成功查找的平均查找长度(即在查找表中找到指定关键码的元素时,所进行比较的表中元素个数的期望值)为______。
选项
A、n
B、(n+1)/2
C、log
2
n
D、n
2
答案
B
解析
本题考查顺序查找方法。假设从前往后找,则所找元素为第1个元素时,与表中的1个元素作了比较,所找元素为第2个元素时,与表中的2个元素作了比较,……,所找元素为第n个元素时,与表中的n个元素作了比较,因此,平均查找长度等于(1+2+…+n)/n。
转载请注明原文地址:https://kaotiyun.com/show/5xCZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
阅读下列说明Java代码,将应填入(1)~(6)处的字句写在答题纸的对应栏内。【说明】现欲开发一个软件系统,要求能够同时支持多种不同的数据库,为此采用抽象工厂模式设计该系统。以SQILServer和Access两种数据库以及系统中的数
阅读下列说明和图,回答问题1至问题3,将解答填入答题纸的对应栏内。【说明】某网上购物平台的主要功能如下:(1)创建订单。顾客(Customer)在线创建订单(Order),主要操作是向订单中添加项目、从订单中删除项目。订单中应列出所订购的商品(Pro
某大型商场内安装了多个简易的纸巾售卖机,自动出售2元钱一包的纸巾,且每次仅售出一包纸巾。纸巾售卖机的状态图如图16-2所示。采用状态(State)模式来实现该纸巾售卖机,得到如图16-3所示的类图。其中类State为抽象类,定义了投币、退币、
阅读下列说明,回答问题1至问题3,将解答填入答题纸的对应栏内。【说明】某集团公司在全国不同城市拥有多个大型超市,为了有效管理各个超市的业务工作,需要构建一个超市信息管理系统。【需求分析结果】(1)超市信息包括:超市名称、地址、经理和
阅读下列说明和C代码,回答问题1~问题3,将解答写在答题纸的对应栏内。【说明】设有n个货物要装入若干个容量为C的集装箱以便运输,这n个货物的体积分别为{S1,S2,…,Sn},且有si≤C(1≤i≤n)。为节省运输成本,用尽可能少的集装箱来装运这n个货
阅读下列说明和图,回答问题1至问题4,将解答填入答题纸的对应栏内。【说明】某证券交易所为了方便提供证券交易服务,欲开发一证券交易平台,该平台的主要功能如下:(1)开户。根据客户服务助理提交的开户信息,进行开户,并将客户信息存入客户记录中,账户信息(余
阅读下列说明和C代码,回答问题1至问题3,将解答写在答题纸的对应栏内。【说明】堆数据结构定义如下。对于n个元素的关键字序列{a1,a2……,an},当且仅当满足下列关系时称其为堆:在一个堆中,若堆项元素为最大元素,
在面向对象技术中,类属是一种(1)机制。一个类属类是关于一组类的一个特性抽象,它强调的是这些类的成员特征中与(2)的那些部分,而用变元来表示与(3)的那些部分。
已知某子系统为外界提供功能服务,但该子系统中存在很多粒度十分小的类,不便被外界系统直接使用,采用(41)设计模式可以定义一个高层接口,这个接口使得这一子系统更加容易使用;当不能采用生成子类的方法进行扩充时,可采用(42)设计模式动态地给一个对象添加一些额外
驻留在多个网络设备上的程序在短时间内同时产生大量的请求消息冲击某Web服务器,导致该服务器不堪重负,无法正常响应其他合法用户的请求,这属于______。
随机试题
计算二重积分,其中D是由直线y=1,x=2及y=x所围成的闭区域。
海金砂的药用部分是天花粉的药用部分是
根据客户对公司的价值,关于客户价值说法正确的是()。
下列属于二级造价工程师的执业范围的是()。
商检机构对《目录》外进出口商品不能实施检验。()
下列关于收入与利得的表述中,正确的有()。(2011年)
甲上市公司(以下简称“甲公司”)自2014年起实施了一系列股权交易计划,具体情况如下:(1)2014年10月,甲公司与乙公司控股股东W公司签订协议,协议约定:甲公司向W公司定向发行20000万股本公司股票,以换取W公司持有的乙公司80%的股权。甲公司定向
简述题目难度的含义,结合中学物理教学说明控制题目难度的意义。
在国际上,不乏政府主导建立社会团体的做法,政府主导建立社会团体的目的是扩大自己履行职能的范围和空间。有人称这类非政府组织为政府的非政府组织,这些组织在客观上常常成为执行政府某种职能的“准部门”。这段文字直接支持了这样一种观点( )。
“què(雀)”这个音节的韵腹是()。
最新回复
(
0
)