首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
长度为n的顺序存储线性表中,当在任何位置上插入一个元素的概率都相等时,插入一个元素所需移动元素的平均个数为【 】。
长度为n的顺序存储线性表中,当在任何位置上插入一个元素的概率都相等时,插入一个元素所需移动元素的平均个数为【 】。
admin
2012-12-13
70
问题
长度为n的顺序存储线性表中,当在任何位置上插入一个元素的概率都相等时,插入一个元素所需移动元素的平均个数为【 】。
选项
答案
n/2
解析
在线性表的任何位置插入一个元素的概率相等,即概率为p=1/(n+1),则插入一个元素时所需移动元素的平均次数为
转载请注明原文地址:https://kaotiyun.com/show/7x2p777K
本试题收录于:
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
下列叙述中正确的是()。
以下程序的输出结果是()。foriin"ation":forkinrange(2):ifi==’n’:breakprint(i,end="")
以下关于Python中try语句的描述,错误的是()。
在Python中,使用for…in…方式形成的循环不能遍历的类型是()。
列表变量ls共包含10个元素,ls索引的取值范围是()。
下面关于Python标准库和第三方库的说法正确的是()。
某图书集团数据库中有关系模式R(书店编号,书籍编号,库存数量,部门编号,部门负责人),其中要求:①每个书店的每种书籍只在该书店的一个部门销售;②每个书店的每个部门只有一个负责人;③每个书店的每种书籍只有一个库存数量。则关系模式R最高是(
考生文件夹下存在2个Python源文件和2个文本文件。其中,2个Python源文件对应2个问题,2个文本文件分别摘自2019年和2018年的×××工作报告。请分别补充2个Python源文件,实现以下功能。数据统计。要求:修改PY301-1.py文件中的
按运算符操作数的数目划分,运算符?:的类型是
下列Java组件中,不属于容器的是______。
随机试题
试论述微观经济学与宏观经济学之间的关系。
转子回路串电阻启动仅适用于________电动机的启动。
患者男性,45岁,健康体检时发现心率44次/分,律齐。体表心电图示心动过缓,下一步该做哪项检查
沾染伤口是
北京犬,2岁,体表发热,咳声不爽,声音洪大,鼻流粘涕,呼出气热,口渴喜饮,舌苔薄黄,口色短津,脉象浮数。根据中兽医辨证论治,该病属于
在进行库存现金和存货清查时,出纳人员和实物保管人员不得在场。()
通常情况下,税务登记证件换证的周期是()。
试分析金融与经济发展的关系。
利用监管罪犯的职权私自将服刑关押的罪犯非法释放的行为是()。
Shewasunimpressedbytheactordescribinghimas"avainmanand______dull".
最新回复
(
0
)