首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为______。
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为______。
admin
2010-12-16
50
问题
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为______。
选项
答案
n/2
解析
在线性表的任何位置插入一个元素的概率相等,即概率为p=1/(n+1) ,则插入一个元素时所需移动元素的平均次数为
=n/2。
转载请注明原文地址:https://kaotiyun.com/show/xpjp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
若有以下程序#include<stdio.h>intf(inta[],intn){if(n>1){intt;t=f(a,n-1);
下列叙述中,不属于软件需求规格说明书的作用的是()。
有以下程序:#includevoidfun(int*a,int*b){int*c;c=a;a=b;b=13;}main(){intx=3,y=5,*p=dzx,*q=&y;
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是()。
下列选项中,能正确定义数组的语句是()。
下列选项中,能正确定义数组的语句是()。
设有定义:intk=0;以下选项的四个表达式中与其他三个表达式的值不相同的是()。
在面向对象方法中,不属于"对象"基本特点的是()。
数据结构中,与所使用的计算机无关的是数据的()。
在创建数据库表结构时,给该表指定了主索引,这属于数据完整性中的()。
随机试题
有关真皮移植,下列哪项是错误的
施工现场围挡应沿工地四周连续设置,使用的材料应()。
为减弱压缩机排气的周期性脉动,稳定管网压力,通常在活塞式压缩机上配备有()。
下列机构中,()能把旋转运动变成往复直线运动,也可以把往复直线运动变成旋转运动。
【2015农业银行】政府干预对外贸易的目的包括()。
城市居民自来水的价格一般为3.5-4.0元/吨,而市场上销售的瓶装矿泉水价格约为1元/瓶(约500毫升),约折合2000元/吨。矿泉水比自来水价格高的原因是()。
社会工作者运用性别视角的妇女社会工作方法时,鼓励服务对象表达个人化的故事和经验,这种方法技巧属于协助妇女认清问题本身。()
A、 B、 C、 D、 A每组图中,前两幅图时间相加得到第三幅图形的时间。
IBM’syear-old,$2.5billioncomputer-chipplantinEastFishkill,N.Y.,isamanufacturingmarvel.Three-hundredrobotictools,
下列对于SQL的嵌套查询排序的描述中,说法正确的是()。
最新回复
(
0
)