首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为【 】。
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为【 】。
admin
2010-03-29
77
问题
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为【 】。
选项
答案
n/2
解析
在线性表的任何位置插入一个元素的概率相等,即概率为p=1/(n+1),则插入一个元素时所需移动元素的平均次数为E=1/(n+1)
(n-i+1) =n/2。
转载请注明原文地址:https://kaotiyun.com/show/SLjp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
若有以下程序#includemain(){charc1,c2;c1=’C’+’8’一’3’;c2=’9’一’0’;printf("%c%d\n",c1,c2);}则程序的
已有定义:chara[]="xyz",b[]={’x’,’y’,’z’};,以下叙述中正确的是
将E-R图转换为关系模型时,实体和联系都可以表示为()。
对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为
以下叙述中错误的是
以下选项中函数形参不是指针的是
学校的数据库中有表示系和学生的关系:系(系编号,系名称,系主任,电话,地点),学生(学号,姓名,性别,入学日期,专业,系编号),则关系学生中的主键和外键分别是()。
结构化程序的三种基本控制结构是()。
设数据元素的集合D={1,2,3,4,5},则满足下列关系R的数据结构中为线性结构的是()。
树是结点的集合,它的根结点数目是
随机试题
Readingisthoughttobeakindofconversationbetweenthereaderandthetext.Thereaderputsquestions,asitwere,tothet
下列关于中心静脉压的叙述,哪一项是错误的?
脓肿切开引流目的不包括
患儿女,1岁。诊断为“急性支气管炎”3日,咳嗽、咳痰加重。评估患儿痰液黏稠,患儿自己难以咳出。清理患儿呼吸道首先应选用的方法是()
工程项目进度计划的资源优化是在现有资源条件下寻求()。
“田园城市”理论中,霍华德主张城市周边永久保留一定的绿地,主要目的是()。
下列选项体现了事物发展是前进性与曲折性相统一的原理的是()。
古丽平时在单位只埋头处理自己的事情,不跟其他人交流,来单位一年只认识自己处事的人,其他人都不认识,你认同古丽的做法吗?为什么?
区别于知识型考试,能力型考试的理想目标,是要把短期行为的应试辅导对于成功应试所起的作用降低到最低限度。能力型考试从理念上不认同应试辅导。一项调查表明,参加各种专业硕士入学考试考前辅导班的考生的实考平均成绩,反而低于未参加任何辅导班的考生。因此,参加考前辅导
设函数f(x)∈C[a,b],且f(x)>0,D为区域a≤x≤b,a≤y≤b.证明dxdy≥(b-a)2.
最新回复
(
0
)