长度为n的顺序存储线性表中，当在任何位置上插入一个元素概率都相等时，插入一个元素所需移动的元素的平均个数为________。

admin2012-12-03 29

问题长度为n的顺序存储线性表中，当在任何位置上插入一个元素概率都相等时，插入一个元素所需移动的元素的平均个数为________。

选项

答案n/2。

解析在线性表的任何位置插入一个元素概率相等，为p=1/(n+1)，则插入一个元素时所需移动元素的平均次数为[*]。

转载请注明原文地址:https://kaotiyun.com/show/MgPp777K

本试题收录于：二级C语言题库NCRE全国计算机二级分类

二级C语言

NCRE全国计算机二级

相关试题推荐

诊断和改正程序中错误的工作通常称为_______。
有以下程序#include＜string.h＞structSTU{charname[10];intnum;};voidf(char*name,intnum){
在函数调用过程中，如果函数funA调用了函数funB，函数funB又调用了函数funA，则
有以下程序：voidswapl(intc[]){intt;t=c[0];c[0]=c[1];c[1]=t;}voidswap2{intc0,intc1){intt;
下面叙述不正确的是
若输入字符串：abcde，则以下while循环体将执行【】次。while((ch=getchar())==’e’)printf("*")；
函数pi的功能是根据以下近似公式求π值：(π*π)/6=1+1/(2*2)+1/(3*3)+...+1(n*n)现在请你在下面的函数中填空，完成求π的功能。#include"math.h"{doubles=0.0；
以下叙述中正确的是
当把以下四个表达式用作if语句的控制表达式时，有一个选项与其他三个选项含义不同，这个选项是
设fp为指向某二进制文件的指针，且已读到此文件末尾，则函数feof(fp)的返回值为()。

随机试题

《食品添加剂使用标准》(GB2760-2014)中规定，在肉制品中只允许添加一定量的柠檬黄合成着色剂。
周女士经臀位牵引娩出一婴儿，全身青紫，心律不齐，心率95次／分，偶有浅慢呼吸，四肢软瘫，吸黏液刺激喉部稍有些动。Apgar评分
A、金钱草B、海金沙C、连钱草D、革薜E、茵陈味甘、咸，性微寒，善治湿热黄疸、肝胆结石、石淋的药物是
(2013年)赵某与陈女订婚，付其5000元彩礼，赵母另付其1000元“见面礼”。双方后因性格不合解除婚约，赵某诉请陈女返还该6000元费用。法官根据《婚姻法》和最高法院《关于适用(婚姻法)若干问题的解释(二)》的相关规定，认定该现金属彩礼范畴，按照习俗要
纳税人通过自设非独立核算门市部销售的自产应税消费品，应当按照门市部对外销售额或者销售数量征收消费税。()
我国下列玉雕中，总体风格以“南方之秀”为主，兼具“北方之雄”的是()。
联合国大会于1947年通过了关于联合国旗帜的决议，规定旗帜为长方形，以(　)色为底色，正中是白色的联合国会徽。
采用两只中断控制器8259级联后，CPU的可屏蔽硬中断源能扩大到______个。
在关系A(S，SN，D)和B(D，CN，NM)中，A的主关键字是S，B的主关键字是D，则D是A的（）。
JobstresshasbecomeacommonandcostlyproblemintheAmericanworkplace,leavingfewworkersuntouched.Ⅰ.Generalintrodu

最新回复(0)

长度为n的顺序存储线性表中，当在任何位置上插入一个元素概率都相等时，插入一个元素所需移动的元素的平均个数为________。

二级C语言

NCRE全国计算机二级

诊断和改正程序中错误的工作通常称为_______。

有以下程序#include＜string.h＞structSTU{charname[10];intnum;};voidf(char*name,intnum){

在函数调用过程中，如果函数funA调用了函数funB，函数funB又调用了函数funA，则

有以下程序：voidswapl(intc[]){intt;t=c[0];c[0]=c[1];c[1]=t;}voidswap2{intc0,intc1){intt;

下面叙述不正确的是

若输入字符串：abcde，则以下while循环体将执行【】次。while((ch=getchar())==’e’)printf("*")；

函数pi的功能是根据以下近似公式求π值：(π*π)/6=1+1/(2*2)+1/(3*3)+...+1(n*n)现在请你在下面的函数中填空，完成求π的功能。#include"math.h"{doubles=0.0；

以下叙述中正确的是

当把以下四个表达式用作if语句的控制表达式时，有一个选项与其他三个选项含义不同，这个选项是

设fp为指向某二进制文件的指针，且已读到此文件末尾，则函数feof(fp)的返回值为()。

《食品添加剂使用标准》(GB2760-2014)中规定，在肉制品中只允许添加一定量的柠檬黄合成着色剂。

周女士经臀位牵引娩出一婴儿，全身青紫，心律不齐，心率95次／分，偶有浅慢呼吸，四肢软瘫，吸黏液刺激喉部稍有些动。Apgar评分

A、金钱草B、海金沙C、连钱草D、革薜E、茵陈味甘、咸，性微寒，善治湿热黄疸、肝胆结石、石淋的药物是

纳税人通过自设非独立核算门市部销售的自产应税消费品，应当按照门市部对外销售额或者销售数量征收消费税。()

我国下列玉雕中，总体风格以“南方之秀”为主，兼具“北方之雄”的是()。

联合国大会于1947年通过了关于联合国旗帜的决议，规定旗帜为长方形，以( )色为底色，正中是白色的联合国会徽。

采用两只中断控制器8259级联后，CPU的可屏蔽硬中断源能扩大到______个。

在关系A(S，SN，D)和B(D，CN，NM)中，A的主关键字是S，B的主关键字是D，则D是A的（）。

JobstresshasbecomeacommonandcostlyproblemintheAmericanworkplace,leavingfewworkersuntouched.Ⅰ.Generalintrodu

函数pi的功能是根据以下近似公式求π值：(ππ)/6=1+1/(22)+1/(33)+...+1(nn)现在请你在下面的函数中填空，完成求π的功能。#include"math.h"{doubles=0.0；

联合国大会于1947年通过了关于联合国旗帜的决议，规定旗帜为长方形，以(　)色为底色，正中是白色的联合国会徽。