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

admin2012-12-03 83

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

选项

答案n/2。

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

以下程序中函数huiwen的功能是检查一个字符串是否是回文，当字符串是回文时，函数数返回字符串：yes!否则函数返回这符串：no!并在主函数中输出。所谓回文即正向与反向的拼写都一样，例如：adgda。请填空#include＜string.h＞
有以下程序main(){chars[]="159",*p;p=s;printf("%c",*p++);pritnf("%c",*p++);}程序运行后的输出结果是
有以下程序：voidswapl(intc[]){intt;t=c[0];c[0]=c[1];c[1]=t;}voidswap2{intc0,intc1){intt;
若变量已正确定义，要求程序段完成求5!的计算，不能完成此操作的程序段是()。
以下程序用业统计文件十字符个数。请填空。#include"stdio.h"main(){FTLE*fp；longnum=OL；if((fp=fopen("fname.dat"，"r"))
数据独立性分为逻辑独立性与物理独立性。当数据的存储结构改变时，其逻辑结构可以不变，因此，基于逻辑结构的应用程序不必修改，称为【】。
在“文件包含”预处理语句的使用形式中，当#include后面的文件名用＜＞(尖括号)括起时，寻找被包含文件的方式是()。
不能与do…while(exp)语句中的(exp)等价的表达式是()。
数据的存储结构是指()。

随机试题

具有安神、祛痰功效的药物是
下列不是正常月经临床表现的是
属于节律异常的呼吸是()。
动态相对指标是指同一现象在不同时期的两个指标值对比的综合指标,该指标的计算公式是:某一现象报告期数值×100%/同一现象基期数值。()
根据增值税税收法律制度的规定，下列业务中享受零税率的税收优惠政策的有()。
“同学们，今天我们要学习的这首歌曲叫《牧歌》。首先，我们先来聆听一下歌曲，边听边思考这首歌曲主要描绘了什么意境，表达了什么情感。”以上案例是歌唱课教学中的哪一个教学环节?()
某食品厂的临时推销员吴某持该厂的介绍信(内容是：兹有我厂推销员吴某到贵公司推销新产品，请予接洽)到外县推销该厂新产品时，恰遇该县的贸易公司新近收购的蔗糖质量好、价格低，于是自作主张以食品厂的名义购进6000斤蔗糖，并将推销款拿出一部分预交了4000元的
在考生文件夹下有一个工程文件sjt5．vbp，其名称为FormI的窗体上已有三个文本框Textl、Text2、Text3，以及部分程序代码，请完成以下工作。①在属性窗口中修改Text3的适当属性，使其在运行时不显示，作为模拟的剪贴板使用，窗体如图
A耳朵B遇到C出租D先E厨房从机场回来，他把行李箱忘在了()车上。
WhowontheWorldCup1994footballgame?WhathappenedattheUnitedNations?Howdidthecriticslikethenewplay?【C1】______a

最新回复(0)

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

二级C语言

NCRE全国计算机二级

以下程序中函数huiwen的功能是检查一个字符串是否是回文，当字符串是回文时，函数数返回字符串：yes!否则函数返回这符串：no!并在主函数中输出。所谓回文即正向与反向的拼写都一样，例如：adgda。请填空#include＜string.h＞

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

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

若变量已正确定义，要求程序段完成求5!的计算，不能完成此操作的程序段是()。

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

数据独立性分为逻辑独立性与物理独立性。当数据的存储结构改变时，其逻辑结构可以不变，因此，基于逻辑结构的应用程序不必修改，称为【】。

在“文件包含”预处理语句的使用形式中，当#include后面的文件名用＜＞(尖括号)括起时，寻找被包含文件的方式是()。

不能与do…while(exp)语句中的(exp)等价的表达式是()。

数据的存储结构是指()。

具有安神、祛痰功效的药物是

下列不是正常月经临床表现的是

属于节律异常的呼吸是()。

动态相对指标是指同一现象在不同时期的两个指标值对比的综合指标,该指标的计算公式是:某一现象报告期数值×100%/同一现象基期数值。()

根据增值税税收法律制度的规定，下列业务中享受零税率的税收优惠政策的有()。

“同学们，今天我们要学习的这首歌曲叫《牧歌》。首先，我们先来聆听一下歌曲，边听边思考这首歌曲主要描绘了什么意境，表达了什么情感。”以上案例是歌唱课教学中的哪一个教学环节?()

A耳朵B遇到C出租D先E厨房从机场回来，他把行李箱忘在了()车上。

WhowontheWorldCup1994footballgame?WhathappenedattheUnitedNations?Howdidthecriticslikethenewplay?【C1】______a

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