首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动的元素的平均个数为________。
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动的元素的平均个数为________。
admin
2012-12-03
37
问题
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动的元素的平均个数为________。
选项
答案
n/2。
解析
在线性表的任何位置插入一个元素概率相等,为p=1/(n+1),则插入一个元素时所需移动元素的平均次数为[*]。
转载请注明原文地址:https://kaotiyun.com/show/MgPp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下程序中函数huiwen的功能是检查一个字符串是否是回文,当字符串是回文时,函数数返回字符串:yes!否则函数返回这符串:no!并在主函数中输出。所谓回文即正向与反向的拼写都一样,例如:adgda。请填空#include<string.h>
若有定义:intaa[8]则以下表达式中不能代表数组元aa[1]的地址的是
有以下程序:voidswapl(intc[]){intt;t=c[0];c[0]=c[1];c[1]=t;}voidswap2{intc0,intc1){intt;
有以下程序intf(intA){returna%2;}main(){ints[8]={1,3,5,2,4,6),i,d=0;for(i=0;f(s[i];i++)d+=s[i
有以下程序;charfun(charx,chary){if(x<y)returnx;returny;}main(){inta=’9’,b=’8’,c=’7’;printf
若变量a,i已正确定义,且i已正确赋值,下面合法的语句是()。
在“文件包含”预处理语句的使用形式中,当#include后面的文件名用<>(尖括号)括起时,寻找被包含文件的方式是()。
若有定义floata[15],*p=a;,且数组a的首地址为300H,则p+13所指向的数组元素的地址为()。
函数mycmp(char*s,char*t)的功能是比较字符串s和t的大小,当s等于t时返回0,当s>t时返回正值,当s<t时返回负值。请填空。mycmp(char*s,char*t){while(*s==*t)
随机试题
不符合我国志愿者的“身份要素”的是()。
现代营销理念强调的3C是指()
腰穿的禁忌证包括()
下列说法错误的是
注册建造师有下列( )情形之一者,其注册证书和执业印章失效。
下列选项中,属于支挡式结构的有()。
马赫迪起义
Manypeoplefailinlearningbecause______.Accordingtothepassage,whoisthemostprobablepersontoteachyoutospeakyo
Thegovernmenthas______theparentstoworkwithteachersintheeducationoftheirchildren.
Noonewouldhavetimetoreadorlistentoanaccountofeverything______goingonintheworld.
最新回复
(
0
)