首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为【 】。
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为【 】。
admin
2013-02-23
37
问题
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为【 】。
选项
答案
n/2
解析
本题考查了顺序存储线性表的插入运算。在线形表的任何位置插入一个元素的概率相等,即概率为p = 1/(n+1),则插入一个元素时,所需移动元素的平均次数为E = 1/(n+1)Σ(n-i+1)=n/2。
转载请注明原文地址:https://jikaoti.com/ti/dYB0FFFM
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下列程序段的输出结果是【】。main(){charb[]="Hello，you"；b[5]=0；printf("%s\n"，B);}
有如下说明inta[10]＝{1，2，3，4，5，6，7，8，9，10}，*p=a；则数值为9的表达式是()
有以下的程序#include＜stdio.h＞voidfun(char*fname，char*st){FILE*myf；inti；myf=fopen(fname，"w")；for
若有如下程序：main(){intm＝-1；printf("%d，%u，%0，%x"，m，m，m，m)；}则程序运行后的输出结果是()
已有定义：intx；，执行以下语句后的辅出结果是【】。x＝11/3；y=5；printf("%%d，%%%d\n"，x，y)；
在面向对象方法学中，直接反映了用户对目标系统的要求的模型是【】。
在软件生产过程中，需求信息的给出是()
字符‘0’的ASCⅡ码的十进制数为48，且数组的第0个元素在低位，则以下程序的输出结果是______。#include＜stdio.h＞main(){union{inti[2];longk;charc[4];}r,*s=&
假定在一棵二叉树中，双分支结点数为15个，单分支结点数为32个，则叶结点数为______个。
下列关于字符串的说法中错误的是
随机试题
UnderscoringtheimportanceofAsiatotheUSinthenewcentury,HillaryClintonisbreakingwithtraditionasnewSecretaries
(2014年第56题)下列乳腺癌的病理学类型中，属于原位癌的是
A．气机不畅B．气逆C．气闭D．气脱大汗、目闭口开多见于
甲、乙联合设立一专业社会服务机构，因不足以清偿债务而解散，对该笔债务()。
某公司发行正常市价为800万元的普通股，估计该股票股利年增长率为10%，预计第一年发放股利40万元，筹资费率为10%，该新发行的股票的资金成本为()。
企业会计信息化工作的全面推进，将有助于完善和优化财务管理的技术环境。()
【2013上】“一把钥匙开一把锁”所反映的是()。
现有长度为7、初始为空的散列表HT，散列函数H(k)=k％7，用线性探测再散列法解决冲突。将关键字22，43，15依次插人到HT后，查找成功的平均查找长度是()。
Thelight,whichotherwise______theinvalid,wasexcludedfromhischamberbymeansofshutters.
游泳是(体育)锻炼的最好方式之一。它能改善心脏功能。它也能帮助血液循环。游泳会促进肌肉发达。它甚至会增强肺部功能。(身体有)残疾的人如不能参与其他运动，可以通过游泳保持身体健康。对于父母来说，确保他们的孩子在年幼时就学游泳，是个不错的选择。这是一项孩子们可
最新回复
(
0
)
