首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动的元素的平均个数为________。
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动的元素的平均个数为________。
admin
2012-12-03
52
问题
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动的元素的平均个数为________。
选项
答案
n/2。
解析
在线性表的任何位置插入一个元素概率相等,为p=1/(n+1),则插入一个元素时所需移动元素的平均次数为[*]。
转载请注明原文地址:https://kaotiyun.com/show/MgPp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下程序中函数huiwen的功能是检查一个字符串是否是回文,当字符串是回文时,函数数返回字符串:yes!否则函数返回这符串:no!并在主函数中输出。所谓回文即正向与反向的拼写都一样,例如:adgda。请填空#include<string.h>
以下程序运行时若从键盘输入:102030<回车>。输出结果是______。#include<stdio.h>main(){inti=0,j=0,k=0;scanf("%d%*d%d
在函数调用过程中,如果函数funA调用了函数funB,函数funB又调用了函数funA,则
以下程序的输出结果是main(){inta=0,i;for(i=1;i<5i++){switch(i){case0:case3:a+=2;case
若变量a,i已正确定义,且i已正确赋值,下面合法的语句是()。
当把以下四个表达式用作if语句的控制表达式时,有一个选项与其他三个选项含义不同,这个选项是
以下程序中,函数SumColumMin的功能是:求出M行N列二维数组每列元素中的最小值,并计算它们的和值,和值通过形参传回主函数输出。请填空,#include<stdio.h>#defineM2#defin
已定义以下函数:intfun(int*p){return*p;}函数fun的返回值是()。
随机试题
电气装置为什么常常出现过热故障?
Lac阻遏蛋白结合乳糖操纵子的
属肩胛骨结构的是
以下药物中,安全性属于“妊娠毒性X级药物”的是
作用机制为选择性促进肠肌层神经丛节后纤维乙酰胆碱释放的药物是
制用补益精血,生用截疟、解毒、润肠通便的药物是()
凡是特定主体能够以货币表现的经济活动,都是会计的对象。()
甲、乙公司均为增值税一般纳税人,适用的增值税税率为16%,甲公司接受乙公司投资转入的原材料一批,账面价值100000元,投资协议约定价值120000元,假定投资协议约定的价值与公允价值相符,该项投资没有产生资本溢价。甲公司实收资本应增加()元。
根据下列资料,回答问题。某机构对A国科研工作者进行了调查,发现现阶段女性科研工作者的申请基金情况以及薪资水平仍然不容乐观。下面是A国科研工作者的人数,以及男性、女性科研工作者申请A国NIH基金和平均工资水平的比较。就2008年而言,在下列选项中,男
旧金山体制
最新回复
(
0
)