首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的顺序存储的线性表,当随机插入和删除—个元素时,需平均移动元素的个数为【 】。
对于长度为n的顺序存储的线性表,当随机插入和删除—个元素时,需平均移动元素的个数为【 】。
admin
2010-05-22
25
问题
对于长度为n的顺序存储的线性表,当随机插入和删除—个元素时,需平均移动元素的个数为【 】。
选项
答案
n/2
解析
删除一个元素,平均移动的元素个数为(n-1+n-2+…+o)/n=(n-1)/2;插入—个元素,平均移动元素个数为(n+n-1+n-2+… +1)/n=(n+1)/2;所以总体平均移动元素个数为n/2。
转载请注明原文地址:https://kaotiyun.com/show/n8Wp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
在窗体上画一个名称为List1的列表框,然后编写如下程序:PrivateSubForm_Click()Fori=1To10Item=“Item”&iList1.Add
在VB中,函数过程与子程序过程的区别之一是()。
设窗体上有1个名称为Hseroll1的水平滚动条,其Max、Min属性分别设置为100、1;有2个名称分别为Option1、Option2的单选按钮,其标题分别为“30”、“50”;还有下面程序代码:PrivateSubOptionl_Cli
在数据库的三级模式中,外模式(用户模式或子模式)有()。
下面对“对象”概念描述正确的是()。
设顺序表的长度为16,对该表进行简单插入排序。在最坏情况下需要的比较次数为()。
语句:PrintInt(Rnd*5+20)的输出不可能是()。
设有如下声明语句OptionBase1Dimarr(2,-1To5)AsInteger则数组arr中数组元素的个数是()。
以下关于SelectCase语句的叙述中,正确的是
在文本框控件中,将Text的内容全部显示为用户所定义的字符的属性是()。
随机试题
如果在可供选择的方案中存在两种或两种以上的自然状态,而且哪种状态最终会发生是不确定的,但每种自然状态发生的可能性即概率大小是可以估计的,那么这类决策就属于()。
衡量内部公众关系的一个重要标志是()
冯立,同州冯翊人也。有武艺,略涉书记,隐太子建成引为翊卫车骑将军,托以心膂。建成被诛,其左右多逃散,立叹曰:“岂有生受其恩而死逃其难!”于是率兵犯玄武门,苦战久之,杀屯营将军敬君弘。谓其徒曰:“微以报太子矣!”遂解兵遁于野。俄而来请罪。太宗数之曰:“汝在东
"亢则害,承乃制,制则生化"理论体现了中医学的()
1959年在印度召开的“国际法学家会议”通过的《德里宣言》着重强调了关于法治的3项原则,下列哪一选项不包括在内?()
人民法院判决被告重新作出具体行政行为的,被告( )。
由一个国家现行的各个部门法构成的有机联系的统一整体通常称为()。
会计科目编码采取科目编码全方案,即本级科目全编码=上一级科目编码+本级科目编码。()
下列有关高等动物生命活动调节的叙述中,正确的是()。
与去年同期相比,以下哪个选项的增长速度最快()。根据材料,以下说法错误的一项是()。
最新回复
(
0
)