首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
表长为n的顺序存储的线性表，当在任何位置上删除一个元素的概率相等时，删除一个元素所需移动元素的平均个数为( )。
表长为n的顺序存储的线性表，当在任何位置上删除一个元素的概率相等时，删除一个元素所需移动元素的平均个数为( )。
admin
2019-07-18
41
问题
表长为n的顺序存储的线性表，当在任何位置上删除一个元素的概率相等时，删除一个元素所需移动元素的平均个数为( )。
选项
A、n
B、n／2
C、(n－t)／2
D、(n＋1)／2
答案
C
解析
顺序表的删除运算时间主要消耗在移动表中元素上，删除第i个元素时，其后面的元素a
i＋1
～a
n
都要向上移动一个位置，共移动了n—i个元素。在等概率情况下，即p
i
＝1／n，则：
这说明顺序表上作删除运算时大约需要移动表中一半的元素，显然该算法的时间复杂度为O(n)。
转载请注明原文地址:https://jikaoti.com/ti/VaGjFFFM
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
余粮收集制
论述元代中央和地方的政治制度及元代政治制度在中国古代制度史上的地位。
下列说法中，全部符合历史事实的是()。①阿拉伯阿拔斯王朝的首都是麦地那②穆罕默德死后，他的继承人改称为哈里发，第三任哈里发奥斯曼时期，部分下层莫斯林组建了军事民主派，称为哈瓦立及派③阿拉伯人灭亡了具有1200年历史的波斯帝国的战役是雅穆克
电子计算机的发展经过了：①电子数值积分计算机(ENIAC)②集成电路计算机③大规模集成电路汁算机④晶体管计算机⑤人工智能计算机其先后顺序是()。
下列人民起义不是发生在阿拔斯王朝时期的是（）。
国共十年对峙时期，中国的经济特点包括()。①帝国主义加紧了对中国的经济侵略②民族资本主义经济有了显著发展③官僚资本迅速形成④新民主主义经济有了一定的发展
第一次向中国人介绍五大洲、地球是球体等知识的是()。
关于罗马奴隶制，下列说法不正确的是()。
下面元件存取速度最快的是()。
当使用鼠标点取一个万维网文档时，若该文档除了有文本外，还有一个本地．gif图像和两个远地．gif图像，则需要建立()。
随机试题
供应链管理系统
下列定积分等于零的是【】
A．两性霉素BB．苯唑西林C．利巴韦林D．阿奇霉素E．阿莫西林/克拉维酸钾
危险是指系统中存在导致发生不期望后果的可能性超过了()。
乙公司9月月末银行存款日记账余额为397000元，银行对账单余额为449200元，经过核对发现以下未达账项：(1)A公司偿还所欠乙公司货款32000元，乙公司委托银行代收款项，银行已登记入账，企业因未收到银行的收款通知尚未记账；(2)银行代乙公司支付本
下列旅游代理行为所产生的民事法律后果，被代理人不承担责任的是()。
甲花8万元从人贩子处购买了女子乙想让其当自己的妻子，但乙不肯，甲便将乙锁在阁楼上。锁了一个月乙仍旧不从，甲即放弃让她当自己妻子的念头，告诉乙让其家里人给8万块钱就放她回去否则杀了她。甲按照乙给的电话联系到乙的父亲，告诉乙父亲，不给钱就杀了乙，但乙父亲不为所
设A为m×n阶矩阵，C为n阶矩阵，B=AC，且r(A)=r，r(B)=r1，则()．
【B1】【B5】
A、 B、 C、 D、 C所谓自由表，就是不属于任何数据库的表，自由表不能建立字段级规则和约束等，不可以建立主索引。只有在同一个数据库中的表之间才能建立参照完整性规则。
最新回复
(
0
)
