首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为【 】。
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为【 】。
admin
2010-03-29
36
问题
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为【 】。
选项
答案
n/2
解析
在线性表的任何位置插入一个元素的概率相等,即概率为P=1/(n+1),则插入一个元素时所需移动元素的平均次数为E=1/(n+1)
(n-i+1) =n/2。
转载请注明原文地址:https://kaotiyun.com/show/RIjp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有以下程序#include<stdio.h>voidmain(){inta=1,b:=0;printf("%d,",b=(a++)+(a++));printf("%d>n",a+b);}程序运行后的输出结果是()。
有以下程序:#include<stdio.h>structS{ inta,b;}data[2]={10,100,20,200};main(){ structSp=data[1]; printf("%d\n",+
N名学生的成绩已在主函数中放入一个带头节点的链表结构中,h指向链表的头节点。请编写函数fun,其功能是:求出平均分,并由函数值返回。例如,若学生的成绩是:8576698591726487,则平均分应当是:78.625。注意:部分源程序在文件PROG1.
算法的有穷性是指()。
下列数据结构中,能够按照“先进后出”原则存取数据的是
若typedefcharT[3];T*a;上述定义中a的类型与下面选项中完全相同的是()。
设有定义:char*c;,以下选项中能够使字符型指针c正确指向一个字符串的是()。
算法的时间复杂度是指()。
有如下函数模板:template<typenameT,typenameU>Tcast(Uu){returnu;}其功能是将U类型数据转换为T类型数据。已知i为int型变量,下列对模板函数cast的调用中正确的是(
在C++语言中,封装是借助于什么达到的?
随机试题
A.正式提出“八纲”名称B.初步确定八纲间的辩证关系C.使得八纲辨证普及推广D.已将八纲辨证作为辩证纲领
常用以诊断膀胱病的腧穴是
不适合行腹腔镜手术的是
颅脑外伤、脑肿瘤或颅内神经外科手术后发生的应激性溃疡是Cushing溃疡。()
下面关于政府采购特点的说法不正确的是:()
根据《建设工程安全生产管理条例》中的有关监理规定,当工程监理有下列()行为之一并情节严重的,降低监理单位资质等级,直至吊销资质证书。
政策性风险属于()。
心理学家研究发现,不论民族、国家、地区,儿童获得语言过程的顺序具有一致性。这说明儿童心理发展年龄特征具有什么特点?()
A、 B、 C、 D、 B
3D电视主要是()。[2010年真题]
最新回复
(
0
)