首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
线性表L=(a1,a2,…,an)用数组表示,假定删除表中任何一元素的概率相同,则删除一个元素平均需要移动元素的个数为【 】。
线性表L=(a1,a2,…,an)用数组表示,假定删除表中任何一元素的概率相同,则删除一个元素平均需要移动元素的个数为【 】。
admin
2010-05-13
41
问题
线性表L=(a1,a2,…,an)用数组表示,假定删除表中任何一元素的概率相同,则删除一个元素平均需要移动元素的个数为【 】。
选项
答案
(n-1)/2
解析
删除每一个元素需要移动的个数分别是:0,1,2,…n-1。用高斯公式即可求出:平均移动每个元素的个数=(0+n-1)*n/2/n=(n-1)/2。
转载请注明原文地址:https://kaotiyun.com/show/2iSZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
嵌入式系统的软件大多存储在非易失性存储器中,即使断电也不会消失。目前嵌入式系统使用最多的非易失性存储器是()。
下面有关GNU工具套件的描述语句中,不恰当的是()。
利用ADS1.2工具套件进行基于ARM硬件平台的软件开发,在进行编译连接时,地址映射连接类型有2种方式,分别是【79】连接类型和Scattered连接类型。采用Scattered连接类型时需要提供一个scatter格式的【80】。
假设一台数码相机一次可连续拍摄24位色(真彩色)的4096×4096的彩色相片160张,数据压缩比平均是4,则它使用的存储器容量大约是()。
下面是IP协议中C类IP地址有关规定的叙述,其中正确的是()。
电子书阅读器中存储的一本中文长篇小说,大小为128KB,文件格式为.txt,试问该小说包含的汉字大约有()?
JTAG是指满足IEEE1149规范的边界扫描测试方法及TAP接口,是一种用于片上___________【77】技术的统称。JTAG接口标准中规定了TAP接口所使用的5个信号,它们分别是___________【78】、TMS、TDI、TDO和TRST。
下面有关微内核操作系统的叙述中,错误的是()。
将智能手机、平板电脑等移动设备接入互联网的无线接入技术中,目前广泛使用的是WiFi和3G,其中数据传输速率较高的是【45】,地域覆盖范围较宽的是【46】。
衡量实时操作系统性能的一个重要指标是从接收到可屏蔽中断请求信号到操作系统作出响应并转入中断服务程序所需要的最长时间,称为【61】时间。该时间包括两部分:一是【62】时间,是指系统因执行临界区代码等原因不允许响应中断请求的时间;二是从硬件开始响应中断到开始
随机试题
平均有效压力是指发动机单位()输出的有效功。
附子的功效是_________、_________、_________,入煎剂宜_________煎。
下列关于分公司和子公司的说法中,正确的选项是:()
根据规定,政府公益性投资项目()资本金制度。
某纳税人拥有两栋不在同一地的房屋,则该纳税人,应()的税务机关缴纳房产税。
根据《公司法》的规定,股份有限公司股东大会作出的下列决议中,必须经出席会议的股东所持表决权三分之二以上通过的有()。
在现实生活中,造成性行为问题的原因不包括()。
佣金代理方式的特点有()。
深化行政体制改革,实现国家机构()法定化。
PeoplelivingonpartsofthesouthcoastofEnglandfaceaseriousproblem.In1993,theownersofalargehotelandofseveral
最新回复
(
0
)