首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在n个结点的顺序表中,删除一个结点平均需要移动______个结点。
在n个结点的顺序表中,删除一个结点平均需要移动______个结点。
admin
2013-05-30
55
问题
在n个结点的顺序表中,删除一个结点平均需要移动______个结点。
选项
答案
n/2
解析
在n个结点的顺序表中,插入一个新结点平均需要移动的结点个数为n/2,类似的,在等概率的情况下,从顺序表中删除一个结点平均需要移动的结点个数也是n/2。
转载请注明原文地址:https://kaotiyun.com/show/BzlZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
下述哪一条不属于数据库设计的内容?()
数据库镜像可以用于()。
下列关于文件系统当前目录的描述中,不正确的是()。
IBM公司的IMS数据库管理系统是哪种数据库模型的典型代表?
满足下列的什么条件的二叉树,才能称作AVL树?
数据库系统的三级组织结构中,DBA视图是【】。
下列属于数据操纵方面的程序模块的是 Ⅰ.查询处理程序模块Ⅱ.完整性定义模块 Ⅲ.数据更新程序模块Ⅳ.安全性定义程序模块
对于n个结点的序列,利用直接插入排序的方法总的关键码的比较次数约为
下列哪一项不属于概念模型应具备的性质?
设散列函数为H(k)=kmod7,现欲将关键码23,14,9,6,30,12,18依次散列于地址0~6中,用线性探测法解决冲突,则在地址空间0~6中,得到的散列表是
随机试题
如果二叉树中任何一个结点的值都小于它的左子树上所有结点的值而大于右子树上所有结点的值,要得到各结点值的递增序列,应按下列哪种次序排列结点()
慢性腹泻是指腹泻时间超过()
属于蛋白同化激素的药物是
大华建筑公司承包中信科技有限公司的办公楼扩建项目,根据《建筑法》有关建筑工程发承包的有关规定,该公司可以()。
数项级数的部分和数列有界是该级数收敛的:
甲股份有限公司(以下简称“甲公司”)为上市公司,2014年至2016年与长期股权投资有关资料如下:(1)2014年6月30日,甲公司取得乙公司持有的丙公司60%股权,能够对丙公司实施控制,当日,丙公司可辨认净资产账面价值为8400万元,可辨认净资产公允价
中国摄影协会所属的法人类别是()。
下列选项中属于趋一避动机冲突的有()(2013.68)
石船市的某些中学办起了“校中校”,引起人们的议论,褒贬不一。“校中校”指的是在公办学校另设的、高价接收自费择校生的学校。择校生包括学习优秀生、特长生,也包括没有特长还要择校的“特需生”。其中“特需生”每年要交纳3000元左右的学费。学费的数量大大超过公费生
A、疾病导致人活动量减少B、病人患病期间营养过剩C、药物引起内分泌紊乱D、体内蓄积了太多脂肪C
最新回复
(
0
)