首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为【 】。
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为【 】。
admin
2010-11-26
29
问题
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为【 】。
选项
答案
n/2
解析
本题考查了顺序存储线性表的插入运算。在线形表的任何位置插入一个元素的概率相等,即概率为p = 1/(n+1),则插入一个元素时,所需移动元素的平均次数为E = 1/(n+1)(n-i+1)=n/2。
转载请注明原文地址:https://jikaoti.com/ti/Aue0FFFM
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
下图所示是校园网某台主机在命令行模式执行某个命令时用Sniffer捕获的数据包。请根据图中信息回答下列问题。主机202.113.64.129具有【16】功能。
请编制函数ReadDat()实现从文件IN.DAT中读取1000个十进制整数到数组xx中;函数Compute()分别计算出xx中奇数的个数odd、奇数的平均值avel、偶数的平均值ave2以及所有奇数的方差totfc的值,最后调用函数WriteDat()把
若服务器系统可用性达到99.99%,那么每年的停机时间必须小于等于()。
将Catalyst6500交换机的设备管理地址设置为214.118.1.10/24的正确配置语句是()。
已知数据文件IN39.DAT中存有300个四位数,函数ReadData()负责把这些数存人数组inBu{[]中,请编制一函数findValue(),其功能是:统计出这300个数中素数的个数count,再把所有满足此条件的四位数依次存人数组outBuf[]中
在Cisco路由器的内存中,主要用于存储启动配置文件(startup-config)或备份配置文件的可读写存储器是()。
网络系统分层设计中层次之间的上联带宽与下一级带宽之比一般控制在()。
下列ServUFTP服务器的选项中,不提供“IP访问选项”的是()。
下列软件中不能用于网络嗅探的是()。
从关系模式中指定若干个属性组成新的关系的运算称为______。
随机试题
在冷冻切片中最易与乳腺浸润性癌混淆的是
A.肝素B.维生素KC.阿司匹林D.链激酶E.华法林通过抑制环氧酶抑制血小板聚集的药物是
幼儿期是指( )。
消化性溃疡最常见的并发症为
患者,男,48岁。近6周反复发作剧烈头痛、心悸,未给予治疗。近3次不同时间测量血压分别为220/140mmHg、180/120mmHg、140/95mmHg。下列处理措施中最重要的是
患者,女性,35岁。肠梗阻。非手术治疗期间,腹部出现固定性压痛、反跳痛及腹肌紧张,提示肠梗阻的性质演变为
旧路改建路基加宽施工中,正确的做法有()。
围护结构隔热的方法有()。
不适合参加团体心理咨询的人是()。
刘老师在教学过程中,认识到不同发展水平的学生有不同的需要,在教学材料和方式的选择上充分考虑个别差异。刘老师所处的教师成长阶段是()。
最新回复
(
0
)