首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为【 】。
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为【 】。
admin
2010-11-26
40
问题
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为【 】。
选项
答案
n/2
解析
在线性表的任何位置插入一个元素的概率相等,即概率为p=1/(n+1),则插入一个元素时所需移动元素的平均次数为E=1/(n+1)n+1n=1(n-i+1)=n/2。
转载请注明原文地址:https://jikaoti.com/ti/B3e0FFFM
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
Windows系统DHCP客户机用于地址租约释放的命令是()。
请编制函数ReadDat()实现从文件IN.DAT中读取1000个十进制整数到数组xx中;函数Compute()分别计算出xx中奇数的个数odd、奇数的平均值avel、偶数的平均值ave2以及所有奇数的方差totfc的值,最后调用函数WriteDat()把
将Catalyst6500交换机的设备管理地址设置为203.29.166.9/24,缺省网关的IP地址为203.29.166.1,正确的配置语句是()。
在VisualFoxPro中参数传递的方式有两种,一种是按值传递,另一种是按引用传递,将参数设置为按引用传递的语句是:SETUDFPARMS【】。
为“学院”表增加一个字段“教师人数“的SQL语句是如果文本框的InputMask属性值是#99999,允许在文本框中输入的是
为“学院”表增加一个字段“教师人数“的SQL语句是下面对表单若干常用事件的描述中,正确的是
从关系模式中指定若干个属性组成新的关系的运算称为
为表单MyForm添加事件或方法代码,改变该表单中的控件Cmdl的Caption属性的正确命令是______。
在下列函数中,函数值为数值的是______。
对考生文件夹下表“客户”和“定货”完成如下操作:①为表客户增加一个字段,字段名为“应付款”,字段类型为数值型,宽度为10,小数位数为2。②编写程序myp统计表“定货”中每个客户的费用总和,并将该值写入表“客户”的对应客户的“应付款”字段。
随机试题
计划的基本特点包括()
判断消毒灭菌是否彻底的主要依据是
患者女,29岁,孕32周加3天,晨起醒来,阴道流血,量较多,入院检查宫高32cm,腹围85cm,胎心154次/分,未入盆。患者入院后很紧张,不停询问对“胎儿影响大吗”“有生命危险吗”。首要护理措施应为
某检察院申诉接待室《申诉指引》中的下列哪些表述是正确的?(卷二真题试卷第75题)
根据《担保法》,当事人对担保方式没有约定或约定不明确的()。
(2016年)下列统计量中,适用于分析两个定量变量间相互关系的是()。
多维立体组织结构的管理组织机构系统包括()。
我国是世界上多暴雨的国家,每年都有不同程度的暴雨洪涝灾害发生,国民经济和人民财产蒙受了巨大损失。据此回答问题。下图为某日8时地面天气图,该日午后可能出现暴雨天气的地区是()。
UnitedNationsConferenceonTradeandDevelopment
下述有关人事劳资子系统的正确说法是
最新回复
(
0
)