首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的顺序存储的线性表,当随机插入和删除一个元素时,需平均移动元素的个数为【 】。
对于长度为n的顺序存储的线性表,当随机插入和删除一个元素时,需平均移动元素的个数为【 】。
admin
2013-05-15
33
问题
对于长度为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全国计算机二级
相关试题推荐
执行下列命令,输出结果是STORE-3.1561TOX?"X="+STR(X,6,2)
对于图书管理数据库,查询0001号借书证的读者姓名和所借图书的书名。SQL语句正确的是______。SELECT姓名,书名FROM借阅,图书,读者WHERE;借阅.借书证号="0001"AND;_______
为了避免流程图在描述程序逻辑时的灵活性,提出了用方框图来代替传统的程序流程图,通常也把这种图称为______。
软件设计模块化的目的是【】。
算法分析的目的是______。
SQL定义功能中,用CREATETABLE建立表时,FOREIGNKEY...REFERENCES…短语的含义是
以下2题使用如下图书管理数据库:图书(总编号C(6),分类号C(8),书名C<16),作者C(6),出版单位C(20),单价N(6,2))读者(借书证号C(4),单位C(8),姓名C(6),性别C(2),职称C(6),地址C(20))借阅(借书证号C
将一个设计好的菜单存盘,再运行该菜单,却不能执行。因为______。
为“学生表”增加一个“平均成绩”字段的正确命令是ALTERTABLE学生ADD【】平均成绩N(5,2)
在一个容量为25的循环队列中,若头指针front=16,尾指针rear=9,则该循环队列中共有【】测—个元素。
随机试题
打开某Word文档并编辑后,执行“保存”命令,其结果是___________。
对于急性扁桃体炎,下列物理治疗效果最佳的是
可供药物分析工作中参阅的国外药典有( )
巴比妥类与哪类药合用,可降低这些药物的效应()。
下列不属于质量监督机构的质量监督权限的是()。
建筑钢材的力学性能主要包括()等几项。
根据车船税相关规定,下列说法正确的有()。
任何学习策略的使用都依赖于学生主动性和_________的充分发挥。
“学习悖论”是古希腊有名的悖论之一,其内容是:人们在学习时通常会面临两种情况,一是不知道要学习的内容,二是已经知道了要学习的内容。在这两种情况下,学习都是无意义的,因为前者学习没有目标,后者学习没有必要。其实,破解这个悖论并不难,用我国古语中______的
Theproblemofchildrenviolencehasbeendiscussedthoroughlyinthewakeoflastweek’stragedyinArkansas.Somediscussions
最新回复
(
0
)