首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为______。
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为______。
admin
2010-12-16
46
问题
长度为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全国计算机二级
相关试题推荐
设有下面的定义:structst{mta;floatb:}d;int*p,要使p指向结构变量d中的a成员,正确的赋值语句是()。
有以下程序#include<stdio.h>main(){FILE*fp;intk,n,a[6]={1,2,3,4,5,6};fp=fopen("d2.dat","w");fprintf(
fgets(str,n,fp)函数从文件中读入一个字符串,以下错误的叙述是()。
有以下程序:#inc1udemain(){inta=6,b=7,m=1;switch(a%2){case0:m++;break;case1:m++:switch(b%2)
以下对C语言中联合类型数据的正确叙述是()。
一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈,然后再依次出栈,则元素出栈的顺序是()。
关系数据库管理系统所管理的关系是()。
关于友元,下列说法错误的是
前置自增运算符++重载为类的友元函数的形式为【】,重载为类的成员函数的形式为【】。(设类为A,类对象为a)
随机试题
车刀的副偏角,对工件的()有影响。
急性胰腺炎时淀粉酶的变化,叙述正确的是
A.胰蛋白酶B.糜蛋白酶C.弹性蛋白酶D.碳酸氢盐E.水具有激活消化酶作用的物质是
为全面发展中医药事业,国家鼓励中西医
采用平均资本成本比较法确定合理的资本结构时,需要比较的资本成本是()。
依据固定股利增长模型,股票投资内部收益率由两部分构成,一部分是预期股利收益率D1/P0,另一部分是股利增长率g。()
人出生头2~3年心理发展成就的集中表现是()。
Readthearticlebelowaboutresearchanddevelopmentinindustryandthequestionsontheoppositepage.Foreachquestion13—1
TheWorldTradeorganizationholdsitssummiton______.
TodrivelegallyinIllinois,youmusthaveavaliddriver’s______.
最新回复
(
0
)