首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的顺序存储的线性表,当随机插入和删除一个元素时,需平均移动元素的个数为【 】。
对于长度为n的顺序存储的线性表,当随机插入和删除一个元素时,需平均移动元素的个数为【 】。
admin
2013-02-23
24
问题
对于长度为n的顺序存储的线性表,当随机插入和删除一个元素时,需平均移动元素的个数为【 】。
选项
答案
n/2
解析
删除一个元素,平均移动的元素个数为(n-1+n-2+-…+0)/n=(n-1)/2;插入一个元素,平均移动元素个数为 (n+n-l+n-2+…+1)/n=(n+1)/2;所以总体平均移动元素个数为n/2。
转载请注明原文地址:https://kaotiyun.com/show/eoJp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
设有如下程序:#include"string.h"main(){staticchars1[20],s2[20];scanf("%s",s1);scanf("%s",s2);if(strcmp(s1,s2))
对下述程序,正确的判断是()main(){inta,b,seanf("%d,%d",&a,&b);if(a>b)a=b;b=a;elsea++;b++printf("%d,%d"
已有变量定义和函数调用语句:inta=25;print_value(&a);下面函数的正确输出结果是voidprint_value(int*x){printf("%d\n",++*x);}
以下程序运行后的输出结果是【】。main(){chars[]="9876",*p;for(p=s;p<s+2;p++)printf("%s\n",p);}
语句X++;、++X;、X=X+1;、X=1+X;,执行后都使变量X中的值增1,请写出一条同一功能的赋值语句(不得与列举的相同)【】。
在计算机系统中,一个字长的二进制位数为______。
面向对象的模型中,最基本的概念是对象和【】。
在C语言中,引用数组元素时,其数组下标的数据类型允许是______。
设有定义“struct{inta;floatb;charc;}abc,*p_abc=&abc;”,则对结构体成员a的引用方法可以是abc.a和p_abc【】a。
以下叙述中错误的是()
随机试题
有关小儿喂养以下哪项不正确
(make)Hecouldhaveinsistedthathisdailyvisitor______uphermindaboutthecomputer.
酮体利用时所需要的辅助因子是( )。【2004年考试真题】
A.脑血栓形成B.脑栓塞C.蛛网膜下腔出血D.脑出血E.短暂性脑出血女性,58岁,晨起后觉头晕,下午语言不清,右侧肢体运动不便,次日症状加重。CT示左侧内囊有低密度影,正确的诊断是
某屠宰厂,将屠宰好的肉经“后熟产酸”处理,可杀死()
A.龙胆泻肝汤B.知柏地黄丸C.萆薢渗湿汤D.萆薢化毒汤E.清营汤
在规定的条件下,材料或制品加热到释放出的气体能在瞬间着火并出现火焰的最低温度称为()。
下列关于资产负债率的说法中,不正确的是()。
下列不属于证券期货类金融机构的是()。
遵守职业纪律,要求从业人员()。
最新回复
(
0
)