首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动的元素的平均个数为________。
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动的元素的平均个数为________。
admin
2012-12-03
34
问题
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动的元素的平均个数为________。
选项
答案
n/2。
解析
在线性表的任何位置插入一个元素概率相等,为p=1/(n+1),则插入一个元素时所需移动元素的平均次数为[*]。
转载请注明原文地址:https://kaotiyun.com/show/MgPp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下对结构体类型变量td的定义中,错误的是
若fp已正确定义并指向某个文件,当未遇到该文件结束标志时函数feof(中)的值为
有以下程序:voidsort(inta[],intn){inti,j,t;for(i=0;i<n-1;i+=2)for(j=i+2;j<n;j+=2)if(a[i]<a[j
有以下程序;charfun(charx,chary){if(x<y)returnx;returny;}main(){inta=’9’,b=’8’,c=’7’;printf
以下程序的输出结果是【】。voidfun(){staticinta=0;a+=2;printf("%d",A);}main(){intcc;for(cc=1;CC<4
若输入字符串:abcde,则以下while循环体将执行【】次。while((ch=getchar())==’e’)printf("*");
有以下程序:#include<string.h>main(){charp[]={’a’,’b’,’c’},q[10]={’a’,’b’,’c’};printf("%d%d\n",strlen(p),s
以下选项中,值为1的表达式是()。
下列关于队列的叙述中正确的是()。
函数pi的功能是根据以下近似公式求π值:请在下面的函数中填空,完成求π的功能。#include<math.h>doublepi(longn){doubles=0.0;longi;
随机试题
患者表现为沉默少语,答话时内容大致切题,但单调空洞或词穷句短,常泰然回答“不知道”、“什么也没想”。属于【】
慢性心力衰竭患者的病情观察,不包括
女,48岁,左乳房无痛性肿物2月余。查体:左乳外上象限有1.0cm×1.5cm×1.0cm肿块,无压痛,表面不光滑,界限不清,活动度尚可。最确切的检查是
慢性肺心病最常见的酸碱失衡类型是()
《注册测绘师制度暂行规定》于()起施行。
甲将其装有1万元现金的行李箱寄存在火车站“小件寄存处”,但在寄存时未告知内有现金,甲取包时发现该包已被人取走,甲要求寄存处赔偿,则寄存处应赔偿()。
经济学上所推崇的“橄榄型”收入分配结构,是指低收入和高收入相对较少,中等收入占绝大多数的收入分配结构,可以说是最理想的收入分配结构,这种结构要比我国目前的“金字塔型”结构稳定得多。在“更加注重社会公平”这一精神指导下,中央强调对不同的收人群体采取不同的调节
师范类院校学生来自全国各地,甲大学是师范类院校,所以甲大学的学生来自全国各地。下列选项所犯逻辑错误与上述推理最相似的是:
经济赤字:收入:开支
在长期股权投资业务中,投资企业与被投资单位之间的关系不包括()。
最新回复
(
0
)