首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为( )。
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为( )。
admin
2011-06-01
56
问题
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为( )。
选项
答案
n/2
解析
在线性表的任何位置插入一个元素的概率相等,即概率为p=1/(n+1),则插入一个元素时所需移动元素的平均次数为E=1/(n+1)n+1n=1(n-i+1)=n/2。
转载请注明原文地址:https://kaotiyun.com/show/RABp777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
SQL的SELECT语句中,"HAVING"用来筛选满足条件的( )。
在VisualFoxPro中,为了将菜单作为顶层菜单,需要设置表单的某属性值为2,该属性是( )。
结构化程序设计中,下面对goto语句使用描述正确的是
根据"产品"表建立视图myview,视图中含有包括了"产品号"左边第一位是"1"的所有记录,正确的SQL命令是( )。
假设所有学生都已选课,所有的选课成绩都已确定。检索所有选课成绩都在90分以上(含)的学生信息,正确的SQL命令是( )。
与"SELECT*FROM教师表INTODBFA"等价的语句是( )。
从职工表(姓名、性别、出生日期)查询所有目前年龄在35岁以上(不含35岁)的职工信息,正确的命令是
下列选项中不属于结构化程序设计原则的是( )。
在软件开发中,需求分析阶段可以使用的工具是( )。
BAB下面描述中,符合结构化程序设计风格的是( )。
随机试题
下列有关股份有限公司的股份转让的表述哪些是正确的:()
甲公司与乙公司订立一书面合同,甲公司签字盖章后邮寄给乙公司签字盖章,该合同的成立时间为()
某医生因技术过失致患者组织器官损伤造成功能障碍。在调查中发现其涂改、伪造病案和有关资料,给调查带来极大的困难,情节较为严重。其所在单位采取的措施的是()
患者男,63岁,慢性胃炎,幽门螺杆菌(+),需要采用抗菌药物治疗,其用药原则是()
关于适用简易程序审理刑事案件变更为适用普通程序,下列哪些说法是正确的?(2011年卷二71题,多选)
关于采光可节省的年照明用电量的计算式中,与下列参数无关的是()。
按基金的投资标的划分,证券投资基金可分为()。Ⅰ.债券基金Ⅱ.股票基金Ⅲ.货币市场基金Ⅳ.契约型基金
税收司法行为应当遵循的基本原则有()。
甲公司2009年3月5日向乙公司购买了一处位于郊区的厂房,随后出租给丙公司。甲公司以自有资金向乙公司支付总价款的30%,同时甲公司以该厂房作为抵押向丁银行借入余下的70%价款。这种租赁方式是()。
MenorcaorMajorca?Itisthattimeoftheyearagain.Thebrochuresarepilingupintravelagentswhilenewspapersandmagazin
最新回复
(
0
)