首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为______。
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为______。
admin
2010-12-16
34
问题
长度为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(){intx[3][3]={1,2,3,4,5,6,7,8,9},i;for(i=1;i<3;i++)printf("%d
一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈,然后再依次出栈,则元素出栈的顺序是()。
关系数据库管理系统所管理的关系是()。
已知下列函数定义:fun(int*b,intc,intd){intk;for(k=0;k
以下叙述中错误的是()。
下列选项中属于面向对象设计方法主要特征的是()。
运行下列程序时,若输入数据为“321”,则输出结果是()。main(){intnum,i,j,k,s;scanf("%d",&num);if(num>99)s=3;elseif(num>9)s=2:elses=1;i=num/
请编写函数fun,其功能是:将M行N列的二维数组中的数据,按列的顺序依次放到一维数组中。一维数组中数据的个数存放在形参n所指的存储单元中。例如,若二维数组中的数据为333333334444
以下是while语句的基本形式:while(表达式){语句;}其中“表达式”()。
有以下程序段charc1,c2,c3;scanf("%c%c%c",&c1,&c2,&c3);若要给c1、c2、c3分别输入字母A、B、C,则以下对输入形式的描述正确的是
随机试题
散射比浊法的特异性好于透射比浊法,其原理是
预防子宫脱垂的主要措施有
对下列哪种类型颈椎病做颈椎牵引有加重的可能
代谢中产生黑色素的氨基酸是
新药Ⅳ期临床研究试验的研究目的是
锅炉水冷壁和省煤器使用的钢管有()。
购买性支出包括()。
图3表示的是在适宜的温度和pH条件下,反应物浓度对酶所催化的化学反应速率的影响。下列相关说法正确的是()。
检验真理的标准是()。
根据现行宪法的规定,中华人民共和国保护华侨的()的权利和利益,保护归侨和侨眷的()权利和利益。
最新回复
(
0
)