首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的顺序存储的线性表,当随机插入和删除一个元素时,需平均移动元素的个数为【 】。
对于长度为n的顺序存储的线性表,当随机插入和删除一个元素时,需平均移动元素的个数为【 】。
admin
2013-05-15
35
问题
对于长度为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/T7sp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
对于图书管理数据库,查询与“0005”号借书证借有相同书的借书证号。请对下面的SQL语句填空:SELECTDISTINCT借书证号FROM借阅WHERE总编号;【】对于图书管理数据库,如下的SQL命令:SELECT书名,作者,出版单位F
下列说法中,不属于数据模型所描述的内容的是______。
查询借阅了两本和两本以上图书的读者姓名和单位,应使用SQL语句
对于图书管理数据库,查询0001号借书证的读者姓名和所借图书的书名。SQL语句正确的是______。SELECT姓名,书名FROM借阅,图书,读者WHERE;借阅.借书证号="0001’,AND;
下面关于运行应用程序的说法正确的是______。
在软件生命周期中,能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是______.
数据结构的实质一般包括3部分:数据元素的逻辑结构、【】以及数据元素的操作(运算)。
某二叉树中度为2的结点有18个,则该二叉树中有【】个叶子结点。
下列表达式中,结果为数值型的是
在表单中设计一组复选框(CheckBox)控件是为了可以选择【】个或【】个选项。
随机试题
按照信息是否进行反馈,可将行政沟通分为()
设函数y=y(x)由方程sinx2+ex一xy2=0所确定,求
患者,女,30岁。突然昏迷,抽搐,呼气有大蒜味,瞳孔明显缩小,皮肤冷汗,两肺湿哕音。下列各项中,应首先考虑的诊断是
附子回阳救逆常配
依照《煤矿安全监察条例》的规定,煤矿安全监察机构有权直接对有违法行为的煤矿给予以下处理()。
下列选项中,属于国际货币基金组织贷款特点的是()。
2013年1月2日.甲公司以货币资金取得乙公司30%的股权,初始投资成本为4000万元;当日,乙公司可辨认净资产公允价值为14000万元,与其账面价值相同。甲公司取得投资后即派人参与乙公司的生产经营决策,但未能对乙公司形成控制。乙公司2013年实现净利
A公司和B公司2008年12月30日,各出资800万元开办了甲公司,双方的投资均构成了甲公司的法定资本。甲公司开办后,发生了下列相关业务事项:(1)2009年度甲公司实现净利润400万元,按10%的比率提取法定盈余公积,并向A、B两公司分配现金利润共计1
简述决策的基本步骤。
在Word2003编辑状态下,格式刷可以复制()。
最新回复
(
0
)