首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在n个结点的顺序表中,删除一个结点平均需要移动______个结点。
在n个结点的顺序表中,删除一个结点平均需要移动______个结点。
admin
2013-05-30
38
问题
在n个结点的顺序表中,删除一个结点平均需要移动______个结点。
选项
答案
n/2
解析
在n个结点的顺序表中,插入一个新结点平均需要移动的结点个数为n/2,类似的,在等概率的情况下,从顺序表中删除一个结点平均需要移动的结点个数也是n/2。
转载请注明原文地址:https://kaotiyun.com/show/BzlZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
在数据库设计中,将E-R图转换成关系数据模型的过程属于()。
哈希表的平均查找长度()。
下列关于模式分解的叙述中,正确的是
下列叙述中,正确的是
记录式文件允许用户存取文件信息的最小单位是【】。
设有关系R(A,B,C,D,E),各属性函数依赖集合有F{A→B,B→C,C→D,C→E}若把关系R分解为R1(A,B,C)和R2(C,D,E)则R2属于第【】范式。
设平衡的二叉排序树(AVL树)的结点个数为n,则其平均检索长度为
创建【】是加快表的查询速度的有效手段。
二维数组A[0..8,0..9],其每个元素占2个字节,从首地址400开始,按行优先顺序存放,则元素A[8,5]的存储地址为
随机试题
劳动法律责任
平等主体之间的财产关系具有的主要特点包括()。
【2015上】我国新一轮基础教育课程改革中,课程评价功能更加强调的是()。
Whatshouldyouthinkaboutintryingtofindyourcareer?Youareprobablybetteratsomeschoolsubjectsthanothers.Thesema
设A是m×s阶矩阵,B为s×n阶矩阵,则方程组BX=0与ABX=0同解的充分条件是().
设函数f(x,y)在点(0,0)的某个领域内连续,h(x)具有连续的导函数,且h(0)=0,h’(0)=1,区域DR={(x,y)|x2+y2≤R2},则=________.
计算(x3cosα+y3cosβ+z3cosγ)dS,其中S:x2+y2+z2=R2,取外侧.
动态主机配置协议DHCP是对BOOTP协议的扩充,DHCP与BOOTP的主要区别是DHCP具有(53)机制。DHCP协议支持的中继代理(RelayAgent)是一种(54),它可以在不同的网段之间传送报文。DHCP具有多种地址分配方案,对于移动终端(比
在编写Applet程序时,程序中必须有的import语句是
WhichofthefollowingtagquestionsisINCORRECT?
最新回复
(
0
)