首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为【 】。
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为【 】。
admin
2010-03-29
66
问题
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为【 】。
选项
答案
n/2
解析
在线性表的任何位置插入一个元素的概率相等,即概率为p=1/(n+1),则插入一个元素时所需移动元素的平均次数为E=1/(n+1)
(n-i+1) =n/2。
转载请注明原文地址:https://kaotiyun.com/show/EBjp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下列给定程序中函数fun的功能是:将P所指字符串中的所有字符复制到b中,要求每复制三个字符之后插入一个空格。例如,若给a输入字符串:ABCDEFGKHIJK,调用函数后,字符数组b中的内容为:ABCDEFGHIJK。请改正程序中的错误,使它能得出
使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1.c。在此程序中,函数fun的功能是:逐个比较p、q所指两个字符串对应位置上的字符,并把ASCII值大或相等的字符依次存放到c所指的数组中,形成一个新
规定输入的字符串中只包含字母和*号。请编写函数fun,其功能是:使字符串的前导*号不得多于n个,若多于n个,则删除多余的*号;若少于或等n个,则不做处理,字符串中间和尾部的*号不删除。例如,字符串中的内容为:*******A*BC*DEF*G***
给定程序中,函数fun的功能是:统计出带有头结点的单向链表中结点的个数,存放在形参n所指的存储单元中。请在程序的下划线处填入正确的内容并把下划线删除,使程序得出正确的结果。注意:源程序存放在考生文件夹下的BLANK1.C中。不
使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1.c。在此程序中,编写函数fun,其功能是:实现两个字符串的连接(不要使用库函数strcat),即把p2所指的字符串连接到p1所指的字符串的后面。例
C语言主要是借助以下哪种手段来实现程序模块化()。
C语言程序的模块化通过以下哪个选项来实现
C语言程序中,运算对象必须是整型数的运算符是()。
设有以下函数:voidfun(intn,char*s){……}则下面对函数指针的定义和赋值均正确的是
有下列程序,其中%u表示按无符号整数输出。main(){unsignedintx=0xFFFF;/*x的初值为十六进制数*/printf("%u\n",x);}程序运行后的输出结果是()。
随机试题
技术处于衰退期的具体表现主要有()
患者男,45岁,体重65kg,因左耳出现搏动性耳鸣5天来院就诊。既往:听力下降3年,无流脓史。患者否认发病前有感冒史,现在无耳局部疼痛和流脓,无面瘫。若电耳镜检查发现外耳道长肉芽。血压正常,纯音测听为左耳感音神经性聋、右耳听力正常,MRI检查发现颈静脉
甲公司依法取得的国有土地使用证因该土地上要修建铁路被提前收回,导致甲公司遭受损失。甲公司对撤回决定不服,向法院提起行政诉讼。下列哪些说法是正确的?()
基金管理人应在开放式基金合同生效后每6个月结束之日起()日内,更新招募说明书并登载在网站上。
净现值法不仅适宜于独立投资方案的比较决策,而且能够对寿命期不同的互斥投资方案进行直接决策。()
根据计量的作用和地位,计量可分为()。
党的十七大、十八大对全面建成小康社会提出了新的要求,作出了新的部署。这就是“两个一百年”的奋斗目标,即()
设函数f(x)=(ex一1)(e2x一2)…(enx一n),其中n为正整数,则f’(0)=
A、Mr.Johnsonhasbeentheman’sboss.B、ThemanandMr.Johnsonarecolleagues.C、ThemanisquitefamiliarwithMr.Johnson.D
NewHopesforPreventingAIDSThesuccessofanti-retroviral(抑止肿瘤病毒)drugsintreatingHIVisgettingresearchersatthe1
最新回复
(
0
)