首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为______。
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为______。
admin
2010-12-16
43
问题
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为______。
选项
答案
n/2
解析
在线性表的任何位置插入一个元素的概率相等,即概率为p=1/(n+1) ,则插入一个元素时所需移动元素的平均次数为
=n/2。
转载请注明原文地址:https://jikaoti.com/ti/a0W0FFFM
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有以下程序:#include<stdio.h>main(){FILE*fp;inta[10]={1,2,3,0,0),i;fp=fopen("d2.dat","wb");fwrite(a,
以下叙述中错误的是()。
结构化程序设计的基本原则不包括()。
将E-R图转换为关系模式时,E-R图中的实体和联系都可以表示为
以下函数findmin拟实现在数组中查找最小值并作为函数值返回,但程序中有错导致不能实现预定功能#defineMAX2147483647intfindmin(intx[],intn){inti,min;min=MAX;for(i=0;
数据库系统的三级模式不包括( )。
以下关于逻辑运算符两侧运算对象的叙述中正确的是
数据结构中,与所使用的计算机无关的是数据的()。
在创建数据库表结构时,给该表指定了主索引,这属于数据完整性中的()。
C++语言程序的注释可以出现在程序中的任何地方,一个注释以【】作为开始和结束的标记。
随机试题
北京计算机大学组织专家对《学生成绩管理系统》的需求方案进行评审,为使参会人员对会议流程和内容有一个清晰的了解,需要会议会务组提前制作一份有关评审会的秩序手册。请根据考生文件夹下的文档“Word素材.docx”和相关素材完成编排任务,具体要求如下:将第一
马克思主义中国化理论成果的精髓同党的思想路线的核心之间存在着差异。
婴儿可坐稳,可扶站片刻是()
正常分娩时主要的产力是:
慢性感染,肺结核,自身免疫性疾病,哪项Ig增高初期病毒性肝炎,类风湿关节炎,哪项Ig增高
年轻恒牙牙根完全形成在萌出后多长时间
期货公司被期货交易所接纳为会员、暂停或者终止会员资格的,应当在收到期货交易所的通知文件之日起()个工作日内向期货公司住所地的中国证监会派出机构报告。
退休人员再任职取得的收入,免征个人所得税。()(2015年)
______isthelongestriverintheU.S.A.
外国语学院学生会于2005年12月20日宣布年度英语晚会将于2005年12月31日(星期六)晚7点在礼堂举行,节目有唱歌、跳舞、朗诵、话剧、游戏等。欢迎老师和同学们参加,届时与会者将有特别礼品赠送。入场券可到办公大楼308室领取。
最新回复
(
0
)