首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为( )。
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为( )。
admin
2010-04-27
65
问题
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为( )。
选项
答案
n/2
解析
在线性表的任何位置插入一个元素的概率相等,即概率为p=1/(n+1),则插入一个元素时所需移动元素的平均次数为E=n/2。
转载请注明原文地址:https://kaotiyun.com/show/CVBp777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
A、选择B、差C、交D、并B关系T是关系R的一部分,并且是关系R去掉R和S相同的元素,符合差操作。
在下列模式中,能够给出数据库物理存储结构与物理存取方法的是( )。
查询"教师表"的全部记录并存储于临时文件one.dbf中的SQL命令是( )。
在下列模式中,能够给出数据库物理存储结构与物理存取方法的是( )。
查询"教师表"的全部记录并存储于临时文件one.dbf中的SQL命令是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
随机试题
Thesightofeightlongblacklegsmovingoverthefloormakessomepeoplescreamandrun—andwomenarefourtimesmorelikelyt
男性,62岁,心悸、手抖1年,加重半个月。查体:T37.5℃,P95次/分,R20次/分,BP150/70mmHg,消瘦,皮肤潮湿,甲状腺I度肿大,可闻及血管杂音,颈静脉无怒张,双肺呼吸音清,心界不大,心率114次/分,心律绝对不齐,心音强弱不等,腹
能够诱发药疹最多见的药物是
有一个颊沟的牙为()
患者,男,30岁。高热寒战2天,胸痛,伴咳嗽,痰中带血。听诊:右肺中部可闻及湿哕音。应首先考虑的是()
容易引起免疫耐受的抗原注射途径为
中国甲公司与美国乙公司签订了一份买卖家具的合同,价格条件是CIF纽约,合同中约定的装船时间是2000年9月1日以前。由于甲公司的过失,货物在规定的日期之后才装船完毕,在甲公司出具保函的情况下,承运人丙公司签发了注明9月1日装船的清洁提单,提单上注明适用《海
王先生已申请并获得2年期个人信用贷款.因近期资金紧张、还款压力过大,拟向银行申请展期,按规定展期期限最长可达()。
企业是产品生产过程中的主要组织形式,典型的形式主要包括()。
"Hithere.How’sitgoing?""Oh,fine.Fine.Howaboutthisweather,huh?""Well,Iguesswecanalwaysusetherain."
最新回复
(
0
)