首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为【 】。
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为【 】。
admin
2010-02-22
33
问题
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为【 】。
选项
答案
n/2
解析
在线性表的任何位置插入一个元素的概率相等,即概率为p=1/(n+1),则插入一个元素时所需移动元素的平均次数为E=1/(n+1)(n-i+1)=n/2。
转载请注明原文地址:https://kaotiyun.com/show/DSnp777K
本试题收录于:
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
有以下程序:INPUTTOAS=0IFA=10S=1ENDIFS=2?S假定从键盘输入的A值是数值型,则程序的运行结果是
查询“读者”表的所有记录并存储于临时表文件one中的SQL语句是
下面叙述中错误的是
下面不能作为结构化方法软件需求分析工具的是
在考生文件夹下,打开招生数据库sdb,完成如下操作:(1)在ksb表中增加一个名为“备注”的字段、字段数据类型为“字符”、宽度为30。(2)在考生成绩表kscjb中给成绩字段设置有效性规则和默认值,成绩>=0.AND成绩
检查软件产品是否符合需求定义的过程称为()。
在表单(Forml)的INIT事件中编写程序代码,下列语句中不能将表单的背景颜色设置为绿色的是()。
在软件开发中,需求分析阶段产生的主要文档是
J2ME是为嵌入式和移动设计提供的java平台,它的体系结构由()组成。
随机试题
在泥泞路段行车容易出现什么现象?
A.去枕平卧位B.去枕侧卧位C.15°~30°斜坡卧位D.低坡卧位E.高坡卧位颈胸部手术后采用()
“T”形管的作用不包括
对于既有建筑改造工程的外脚手架,应采用()材料搭设。
下列关于财务报表中的各个项目的关系,描述不正确的是()。
根据《人民币银行结算账户管理办法》的规定,存款人申请开立临时存款账户,应向银行出具下列证明文件中的()。
在西方美学史上,最早提出“理念说”的是()。
语文是什么?如果您成为一名语文教师,会怎样来培养学生的语文能力?
下列关于数据备份方法的描述中,错误的是
Duringmysecondyearatthecitycollege,Iwastoldthattheeducationdepartmentwasofferinga“free”course,calledThinkin
最新回复
(
0
)