首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动的元素的平均个数为________。
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动的元素的平均个数为________。
admin
2012-12-03
44
问题
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动的元素的平均个数为________。
选项
答案
n/2。
解析
在线性表的任何位置插入一个元素概率相等,为p=1/(n+1),则插入一个元素时所需移动元素的平均次数为[*]。
转载请注明原文地址:https://kaotiyun.com/show/MgPp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下对结构体类型变量td的定义中,错误的是
若有以下定义,则不移动指针p,且通过指针p引用值为98的数组元素的表达式是【】。intw[10]={23,54,10,33,47,98,72,80,61},*p=w;
设有定义:floata=2,b=4,h=3;以下c语言表达式中与代数式(a+B)h计算结果不相符的是()。
若有以下说明和定义uniondt{inta;charb;doublec;}data;以下叙述中错误的是
以下程序通过函数SunFun()调用F(x),x的值从0到10,这里F(x)=x2+1,由F函数实现,请填空。#include<stdio.h>intSunFun(int);intF(int);
数据独立性分为逻辑独立性与物理独立性。当数据的存储结构改变时,其逻辑结构可以不变,因此,基于逻辑结构的应用程序不必修改,称为【】。
若有定义floata[15],*p=a;,且数组a的首地址为300H,则p+13所指向的数组元素的地址为()。
函数pi的功能是根据以下近似公式求π值:请在下面的函数中填空,完成求π的功能。#include<math.h>doublepi(longn){doubles=0.0;longi;
设fp为指向某二进制文件的指针,且已读到此文件末尾,则函数feof(fp)的返回值为()。
随机试题
男性20岁,患糖尿病6年,一直用胰岛素治疗,半小时前昏迷,皮肤湿冷,血压115/75mmHg,血肌酐112μmol/L,HCO3-为24mmol/L,最可能的诊断是
在头颈部肿瘤的放射治疗中,对脊髓正常组织的防护,不正确的是
甲巯咪唑(他巴唑)属于
在下列内容中,属于项目负责人安全责任的是( )。
从银行的利益出发,应当审查每笔个人住房贷款的()。
为验证一种治疗高血压的新药疗效如何,临床医生给100位高血压患者使用该药物。用药后,有65人的血压的确下降了。因此制药厂宣称该药的确有效。最能削弱以上结论的是:
南昌地铁未批先建,但是缩短了工期,节省了10多亿元建设资金。你对现在的一些未批先建、边批边建现象怎么看?
【案情】甲、乙预谋修车后以假币骗付。某日,甲、乙在某汽修厂修车后应付款4850元,按照预谋甲将4900元假币递给乙清点后交给修理厂职工丙,乙说:“修得不错,零钱不用找了。”甲、乙随即上车。丙发现货币有假大叫“别走”,甲迅即启动驶向厂门,丙扑向甲车前风挡,
在窗体上画两个文本框(名称分别为Text1和Text2)和一个命令按钮(名称为Command1),然后编写如下事件过程:PrivateSubCommand1_Click() x=0 DoWhilex
Thirtyyearsago,whenChristianBoerwasfirstlearninghowtoreadwhilegrowingupintheNetherlands,hemadealotofmista
最新回复
(
0
)