首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设顺序表中结点个数为n,向第i个结点后面插入一个新结点,设向每个位置插入的概率相等,则在顺序表中插入一个新结点平均需要移动的结点个数为( )。
设顺序表中结点个数为n,向第i个结点后面插入一个新结点,设向每个位置插入的概率相等,则在顺序表中插入一个新结点平均需要移动的结点个数为( )。
admin
2009-02-19
72
问题
设顺序表中结点个数为n,向第i个结点后面插入一个新结点,设向每个位置插入的概率相等,则在顺序表中插入一个新结点平均需要移动的结点个数为( )。
选项
A、(n-1)/2
B、n/2
C、n
D、(n+1)/2
答案
2
解析
若顺序表中结点个数为n,且往每个位置插入的概率相等,则插入一个结点平均需要移动的结点个数为n/2。
转载请注明原文地址:https://www.kaotiyun.com/show/GacZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
微处理器中的所谓“寻址方式”是______。
在下列有关Windows98网络功能的叙述中,错误的是( )。
下列接口标准中,( )接口标准不能弥补RS-232C在传输距离和传输效率上的不足。
在Window98环境下,如果有1个DOS应用程序、2个Win16应用程序和3个 Win32应用程序正在运行,则系统当前有( )个虚拟机在工作?
第15题程序中的XOR DX,DX指令可以用功能等效的【 】指令替换。
计算机的主存储器用来存储数据和指令,为了实现按地址访问,每个存储单元必须有一个唯一的地址。PC机主存储器的编址单位是【 】。
汇编语言的指令语句格式为______。
在异步串行通信中,使用波特率来表示数据的传送速率,它是指______。
SQL语言集数据查询、数据操纵、数据定义和数据控制功能于一体,语句INSERT,DELETE,UPDATE实现哪类功能?
随机试题
已知工质的压力和温度,在该温度下,当压力小于饱和压力时,工质所处的状态是()。
调节肾小管Na+-K+交换的激素是______;调节肾小管对水重吸收的激素是______。
A.五味消毒饮B.仙方活命饮C.黄连解毒汤D.犀角地黄汤E.清骨散疮疡内治,清气分热之常用方剂是
某直辖市政府以“摩的”遍地开花影响市容为由发布一项通知,要求凡是从事“摩的”运营的都应当取得市政府的运营许可证。关于此运营许可证,下列说法哪一项是正确的?()
根据土的抗剪强度指标确定地基承载力可按下式计算:fv=Mbγb+Mdγ0d+McCk以下关于上式的适用条件e≤0.033b的解释______项正确。
对于已确认减值损失的可供出售债务工具,在随后的会计期间公允价值已上升且客观上与原减值损失确认后发生的事项有关的,原确认的减值损失应当予以转回,计入()科目。
社区服务站接受街道办事处和社区党组织的(),接受政府职能部门的(),同时接受社区居民委员会的()。
(1)夏朝灭亡(2)商鞅变法(3)统一六国(4)周公吐哺(5)卧薪尝胆
()是指一个人为了实现道德要求,战胜利己的动机作出合理的决定和排除内外障碍坚持道德行为的能力。
设X1,X2,…,Xm为来自二项分布总体B(n,p)的简单随机样本,和S2分别为样本均值和样本方差.若+kS2为np2的无偏估计量,则k=________.
最新回复
(
0
)