首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在n个结点的顺序表中,删除一个结点平均需要移动______个结点。
在n个结点的顺序表中,删除一个结点平均需要移动______个结点。
admin
2013-05-30
49
问题
在n个结点的顺序表中,删除一个结点平均需要移动______个结点。
选项
答案
n/2
解析
在n个结点的顺序表中,插入一个新结点平均需要移动的结点个数为n/2,类似的,在等概率的情况下,从顺序表中删除一个结点平均需要移动的结点个数也是n/2。
转载请注明原文地址:https://kaotiyun.com/show/BzlZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
下述哪一条不属于数据库设计的内容?()
数据库系统的核心是()。
在下列的两个关系中,学号和系号分别为学生登记表和系信息表的主键(或称主码),则外键是 学生登记表(学号,姓名,性别,年龄,系号) 系信息表(系号,名称,办公室,主任)
新奥尔良方法将数据库设计过程分为4个阶段,他们是
满足下列的什么条件的二叉树,才能称作AVL树?
下列对数据库的操作中,正确的是
在一棵树中,哪一个结点没有前驱结点?
对于长度为n的顺序存储的线性表,当随机插入和删除一个元素时,需平均移动【】个元素。
有关系模式A(C,T,H,R,S),其中各属性的含义是: C:课程T:教员H:上课时间R:教室S:学生 根据语义有如下函数依赖集: P={C→T,(H,R)→C,(H,T)→R,(H.S)→R} 关系模式A的码是
如果在一个关系中,存在某个属性(或属性组),虽然不是该关系的主码或只是主码的一部分,但却是另一个关系的主码时,称该属性(或属性组)为这个关系的
随机试题
女,婚后2年未孕,经夫妇双方检查证实男方一切正常,女方连续进行基础体温测定为单相,建议采用何种助孕方式
内伤病传变的主要形式
患者男性,47岁,因“发现颈部包块伴乏力、消瘦3个月余”入院。患者于3个月前无意中发现右颈包块,约2cm×2cm大小,伴四肢无力,身体消瘦,3个月来上述症状逐渐加重,体重下降8kg,为求进一步诊治转入院。查体:T37.6℃,一般情况差,ECOG2级,形体消
患者,女性,9岁,因上唇外伤性缺损行下唇组织瓣转移修复上唇缺损,其组织瓣成活后断蒂的时间为
急性肾衰竭第一周最主要的死亡原因是
2012年下半年,某市房地产市场一片繁荣。该市居民钱某见状欲将多年经商的积蓄投资于房产,遂四处寻找合适房源。2012年10月5日,钱某从孙某手中以每平方米2万元的价格购得二手房一套。后发现孙某只是该房屋的租户并非该房屋的所有人,但该房屋的所有人阮某对孙某的
结合材料,回答问题:材料1“四个现代化”的宏伟理想激励几代中国人为之奋斗,今天的中国因此取得了巨大成就。早在1954年召开的第一届全国人民代表大会上,“实现工业、农业、交通运输业和国防的四个现代化”的任务就被提出来。在1964年12月召
B
Youwillhearatalk.Foreachquestion(23-30),markoneletter(A,BorC)forthecorrectanswer.Afteryouhavelistenedonc
Whichofthefollowingdidthecallerhavedecorated?
最新回复
(
0
)