首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的顺序存储的线性表,当随机插入和删除一个元素时,需平均移动元素的个数为【 】。
对于长度为n的顺序存储的线性表,当随机插入和删除一个元素时,需平均移动元素的个数为【 】。
admin
2013-02-23
50
问题
对于长度为n的顺序存储的线性表,当随机插入和删除一个元素时,需平均移动元素的个数为【 】。
选项
答案
n/2
解析
删除一个元素,平均移动的元素个数为(n-1+n-2+…+0)/n=(n-1)/2;插入一个元素,平均移动元素个数为(n+n-1+n-2+… +1)/n=(n+1)/2;所以总体平均移动元素个数为n/2。
转载请注明原文地址:https://kaotiyun.com/show/ylPp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
在数据库技术中,面向对象数据模型是一种______。
下列对于软件测试的描述中正确的是
读下面程序段(字符串内没有空格字符):printf("%d\n",strlen("ATS\n012\1\\"));其输出结果是()。
有以下定义语句:doublea,b;intw;longc;若各变量已正确赋值,则下列选项中正确的表达式是()。
函数delete(s,i,n)的作用是从字符串s中删除从第i个字符开始的n个字符,请填空。voiddelete(chars[],inti,intn){intj,k,legth=0;while(s[length])
与十进制数200等值的十六进制数为();
数据的逻辑结构有线性结构和【】两大类。
字符(char)型数据在微机内存中的存储形式是______。
下面不属于软件设计原则的是
将二进制数10100101转换为十六进制数应该是______。
随机试题
用雄激素治疗再生障碍性贫血,以下错误的是
形态学从哪个阶段开始可以区别粒系的类型
RNA指导的DNA合成称
甲将房屋一间作抵押向乙借款100万元。抵押期间,知情人丙向甲表示愿以120万元购买甲的房屋,甲也想将抵押的房屋出卖。根据《物权法》的规定,下列各项中,正确的是()。
请从所给的四个选项中,选择最合适的一个填入问号处,使之呈现一定的规律性:
Man:Anne,it’sgoodtoseeyouback.Doyourememberwhenwewerekids,weusedtogoswimmingtogether?Woman:Yeah.Isuredo
什么是学习准备?影响学习准备的因素有哪些?
规模相当于摧毁西伯利亚森林的那一次在地球大气层中的陨石爆炸,威力大概相当于万吨级的核爆炸,一个世纪大概出现一次。由复杂的计算机程序控制的高度自动化的系统对于未预料到的情况的反应是无法预测的。如果以上关于由一个复杂的计算机程序控制的高度自动化的核导弹防御系统
GlobalWarmingFewpeoplenowquestiontherealityofglobalwarminganditseffectsontheworld’sclimate.Manyscientists
Samwasveryill,sohismothersent______adoctor.
最新回复
(
0
)