首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为( )。
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为( )。
admin
2011-06-01
59
问题
长度为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全国计算机二级
相关试题推荐
软件设计中模块划分应遵循的准则是( )。
在VisualFoxPro中,每一个工作区中最多能打开数据库表的数量是( )。
软件生命周期中,能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是( )。
假设所有学生都已选课,所有的选课成绩都已确定。检索所有选课成绩都在90分以上(含)的学生信息,正确的SQL命令是( )。
在数据库表上的字段有效性规则是( )。
假设某表单的Visible属性的初值为.F.,能将其设置为.T.的方法是( )。
在VisualFoxPro中,如果希望跳出SCAN…ENDSCAN循环体外执行ENDSCAN后面的语句,应使用
下列选项中不属于结构化程序设计原则的是( )。
设有表示学生选课的三张表,学生S(学号,姓名,性别,年龄,身份证号),课程C(课号,课名),选课SC(学号,课号,成绩),则表SC的关键字(键或码)为( )。
随机试题
记忆障碍在脑器质性精神障碍的早期主要表现为
混凝土的养护方法有自然养护和加热养护两大类。现场施工一般为自然养护,自然养护又可分为()。
2014年4月30日,穆迪投资者服务公司将中国银行财务实力评级/基础风险评估调至“C一/baa2”。本次上调评级,反映了穆迪对中国银行市场化经营机制和稳健经营业绩的认可,肯定了中国银行在()方面的竞争优势。
新民主主义革命的中心内容是()。
师傅分别给了两个徒弟一桶水和一桶鱼,要求他们去放生。第一个徒弟直接提着一桶水和一桶鱼去放生。到了放生的地方。鱼却死了一大半。而第二个徒弟把鱼分别放在两个水桶中去放生,鱼基本上没有死。谈谈这个故事对你的启示。
流水作业,是指工人按照作业流程,顺序作用于劳动对象,完成生产工艺过程中某阶段一定量的工作,使生产连续而又不中断地进行。下列不属于流水作业的一项是( )。
在“十三五”时期,下列发展措施反映了坚持绿色发展理念的是:
简述古风时代斯巴达教育的特征。
TheIdealHusbandSciencenowmightbeabletoexplainwomen’sfascinationwithBradPitt’sfaceandGeorgeClooney’seye
WhatistheaccidenthappeninginRegentStreet?
最新回复
(
0
)