首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
长度为n的顺序存储线性表中，当在任何位置上插入一个元素概率都相等时，插入一个元素所需移动元素的平均个数为【 】。
长度为n的顺序存储线性表中，当在任何位置上插入一个元素概率都相等时，插入一个元素所需移动元素的平均个数为【 】。
admin
2009-02-15
122
问题
长度为n的顺序存储线性表中，当在任何位置上插入一个元素概率都相等时，插入一个元素所需移动元素的平均个数为【 】。
选项
答案
n/2
解析
在线性表的任何位置插入一个元素的概率相等，即概率为p=1/(n+1)，则插入一个元素时所需移动元素的平均次数为E=1/(n+1)
(n-i+1)= n/2。
转载请注明原文地址:https://kaotiyun.com/show/HPXp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
可设置文字字体为斜体的属性是()。
下列数据结构中，属于非线性结构的是( )。
(1)在名称为Form1、标题为“标签”的窗体上添加一个名称为Label1的标签，并设置适当属性以满足以下要求：①标签的标题为“计算机等级考试”；②标签可根据标题内容自动调整其大小；③标签带有边框，且标签标题显示为三号字。
假定建立了一个名为Commandl的命令按钮数组，则以下说法中错误的是
为了通过传值方式来传送过程参数，在函数声明部分应使用的关键字为
支持子程序调用的数据结构是
考生文件夹下有工程文件sjt4．vbp。窗体的设计界面、各控件初始属性及有关代码见窗体文件。程序的功能是，程序运行时能自动调用Start过程，产生10个1～100的随机整数保存到数组a中，并将它们显示到文本框Text1中，成为原始数据序列，用户可在文本框T
循环队列的存储空间为Q(1：100)，初始状态为front=rear=100。经过一系列正常的入队与退队操作后，front=rear=99，则循环队列中的元素个数为()。
设循环队列的存储空间为Q(1：m)，初始状态为空。现经过一系列正常的入队与退队操作后，front=m，rear=m－1，此后从该循环队列中删除一个元素，则队列中的元素个数为()。
数据库系统中完成查询操作使用的语言是()。
随机试题
患者，女，30岁。反复上腹痛5年，以餐前明显，伴腹胀。近1周腹痛加重。体格检查未发现明显阳性体征。问题1：可考虑的检查措施有1．消化道钡剂2．胃镜3．腹部CT4．13C-尿素呼气试验5．腹部超声6．24小时食管pH监测
属于系统误差的有
以下哪类排水可以与下水道直接连接?
背景某公司拟投标某市政工程，该工程技术要求较高，而该公司在这类工程的施工中有丰富的业绩和较高的声望。招标单位提供的招标文件提供了工程量清单。在购买标书后，对报价部分采用了如下计算方法，工程量直接使用清单数量，价格使用某定额站的信息价格。由于措施项目一览表
一笔会计分录主要包括三个要素即会计科目、记账符号和金额。()
央视发起“谁是家里的顶梁柱”调查，而一个国家。一个民族，更需要顶梁柱，那么谁称得上是国家顶梁柱?请谈谈你对顶梁柱的看法。
下列选项中应当认定为在夫妻关系存续期间夫妻共有财产的是()。
Abusinessownedandoperatedbyonepersoniscalleda______proprietorship.
在C语言中，如果下面的变量都是血类型，则输出的结果是______。sum=pad=5；pAd=sum++，pad++，++pAd；printf("%d\n"，pad)；
有如下程序：#include＜iostream＞usingnamespacestd；classObj{staticinti；public：Obj(){i++；}～Obj(){i
最新回复
(
0
)
