首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为______。
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为______。
admin
2010-12-16
38
问题
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为______。
选项
答案
n/2
解析
在线性表的任何位置插入一个元素的概率相等,即概率为p=1/(n+1) ,则插入一个元素时所需移动元素的平均次数为
=n/2。
转载请注明原文地址:https://jikaoti.com/ti/a0W0FFFM
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
若有以下程序:#inchdeintk=7;voidf(int**s){int*t=&k;*8=t;printf("%d,%d,%d,",k,*t,**s);}
若有定义:doubled=68;inti=0,k=21;,则以下选项中不符合C语言规定的赋值语句是()。
在C语言中,只有在使用时才占用内存单元的变量,其存储类型是( )。
下列数据结构中,属于非线性结构的是()。
以下叙述中错误的是()。
请编写函数fun,它的功能是:计算并输出n(包括n)以内能被5或9整除的所有自然数的倒数之和。例如,在主函数中从键盘给n输入20后,输出为:s=0.583333。注意:要求11的值不大于100。部分源程序在文件PROG1.C中。请勿改动主函
对于if(表达式)语句,以下叙述正确的是
设有定义:intk=0;以下选项的四个表达式中与其他三个表达式的值不相同的是()。
下列数据结构中,能用二分法进行查找的是()。
在关系中凡能惟一标识元组的最小属性集称为该表的键或码。二维表中可能有若干个键,它们称为该表的()。
随机试题
全身麻醉前给阿托品的目的是
符合早产儿特点的是()
简述荷马史诗的思想内容及其艺术特色。
胆道疾病的首选检查方法是
A、软坚散结B、补脾益气C、凉血止血D、清心安神E、明目女贞子除滋补肝肾外,又能
某企业2011年利润总额为1200万元,当年通过民政部门向灾区捐款200万元,当年公益性捐款应调整的应税税所得额为()。
非现场监管的内涵包括()。
对企业人员分布状况和层级结构所拟定的人员提升政策和方案的规划,这属于人力资源规划中的()。
下列关于附带认股权债券的表述中,正确的有()。
教育心理学中的认知理论改变了学习与学习者被动的观点,认为学习是一种()过程,是学生对知识的一种主动建构过程。
最新回复
(
0
)