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

admin2012-12-03 55

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

选项

答案n/2。

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

以下对结构体类型变量td的定义中，错误的是
以下程序的输出的结果是intx=3;main(){inti;for(i=1;i＜x;i++)incre();}incre(){staicintx=1;
有以下程序main(){chars[]="159",*p;p=s;printf("%c",*p++);pritnf("%c",*p++);}程序运行后的输出结果是
有以下程序#include〈string.h〉　　main(){charp[]={’a’,’b,’c’},q[10]={’a’,’b’,’c’};printf("%d%d\n",strlen(
有以下程序inta=3;main(){ints=0;{inta=5;s+=a++;}s+=a++;printf("%d\n",s);}程序运行后的输出结果是
若有定义：intaa[8]则以下表达式中不能代表数组元aa[1]的地址的是
已有定义：charc;，程序前面已在命令行中包含ctype.h文件。不能用于判断c中的字符是否为大写字母的表达式是()。
以下程序用业统计文件十字符个数。请填空。#include"stdio.h"main(){FTLE*fp；longnum=OL；if((fp=fopen("fname.dat"，"r"))
若有以下说明和定义uniondt{inta；charb；doublec；}data；以下叙述中错误的是
已知一个有序线性表为(13，18，24，35，47，50，62，83，90，115，134)，当用二分法查找值为90的元素时，查找成功的比较次数为()。

随机试题

汽轮机联跳发电机，只能通过发电机逆功率保护动作。()
男性，48岁。胸痛，气促，心电图诊断：急性心肌梗死(广泛前壁)伴房室传导阻滞，血压70／40mmHg，临床诊断为心源性休克。最好的治疗方法是
A．白斑B．口腔扁平苔藓C．天疱疮D．含牙囊肿E．牙源性角化囊肿基底细胞空泡性变和液化常见于
以下哪项是肿瘤发生的内源性因素
甲企业因基建需要竹签与乙厂签订了一份供货合同。合同约定，乙供应甲竹签100捆，每根单价1元，未约定总价。乙如约按惯例供应竹签100捆，每捆100根。甲企业以自己认为每捆竹签为10根，现每捆竹签为100根为由，主张变更合同，遭乙厂反对，双方发生纠纷。对此纠纷
公司指定的负责信息披露事务的授权代表，不必包括董事会秘书。()
验收成箱包装的玻璃器皿，每箱24只装．统计资料表明，每箱最多有2只残品，且含0，1，2件残品的箱各占80％，15％，5＆．现在随意抽取一箱，随意检验其中4只，若未发现残品则通过验收，否则要逐一检验并更换．试求：(1)一次通过验收的概率；
实施企业信息战略规划有多种方法，其中(39)主要以企业内部管理信息系统为核心，围绕企业整体需求进行信息系统规划。
HowtoFaceDistressandFrustrationThirtyyearsago,HuguesdeMon-talembertwasenjoyinglifeinNewYorkCityasapaint
Mostpeoplewhotravellongdistancescomplainofjetlag(喷气式飞行时差反应).Jetlagmakesbusinesstravelerslessproductiveandmorepr

最新回复(0)

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

二级C语言

NCRE全国计算机二级

以下对结构体类型变量td的定义中，错误的是

以下程序的输出的结果是intx=3;main(){inti;for(i=1;i＜x;i++)incre();}incre(){staicintx=1;

有以下程序main(){chars[]="159",*p;p=s;printf("%c",*p++);pritnf("%c",*p++);}程序运行后的输出结果是

有以下程序#include〈string.h〉 main(){charp[]={’a’,’b,’c’},q[10]={’a’,’b’,’c’};printf("%d%d\n",strlen(

有以下程序inta=3;main(){ints=0;{inta=5;s+=a++;}s+=a++;printf("%d\n",s);}程序运行后的输出结果是

若有定义：intaa[8]则以下表达式中不能代表数组元aa[1]的地址的是

已有定义：charc;，程序前面已在命令行中包含ctype.h文件。不能用于判断c中的字符是否为大写字母的表达式是()。

以下程序用业统计文件十字符个数。请填空。#include"stdio.h"main(){FTLE*fp；longnum=OL；if((fp=fopen("fname.dat"，"r"))

若有以下说明和定义uniondt{inta；charb；doublec；}data；以下叙述中错误的是

已知一个有序线性表为(13，18，24，35，47，50，62，83，90，115，134)，当用二分法查找值为90的元素时，查找成功的比较次数为()。

汽轮机联跳发电机，只能通过发电机逆功率保护动作。()

男性，48岁。胸痛，气促，心电图诊断：急性心肌梗死(广泛前壁)伴房室传导阻滞，血压70／40mmHg，临床诊断为心源性休克。最好的治疗方法是

A．白斑B．口腔扁平苔藓C．天疱疮D．含牙囊肿E．牙源性角化囊肿基底细胞空泡性变和液化常见于

以下哪项是肿瘤发生的内源性因素

公司指定的负责信息披露事务的授权代表，不必包括董事会秘书。()

实施企业信息战略规划有多种方法，其中(39)主要以企业内部管理信息系统为核心，围绕企业整体需求进行信息系统规划。

HowtoFaceDistressandFrustrationThirtyyearsago,HuguesdeMon-talembertwasenjoyinglifeinNewYorkCityasapaint

Mostpeoplewhotravellongdistancescomplainofjetlag(喷气式飞行时差反应).Jetlagmakesbusinesstravelerslessproductiveandmorepr

有以下程序main(){chars[]="159",p;p=s;printf("%c",p++);pritnf("%c",*p++);}程序运行后的输出结果是

有以下程序#include〈string.h〉　　main(){charp[]={’a’,’b,’c’},q[10]={’a’,’b’,’c’};printf("%d%d\n",strlen(