首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为______。
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为______。
admin
2010-12-16
52
问题
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为______。
选项
答案
n/2
解析
在线性表的任何位置插入一个元素的概率相等,即概率为p=1/(n+1) ,则插入一个元素时所需移动元素的平均次数为
=n/2。
转载请注明原文地址:https://kaotiyun.com/show/xpjp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有三个关系R、S和T如下:由关系R和S通过运算得到关系T,则所使用的运算为( )。
将E—R图转换为关系模式时,实体和联系都可以表示为()。
以下描述中,不是线性表顺序存储结构特征的是()。
以下选项中,合法的C语言常量是()。
设有语句:if(a==1)b=2;c=3;,以下语句中与之等价的是()。
已知一个文件中存放若干工人档案记录,其数据结构如下:structa{charnumber[100];intage;floatp[6];);定义一个数组:structanumber[10];
有如下程序#include<stdio.h>main(){inti;for(i=0;i<5;i++)putchar(’9’-i);printf("\n");}程序运行后的输出结果是
一间宿舍可住多个学生,则实体宿舍和学生之间的联系是()。
下列关于二叉树的叙述中,正确的是( )。
已知一个文件中存放若干工人档案记录,其数据结构如下:structa{charnumber[100];intage;floatp[6];};定义一个数组:structab[10];假定文件己正确打开,不能正确地从文件中读入10名工人
随机试题
在《世界上最美的坟墓》中作者提到了哪些名人的墓地()
Theweatherreport______rainlastnight,butitturnedoutfine.
可以干扰降压药作用的药物有
()是指决策阶段评估发生在项目决策前,而后评价发生在项目竣工验收一段时间或建设实施一段时间之后。
按照《金融负债与权益工具的区分及相关会计处理规定》(财会[2014]13号),下列金融负债和权益工具的会计处理表述正确的有()。
利用联想、暗示、情境、音乐等方式强化教学效果,使学生处在创设的情境中,运用学生无意识的心理活动加强理性学习的教学模式是()。
根据《宪法》规定,有权修改宪法的国家机关是()。
中国社会科学院发布的《经济蓝皮书》指出,目前为了顺利推进我国城市化的发展,特别是更好地使住宅业成为新一轮的经济周期的重要支柱产业,就必须有效地解决房价不断上涨的问题。这个问题解决不好,将会严重影响城市化的发展,甚至影响社会安定。我国住宅业的发展经历了三个阶
简述一篇心理学研究报告的主要组成部分。
足球运动之所以能成为当今世界上开展最广、影响最大、最具魅力的体育项目,原因有两点:一是足球本身的特点,足球比赛【C4】______简单,易于开展;二是足球运动对抗性强,技术、战术【C5】______。比赛常常在高速奔跑中进行,【C6】______,将高超的
最新回复
(
0
)