首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为______。
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为______。
admin
2010-12-16
66
问题
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为______。
选项
答案
n/2
解析
在线性表的任何位置插入一个元素的概率相等,即概率为p=1/(n+1) ,则插入一个元素时所需移动元素的平均次数为
=n/2。
转载请注明原文地址:https://kaotiyun.com/show/xpjp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有以下程序:#include<stdio.h>intfun(int(*s)[4],intn,intk){intm,i;m=s[0][k]:for(i=1;i<n;i++)if(s[i][k]>
软件调试的目的是()。
以下关于long、int和short类型数据占用内存大小的叙述中正确的是()。
以下描述中,不是线性表顺序存储结构特征的是()。
下面不属于黑盒测试方法的是
以下是while语句的基本形式:while(表达式){语句;}其中“表达式”()。
有如下程序#include<stdio.h>#include<string.h>main(){printf("%d\n",strlen("0\t\nA011\1"));}程序运行后的输出结果是
下列二叉树描述中,正确的是()。
在面向对象方法中,不属于"对象"基本特点的是()。
在创建数据库表结构时,给该表指定了主索引,这属于数据完整性中的()。
随机试题
设矩阵A与B相似,其中(1)求x和y的值;(2)求可逆矩阵P,使得p-1AP=B.
A.罗红霉素B.万古霉素C.克林霉素D.红霉素E.多黏菌素
甲公司以番茄制品深加工为主营业务,集番茄种植、生产、加工、贸易、科研开发为一体。公司在专业化、对原料的控制能力、在终端产品的开发等方面处于领先地位,拥有16条居世界领先水平的番茄制品生产线,年生产能力18万吨,为世界第三大番茄制品生产企业。该公司生产的“
如图,平面ABCD、平面AFEB、平面FAD为三个互相垂直的平面,AB、AD、AF分别为两两平面的交线,,H、G分别为线段FA、FD的中点.(1)证明:四边形BCGH是平行四边形;(2)判断C、D、E、F四点是否共面?:为什么?
真核生物的mRNA结构包括
WhowasJim,accordingtothepassage?
ApplicationsoutsidetheEarth’satmosphereareclearlyagoodfitforrobots.Itisdangerousforhumanstogettospace,to
中国书法(Chinesecalligraphy)是汉字的书写艺术,旨在在汉字的书写过程中体现线条和布局的美感。书法在中国古代具有重要的实用功能,是所有知识分子都必须掌握的技能,因此出现了大量优秀的书法家(calligrapher)与书法作品(callig
【B1】【B12】
Howmanydifferentkindsofemotionsdoyoufeel?Youmaybesurprisedtofindthatitisveryhardto【C1】allofthem.Notonly
最新回复
(
0
)