首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为【 】。
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为【 】。
admin
2010-03-22
65
问题
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为【 】。
选项
答案
n/2
解析
在线性表的任何位置插入一个元素的概率相等,即概率为p=1/(n+1),则插入一个元素时所需移动元素的平均次数为
。
转载请注明原文地址:https://kaotiyun.com/show/zVwp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
有如下程序:#includeusingnamespacestd;classPair{intm,n=public:Pair(intj,intk):m(j),n(k)}}int
下列有关继承和派生的叙述中,正确的是()。
请打开考生文件夹下的解决方案文件proj3,其中声明的CDeepCopy是一个用于表示矩阵的类。请编写这个类的赋值运算符成员函数operator=,以实现深层复制。要求:补充编制的内容写在“//**********333********
学生关系模式中有D(D#,Dn,Dl,DAddr)(其属性分别为系编号、系名称、系主任和系地址)和s(s#,Sn,SG,Date,Maj,D#)(其属性分别为学号、姓名、性别、入学日期、专业和系编号)两个关系,关系S的主键(码)是S#,关系S的外键(码)是
下列关于线性链表的描述中,正确的是()。Ⅰ、只含有一个指针域来存放下一个元素地址Ⅱ、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)Ⅲ、结点由两部分组成:数据域和指针域。
数据库系统的核心是()。
软件详细设计生产的图如下:该图是( )
下面关于常成员函数的说法中正确的是()。
请编写函数fun,函数的功能是查找X在s所指数组中下标的位置,并作为函数值返回,若x不存在,则返回一1。注意:部分源程序在文件PROGl.C文件中,请勿改动主函数main和其他函数中的任何内容,仅在函数fun的花括号中填入你编写的若干语句。
主报表是基于______创建的报表。
随机试题
Burkitt淋巴瘤的特点包括
常规胰腺CT扫描时,其层厚、层距分别为
A.癌前病变B.交界性肿瘤C.非肿瘤性病变D.原位癌E.癌肉瘤胃窦部黏膜重度不典型性增生
根据企业破产法律制度的规定,在破产程序中,有关当事人对人民法院作出的下列裁定,可以上诉的是()。
应列入直接费用中人工费的有( )。
屋面工程质量验收中,隔热屋面质量要求正确的是()。
下列关于基因的说法,正确的有()。
A.SellB.poorestC.shunD.perhapsPhrases:A.donot【T13】______itandcallithardnamesB.Itlooks【T14】______whe
Thewriterholdsthatthepotentialtomakehealthybodytissueswill______.Whichofthefollowingistrueaccordingtothet
Mr.Smithdidn’ttellhischildrenthenameofthetownbecausehedidn’tknowthenamehimself.Mrs.Smithremembersthename
最新回复
(
0
)