首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的顺序存储的线性表,当随机插入和删除—个元素时,需平均移动元素的个数为【 】。
对于长度为n的顺序存储的线性表,当随机插入和删除—个元素时,需平均移动元素的个数为【 】。
admin
2010-09-05
49
问题
对于长度为n的顺序存储的线性表,当随机插入和删除—个元素时,需平均移动元素的个数为【 】。
选项
答案
n/2
解析
删除—个元素,平均移动的元素个数为(n-l+n-2+…+0)/n=(n-1)/2;插入—个元素,平均移动元素个数为(n+n-1+n-2+…+1)/n=(n+1)/2;所以总体平均移动元素个数为n/2。
转载请注明原文地址:https://kaotiyun.com/show/qdWp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
在程序中要使用Array函数给数组arr赋初值,则以下数组变量定义语句中错误的是( )。
下列过程定义语句中,形参数量可变的是()。
窗体上有一个名称为Textl的文本框;一个名称为Timerl的计时器控件,其Interval属性值为5000,Ena-bled属性值是True。Timerl的事件过程如下:PrivateSubTimerl_Timer()Static
要删除列表框中最后一个列表项,正确的语句是()。
窗体上有一个名称为Text1的文本框和一个名称为Command1的命令按钮,要求程序运行时,单击命令按钮(如图所示),就可以把文本框中的内容写到文件Out.txt中,每次写入的内容附加到文件原有内容之后。以下能正确实现上述功能的程序是()。
设有如下的程序段:n=0Fori=1Tb3Forj=1ToiFork=jTo3n=n+1NextkNextiNexti执行上面的程序段后,n
语句Dima(-3To4,3To6)AsInteger定义的数组的元素个数是( )。
窗体上有一个名称为Combol的组合框,要求在其编辑区输入文本并按回车键后,编辑区中的文本被添加到列表中。下面能实现这一功能的是()。
要求当鼠标在图片框P1中移动时,立即在图片框中显示鼠标的位置坐标。下面能正确实现上述功能的事件过程是( )。
下列程序的字符串中各单词之间有一个空格,则程序的输出结果是【】。#include<stdio.h>#include<string.h>main(){charstr1[]="Howdoyoudo",
随机试题
抗战时期,晋察冀边区和晋冀鲁豫边区设置的行政公署属于()
系统脱敏疗法的理论基础是()
A、反常呼吸B、纵隔摆动C、两者均有D、两者均无开放性气胸可见
放置闭式引流后,进行性出血的指征是连续3小时,每小时引流血液超过( )。
不属于萎缩的器官是
女,20岁。反复发作呼吸困难、胸闷、咳嗽3年,每年秋季发作,可自行缓解。此次已经发作半天症状仍继续加重而来就诊。体检:双肺满布哮鸣音,心率90次/分,律齐,无杂音。对该患者的诊断首先应当考虑为
下列哪项不是代谢性酸中毒的临床表现
关于新增无形资产价值的确定与计价,下列说法正确的是()。
阅读下面的文言文,完成下列例题。张佶,字仲雅,本燕人,后徙华州渭南。初名志言,后改焉。父防,殿中少监。佶少有志节,始用荫补殿前承旨,以习儒业,献文求试,换国子监丞。迁著作佐郎、监三白渠、知泾阳县。端拱初,为太子右赞善大夫。曹州民有被诬杀人者,诏往
根据所给资料,可以得出2006年劳动报酬占全省GDP比重最大的是( )。1995~2006年间,工资总额增幅最快的省份是( )。
最新回复
(
0
)