首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在n个结点的顺序表中,删除一个结点平均需要移动______个结点。
在n个结点的顺序表中,删除一个结点平均需要移动______个结点。
admin
2013-05-30
77
问题
在n个结点的顺序表中,删除一个结点平均需要移动______个结点。
选项
答案
n/2
解析
在n个结点的顺序表中,插入一个新结点平均需要移动的结点个数为n/2,类似的,在等概率的情况下,从顺序表中删除一个结点平均需要移动的结点个数也是n/2。
转载请注明原文地址:https://kaotiyun.com/show/BzlZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
关系模式规范化理论中要求关系要满足最低要求的第一范式,即满足()。
逻辑数据独立性是指()。
病毒的主要特性表现在如下哪几个方面?()Ⅰ.传染性Ⅱ.灵活性Ⅲ.破坏性Ⅳ.隐蔽性Ⅴ.常驻内存
下列属于强迫性中断的是Ⅰ.输入/输出中断 Ⅱ.硬件故障中断 Ⅲ.控制台中断 Ⅳ.程序性中断 Ⅴ.自愿性中断
用于进程控制的原语有 Ⅰ.创建进程 Ⅱ.撤销进程 Ⅲ.阻塞进程 Ⅳ.唤醒进程 Ⅴ.改变进程优先级
下面关于二叉排序树叙述中,正确的是
设关系R(U),X,Y∈U,X→Y是一个函数依赖,如果存在X’∈X,使X’→Y成立,则称函数依赖X→Y是【】函数依赖。
设散列函数为H(k)=kmod7,现欲将关键码23,14,9,6,30,12,18依次散列于地址0~6中,用线性探测法解决冲突,则在地址空间0~6中,得到的散列表是
下列关于模式的术语中,哪一个不是指数据库三级模式结构中的外模式?
关系数据模型有许多优点,但下面所列的条目中哪一条不是它的优点?
随机试题
上述案例中,如果胎儿出生时是死体,为其保留的遗产10000元应如何处理?()
急性化脓性髋关节炎早期治疗最好的方法是
目前,流行病学研究的疾病范围是
施工项目质量控制应坚持()的方针和实施GB/T19000族标准的“计划、执行、检查、处理”循环工作方法,不断改进过程控制。
洪灾是世界上最严重的自然灾害,一般多发生于()。
阅读材料,完成下列要求。材料一2017年7月17日,中央电视台播出大型政论专题片《将改革进行到底》,首次对全面深化改革进行权威、全景报道。它透过一个个重大理论创新、实践创新和制度创新,回应了全面深化改革“为什么改”“往哪儿改”“为谁改”“怎么改”
《物权法》188条规定,“以本法第一百八十条第一款第四项、第六项规定的财产或者第五项规定的正在建造的船舶、航空器抵押的,抵押权自抵押合同生效时设立;未经登记,不得对抗善意第三人”。所谓“不得对抗善意第三人”是指()。
NonverbalCommunicationNonverbalcommunicationisusuallyreferredtoasthe"hiddendimension"ofcommunication,whichisa
【C1】______withmoney,andthenmoremoney,inordertobuytheconveniencesandluxuriesofmodemlife,has【C2】______.great
A、TaketheGREtestagainin8weeks.B、Calltocheckhisscores.C、Bepatientandwait.D、Inquirewhenthetestscoresarerele
最新回复
(
0
)