首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为【 】。
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为【 】。
admin
2013-02-23
58
问题
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为【 】。
选项
答案
n/2
解析
本题考查了顺序存储线性表的插入运算。在线形表的任何位置插入一个元素的概率相等,即概率为p = 1/(n+1),则插入一个元素时,所需移动元素的平均次数为E = 1/(n+1)Σ(n-i+1)=n/2。
转载请注明原文地址:https://kaotiyun.com/show/kOPp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
若有如下程序段:main(){intn=0;while(printf("*")){n++;if(n<3)break;}}则下列描述正确的是()
下面程序的输出结果是()main(){intx=2,y=0,z;x+=3+2;printf("%d",x);x*=y=z=4;printf("%d",x);}
在计算机中,算法是指()
以下scanf函数调用语句中对结构体变量成员的不正确引用是structpupil{charname[20];intageintsex;}pup[5],*p;p=pup;
数据库保护分为:安全性控制、【】、并发性控制和数据的恢复。
若指针ps已正确定义,要使ps指向能够存储8个字符的动态存储单元,以下不正确的语句是()
在数据流图(DFD)中,带有名字的箭头表示______。
开发大型软件时,产生困难的根本原因是
当数据的物理结构(存储结构、存取方式等)改变时,不影响数据库的逻辑结构,从而不致引起应用程序的变化,这是指数据的【】。
软件设计中,有利于提高模块独立性的一个准则是()
随机试题
换填地基应通过试验和试验性施工确定的有()。
为了加快培养现代化建设人才,财政部等五部门自2011年开始实施自主就业退役士兵教育赞助政策。这项政策满足的是退役士兵()的需要。
行政编制管理的主要内容包括()
血管外破坏红细胞的主要场所是()
A.柏油样便B.果酱样便C.陶土色便D.黏液脓血便E.粪便表面有鲜血痔疮出血()
机场的选址应()。
陈鹤琴先生提出生活教育,倡导教、学、做合一的教育方法。()
求证:f(x,y)=Ax2+2Bxy+Cy2在约束条件g(x,y)=1一=0下有最大值和最小值,且它们是方程k2一(Aa2+Cb2)k+(AC—B2)a2b2=0的根.
•Readthearticlebelowabouthowtoreadabalancesheet.•ChoosethebestwordfromA,B,CorDtofilleachgap.•Foreachq
A、Indifferent.B、Admiring.C、Sympathetic.D、Tolerant.B推理判断题。判断作者的态度,要看他在文章中所使用的词汇,尤其是形容词和副词。根据oneofthemostpopularliterary
最新回复
(
0
)