首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
长度为n的顺序存储线性表中,当在任何位置上插入一个元素的概率都相等时,插入一个元素所需移动元素的平均个数为【 】。
长度为n的顺序存储线性表中,当在任何位置上插入一个元素的概率都相等时,插入一个元素所需移动元素的平均个数为【 】。
admin
2010-07-28
71
问题
长度为n的顺序存储线性表中,当在任何位置上插入一个元素的概率都相等时,插入一个元素所需移动元素的平均个数为【 】。
选项
答案
n/2
解析
在线性表的任何位置插入一个元素的概率相等,即概率为p=1/(n+1),则插入一个元素时所需移动元素的平均次数为
转载请注明原文地址:https://kaotiyun.com/show/Ej9p777K
本试题收录于:
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
“商品”与“顾客”两个实体集之间的联系一般是
层次型、网状型和关系型数据库划分原则是
有三个关系R、S和T如下:由关系R和S通过运算得到关系T,则所使用的运算为
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n一1)/2的排序方法是
下面叙述中错误的是
在软件生命周期中,能准确确定软件系统必须做什么和必须具备哪些功能的阶段是
定义无符号整数类为UInt,下面可以作为类UInt实例化值的是
关于Python的全局变量和局部变量,以下选项中描述错误的是
以下不属于Python控制结构的是()。
Java语言以【】为程序的基本单位,它是具有某些共同特性的实体型对象的集合。
随机试题
男性,28岁。体力劳动时突然出现剧烈头痛,难以忍受,急送医院。体检:神清,颅神经正常,四肢活动正常,颈有抵抗,克氏征阳性,最可能的诊断为
甲公司2018年年初未分配利润是300万元,本年实现净利润500万元,按照10%提取法定盈余公积,按照5%提取任意盈余公积,宣告发放现金股利100万元,则以下说法中,正确的有()。
WhichofthefollowingisNOTtrue?
运动与静止的关系问题是哲学的基本问题。()
公司经管理发生严重困难,继续存续会使股东利益受到重大损失,通过其他途径不能解决的,持有公司全部股东表决权百分之十以上的股东,可以请求人民法院解散公司。股东提起解散公司的诉讼应当()。
《道威斯计划》的实施所产生的直接结果是()。
Electronicor"cyber"warfareholdsthepromiseofdestroyinganarmy’sorevenawholenation’s—abilitytofunctionwithouthur
Oneproblemwithmuchpersonalityresearchisthatitexaminesandrateswhatevertraitstheresearchersareinterestedinatth
下列程序中横线处正确的语句是()。#include<iostream>usingnamespacestd;classTestClass{public:voidfun(){cout<<’’TestClass::fun’’<<e
下列关于类定义的说法中,正确的是()。
最新回复
(
0
)