首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为【 】。
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为【 】。
admin
2010-03-29
50
问题
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为【 】。
选项
答案
n/2
解析
在线性表的任何位置插入一个元素的概率相等,即概率为p=1/(n+1),则插入一个元素时所需移动元素的平均次数为E=1/(n+1)
(n-i+1) =n/2。
转载请注明原文地址:https://kaotiyun.com/show/SLjp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
非法的C语言常量是()。
有以下程序#includeintfun(intx){intp;if(x==0||x==1)return(3);p=x-fun(x-2);returnp;}main(){printf("%d\n",fun(7));}
在软件开发中,需求分析阶段可以使用的工具是
以下叙述中正确的是
数据库技术的根本目标是要解决数据的
若用数组名作为函数调用时的实参,则实际上传递给形参的是()。
对序线性表(23,29,34,55,60,70,78)用二分法查找值为60的元素时,需要比较次数为()。
设栈的顺序存储空间为S(1:50),初始状态为top=0。现经过一系列入栈与退栈运算后,top=20,则当前栈中的元素个数为()。
结构化程序昕要求的基本结构不包括
若有说明inta[3][4];则a数组元素的非法引用是()。
随机试题
城市基础设施的自然垄断性具体表现有【】
临床上确定中药用量的主要依据是()
形成附有上颌切牙的上颌骨的面突是
电影院观众厅的疏散门应采用:(2012年第38题)
在其他因素不变的情况下,企业采用积极的收账政策,可能导致的后果是()。
我国某汽车公司并购了某一发达国家的汽车公司。该发达国家具有发达的金融市场,能够进行所有的传统金融交易和现代金融衍生品交易。该汽车公司并购中的运作行为和并购后的运营模式是:(1)为了补充并购资金的不足,从国内商业银行取得了5年期浮动利率的美元贷款;(2)被并
“卡尔多.希克斯改进”是经济学家提出的一个描述收入分配和资源配置状态的经济模型,旨在确立一项衡量经济政策和行为成功与否的标准。其特点是,在一种变革中,获益者得到的利益足以弥补利益受损失者的损失。他要求一项经济政策能够从长远提高全社会的效率。根据上述定义,下
TheAncientOlympicGames古代奥林匹克运动会Accordingtohistoricalrecords,thefirst(1)OlympicGamescanbetracedbackto776BC.
DrWhitecheckedthepatient’ssignscarefullybeforemakinghisstatement.
Thegraduateshada(cheer)______farewellpartybeforeleavingthecollege.
最新回复
(
0
)