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

admin2012-12-03 33

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

选项

答案n/2。

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

转载请注明原文地址:https://jikaoti.com/ti/12B0FFFM

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

二级C语言

NCRE全国计算机二级

相关试题推荐

有以下程序#include＜string.h＞structSTU{charname[10];intnum;};voidf(char*name,intnum){
以下程序段的输出结果是chars[]="\\141\141abc\t";printf("%d\n",strlen(s));
若变量a，i已正确定义，且i已正确赋值，下面合法的语句是()。
下面叙述不正确的是
设在主函数中有以下定义和函数调用语句，且fun函数为void类型；请写出fun函数的首部【】。要求形参名为b。main(){double[10][22]；intn；......fun(s)；}
若输入字符串：abcde，则以下while循环体将执行【】次。while((ch=getchar())==’e’)printf("*")；
若有定义语句：inta[2][3],*p[3];，则以下语句中正确的是()。
已知一个有序线性表为(13，18，24，35，47，50，62，83，90，115，134)，当用二分法查找值为90的元素时，查找成功的比较次数为()。
数据的存储结构是指()。

随机试题

黑格尔认为，美的理念的形式和内容辩证关系的演变是一个历史的过程，在此过程中先后出现了三种形式的艺术：__________、__________和__________。
患者，女，54岁。诊断为右侧乳腺浸润性导管癌术后，病理示：右乳浸润性导管癌Ⅱ级，同侧腋下淋巴结1/18，免疫组化：ER(一)，PR(一)，Her(+)。肝肾功能正常。化疗方案为环磷酰胺+多柔比星+多西他赛。下列关于多西他赛的描述，错误的是()。
某5×30m在用预应力混凝土连续箱形梁桥，横断面为单箱单室构造，见下图。试验前经检查三个中跨的结构状况基本相同。现选其中两跨进行静、动载试验，试完成以下相关试验设计和相关操作。关于静载试验相关操作，以下表述正确的有()。
各单项工作环境影响评价划分为()个工作等级。
有关监护的下列说法中，错误的是(　　)。
()不仅应当实现正常消耗完全得到补偿，而且包括了一定的利润。
“曾经沧海难为水，除却巫山不是云”的作者是()。
漏税：指纳税人并非故意未缴或者少缴税款的行为。对漏税者税务机关应当令其限期照章补缴所漏税款；逾期未缴的，从漏税之日起，按日加收税款滞纳金。根据上述定义，下面属于漏税的情况是(　)
所有与非典患者接触的人都被隔离了。所有被隔离的人都与小李接触过。如果以上命题是真的，以下哪个命题也是真的?()
Bigbusinessesenjoycertain______thatsmalleronesdonothave.

最新回复(0)

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

二级C语言

NCRE全国计算机二级

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

以下程序段的输出结果是chars[]="\\141\141abc\t";printf("%d\n",strlen(s));

若变量a，i已正确定义，且i已正确赋值，下面合法的语句是()。

下面叙述不正确的是

设在主函数中有以下定义和函数调用语句，且fun函数为void类型；请写出fun函数的首部【】。要求形参名为b。main(){double[10][22]；intn；......fun(s)；}

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

若有定义语句：inta[2][3],*p[3];，则以下语句中正确的是()。

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

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

黑格尔认为，美的理念的形式和内容辩证关系的演变是一个历史的过程，在此过程中先后出现了三种形式的艺术：__________、__________和__________。

各单项工作环境影响评价划分为()个工作等级。

有关监护的下列说法中，错误的是( )。

()不仅应当实现正常消耗完全得到补偿，而且包括了一定的利润。

“曾经沧海难为水，除却巫山不是云”的作者是()。

漏税：指纳税人并非故意未缴或者少缴税款的行为。对漏税者税务机关应当令其限期照章补缴所漏税款；逾期未缴的，从漏税之日起，按日加收税款滞纳金。根据上述定义，下面属于漏税的情况是( )

所有与非典患者接触的人都被隔离了。所有被隔离的人都与小李接触过。如果以上命题是真的，以下哪个命题也是真的?()

Bigbusinessesenjoycertain______thatsmalleronesdonothave.

黑格尔认为，美的理念的形式和内容辩证关系的演变是一个历史的过程，在此过程中先后出现了三种形式的艺术：、和__。

有关监护的下列说法中，错误的是(　　)。

漏税：指纳税人并非故意未缴或者少缴税款的行为。对漏税者税务机关应当令其限期照章补缴所漏税款；逾期未缴的，从漏税之日起，按日加收税款滞纳金。根据上述定义，下面属于漏税的情况是(　)