首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在n个结点的顺序表中,删除一个结点平均需要移动______个结点。
在n个结点的顺序表中,删除一个结点平均需要移动______个结点。
admin
2013-05-30
33
问题
在n个结点的顺序表中,删除一个结点平均需要移动______个结点。
选项
答案
n/2
解析
在n个结点的顺序表中,插入一个新结点平均需要移动的结点个数为n/2,类似的,在等概率的情况下,从顺序表中删除一个结点平均需要移动的结点个数也是n/2。
转载请注明原文地址:https://kaotiyun.com/show/BzlZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
对于产生死锁的4个必要条件之一的不可抢占条件是()。
对一棵二叉树的中序遍历序列中,根结点右边的结点属于()。
对于学生信息表:student(sno,sname,sex,age,dept),要查询所有刘姓学生的信息,正确的语句是
Delphi提供了Windows多少位特性的完整支持?
若要求分解既具有无损连接性,又保持函数依赖,则模式分解
当将局部E-R图集成为全局E-R图时,如果同一对象在一个局部E-R图中作为实体,而在另一个局部E-R图中作为属性,这种现象称为【】冲突。
在一所大学中,每个系都有自己的局域网,则连接各个系的校园网
以层次模型建立的数据库系统,其主要代表是
二维数组A[0..8,0..9],其每个元素占两个字节,从首地址400开始,按行优先顺序存放,则元素A[8,5]的存储地址为()。
随机试题
肺源性死亡哪项正确
相同亲水基的同系列表面活性剂,如果亲油基团越大,则其CMC也越低。()
患者,男,40岁。主诉颊黏膜白色斑块约1年。检查见左侧颊黏膜约1cm×1.5cm的白色斑块,界限清楚,微高出黏膜,表面有小结节状突起(病理切片略)。此病的诊断可能是
[2010年第150题,2008年第135题]下列无障碍术语不正确的是:
下列属于注册造价工程师权利的是()。
根据资产定义,下列各项中不属于资产特征的是( )。
()是音乐的骨骼,是塑造音乐形象的重要手段。
对于中外合资经营企业的资本制度说法正确的是()。
在考生文件夹下,存在一个数据库文件“samp1.accdb”,里边已经设计好了表对象“tDoctor”、“tOffice”、“tPatient”和“tSubscribe”。试按以下操作要求,完成各种操作:设置“tDoctor”表中“性别”字段的默认值属
LoweringtheRiskofHeartDiseaseLikemillionsofotherAmericans,Icomefromafamilywithahistoryofheartdisease.My
最新回复
(
0
)