首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
长度为n的顺序存储线性表中，当在任何位置上插入一个元素概率都相等时，插入一个元素所需移动元素的平均个数为______。
长度为n的顺序存储线性表中，当在任何位置上插入一个元素概率都相等时，插入一个元素所需移动元素的平均个数为______。
admin
2010-12-16
62
问题
长度为n的顺序存储线性表中，当在任何位置上插入一个元素概率都相等时，插入一个元素所需移动元素的平均个数为______。
选项
答案
n/2
解析
在线性表的任何位置插入一个元素的概率相等，即概率为p=1/(n+1)，则插入一个元素时所需移动元素的平均次数为E=1/(n+1)
(n-i+1)=n/2。
转载请注明原文地址:https://kaotiyun.com/show/p2Vp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有以下程序#include＜stdio.h＞main(){FILE*fp;intk,n,a[6]={1,2,3,4,5,6};fp=fopen("d2.dat","w");fprintf(
设有定义：structcomplex{intreal，unreal；datal={1，8}，data2；则以下赋值语句中错误的是()。
下面描述中，不属于软件危机表现的是()。
关于程序模块化的叙述中错误的是()。
下列特征中不是面向对象方法的主要特征的是()。
关于友元，下列说法错误的是
关于友元，下列说法错误的是()。
下面关于友元函数的叙述中，不正确的是()。
如果算符函数调用格式的表达式：x.operator-(operator++(y，0)中的“—”是作为成员函数重载的，“++”是作为友元函数重载的，那么该表达式还可以表示为()。
随机试题
即使是赞同金融自由化的人，也认为政府的适当干预是必要的。因此，金融自由化并不否认()。
某男，38岁。腹胀，纳呆5年，兼见气短，神疲乏力，舌淡苔薄白，脉缓，既往有"慢性肝炎"病史。辨证为
A．清经散B．清热调血汤C．保阴煎D．丹栀逍遥散E．清热固经汤治疗实热型无排卵性功血，应首选的方剂是
(2017年)某法院在审理一起合同纠纷案时，参照最高法院发布的第15号指导性案例所确定的“法人人格混同”标准作出了判决。对此，下列哪一说法是正确的?()
某企业2009年12月发生部分业务如下：确认应付给受托方的代销手续费10万元；给予购货方8万元销售折让；领用随同商品出售不单独计价包装物的实际成本3万元；预计产品质量保证损失50万元。则该企业当月销售费用的发生额为()万元。
下列关于资本成本的说法中，正确的有()。
论述司法权的性质及其保障。
1，4，29，84，177，316，()。
鸡尾酒会效应：在鸡尾酒会上，很多人在同时进行着各种交谈，但一个人同一时刻只能注意和参与其中的一个交谈，这是注意分配的问题。由于心理资源有限，同一时刻只能将信息加以过滤和筛选，以此时最重要或最有兴趣的信息为注意对象。作为一个选择过滤器，注意就像收音机上的旋钮
下列不属于《北京条约》增加条款的是()。
最新回复
(
0
)
