首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为【 】。
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为【 】。
admin
2010-03-29
32
问题
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为【 】。
选项
答案
n/2
解析
在线性表的任何位置插入一个元素的概率相等,即概率为p=1/(n+1),则插入一个元素时所需移动元素的平均次数为E=1/(n+1)
(n-i+1) =n/2。
转载请注明原文地址:https://kaotiyun.com/show/SLjp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
若有以下程序#include<stdio.h>voidsp(int*a){intb=2;a=&b:*a=*a*2;printf("%d,",*a);}main(){intk=3,*p=&k;sp(p);printf("%d,%d\n"
有以下程序#includevoidfun(inta,intb,intc){a=b;b=c;c=a;}main(){inta=10,b=20,c=30;fun(a,b,c);printf("%d,%d
下列定义数组的语句中错误的是()。
有以下程序#includemain(){chars[]="abcde";s+=2;printf("%d\n",s[0]);}执行后的结果是()。
若a是数值类型,则逻辑表达式(a==1)||(a!=1)的值是
下面不属于软件工程过程的4种基本活动
数据库设计的根本目标是要解决
下面属于黑盒测试方法的是()。
在下列选项中,没有构成死循环的是()。
现实世界中,事物的一般特性在信息世界中称为______。
随机试题
酸温气香,温通筋脉的药物为
男,胎龄40周,经阴分娩,顺产,体重为3200g,体格检查无任何畸形和疾病。其1周内可以出现下列生理现象,但不包括
某企业向银行借贷一笔资金,按月计息,月利率为1.2%,则年名义利率和年实际利率分别为()。
政府建设行政主管部门在一次对管辖区域内的监理工程师大清查的活动中,发现了许多平时并未暴露出来的问题和违法违规行为,部分统计信息如下:(1)A监理公司的职员王某,未取得《监理工程师执业资格证书》、《监理工程师注册证书》和执业印章,为某工程中以监理工程
水泥混凝土路面在混凝土摊铺前应全面检查模板的间隔、润滑及()等项内容。
根据《中华人民共和国公司法》的规定,在法定账册以外勇立会计账册的,应责令改正,处以一定数额的罚款。该一定数额的罚款为()。
教学是教儿童,不是单纯教教材,要展开真正的学习,儿童必须参与教学过程。有意义的学习只有在教材同学生自身的目的发生关系,由学生去认知时,才能产生。持这一主张的是()
管理层次是指行政组织横向结构的等级层次。()
“俟新棉出,以钱贸于东之人,委积肆中,高下若霜雪。即有抱布者踵门,较其中幅,以时估之,棉与布交易而退”;“村民入市,买棉归诸妇,妇女日业于此,且篝灯相从夜作,亦一月得四十五日工。计日成匹,旋以易棉,蚩蚩续来不已”。这两段史料描述了()的经营状况。
Wewouldallappreciateahealthywork-lifebalance,buteventhoseofuswhotrytorelaxoutsidetheofficearefrustratedby
最新回复
(
0
)