首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
长度为n的顺序存储线性表中,当在任何位置上插入一个元素的概率都相等时,插入一个元素所需移动元素的平均个数为【 】。
长度为n的顺序存储线性表中,当在任何位置上插入一个元素的概率都相等时,插入一个元素所需移动元素的平均个数为【 】。
admin
2010-07-28
54
问题
长度为n的顺序存储线性表中,当在任何位置上插入一个元素的概率都相等时,插入一个元素所需移动元素的平均个数为【 】。
选项
答案
n/2
解析
在线性表的任何位置插入一个元素的概率相等,即概率为p=1/(n+1),则插入一个元素时所需移动元素的平均次数为
转载请注明原文地址:https://kaotiyun.com/show/Ej9p777K
本试题收录于:
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
程序调试的任务是
下面描述中错误的是
对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为
设循环队列的存储空间为Q(1:35),初始状态为front=rear=35。现经过一系列入队与退队运算后,front=15,rear=15,则循环队列中的元素个数为
软件按功能可以分为:应用软件、系统软件和支撑软件(或工具软件)。下面属于系统软件的是
以下选项中不符合Python语言变量命名规则的是
以下选项中不符合Python语言变量命名规则的是
Java语言以【】为程序的基本单位,它是具有某些共同特性的实体型对象的集合。
整型数分整型常量和_______。
在窗体上画两个单选按钮(名称分别为Option1、Option2,标题分别为“宋体”和“黑体”)、1个复选框(名称为Check1,标题为“粗体”)和1个文本框(名称为Text1,Text属性为“改变文字字体”),窗体外观如图所示。程序运行后,要求“宋体”
随机试题
In1982,theFalklandIslandsWarbrokeoutbetweenBritainand______.()
以下哪项痰液标本不符合作细菌培养的条件
A.食纳减少,食后作胀,大便溏泻B.食纳减少,食后作胀,少腹下坠C.脘腹胀满,食纳减少,头身困重D.腹胀冷痛,气怯形寒,四肢不温E.食纳减少,倦怠无力,皮下出血寒湿困脾的症状是
使用中性包装的出口服装,须经( )后可出口。
虚拟资本是指以()形式存在,并能给持有人带来一定收益的资本。
下列各项中,不会对利润表中的营业利润产生影响的有( )。
有600MB(兆字节)的数据需要从南京传送到北京。一种方法是将数据写到磁盘上,然后托人乘火车将这些磁盘捎去(设南京到北京乘火车需12小时)。另一种方法是用计算机通过长途电话线路(设信息传送的速率是2.4kb/s)传送此数据。试比较这两种方法的优劣。若信息传
与中国南面隔海相望的国家不包括()。
2016年9月7日,李克强总理在第十九次中国一东盟(10+1)领导人会议暨中国与东盟建立对话关系25周年纪念峰会上提出,双方要坚持()。
Thispartistotestyourabilitytodopracticalwriting.YouarerequiredtocompleteanE-mailmessageforroomreservations.
最新回复
(
0
)