首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设顺序表中结点个数为n,向第i个结点后面插入一个新结点,设向每个位置插入的概率相等,则在顺序表中插入一个新结点平均需要移动的结点个数为( )。
设顺序表中结点个数为n,向第i个结点后面插入一个新结点,设向每个位置插入的概率相等,则在顺序表中插入一个新结点平均需要移动的结点个数为( )。
admin
2009-02-19
33
问题
设顺序表中结点个数为n,向第i个结点后面插入一个新结点,设向每个位置插入的概率相等,则在顺序表中插入一个新结点平均需要移动的结点个数为( )。
选项
A、(n-1)/2
B、n/2
C、n
D、(n+1)/2
答案
2
解析
若顺序表中结点个数为n,且往每个位置插入的概率相等,则插入一个结点平均需要移动的结点个数为n/2。
转载请注明原文地址:https://jikaoti.com/ti/yUQ7FFFM
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
若用户堆栈位于存储区10000H~1FFFFH,则该堆栈的段地址是______。
鼠标器是一种输入设备,当用户移动鼠标器时,向计算机中输入的信息是
目前使用的防杀病毒软件的作用是______。
下列关于计算机的叙述中,错误的是
在软件测试中,检查各模块间接口关系、各模块组合在一起时的功能是否满足总的功能要求的测试是( )
随着无线通信技术的发展,用户不受时间地点约束,随时随地访问互联网已经成为现实。目前采用无线方式接入互联网的技术主要有3类,它们是【45】接入、GPRS移动电话网接入和3G移动电话网接入,第1类接入方式必须在安装有【46】的区域中才能接入。
一幅1024×768的彩色图像,每个像素使用16位表示,采用压缩比为5倍的算法压缩图像数据之后,其数据量大约是()MB。
下列关于关系数据库视图的说法中,哪些是正确的? Ⅰ.视图是关系数据库三级模式中的内模式。 Ⅱ.视图能够对机密数据库提供一定的安全保护。 Ⅲ.视图对重构数据库提供了一定程度的逻辑独立性。 Ⅳ.对视图的一切操作最终都要转换为对基本表的操
数据库管理系统能实现对数据库中数据的查询、插入、修改和删除,这类功能是由数据库管理系统中的______完成。
关于计算机语言,下面叙述不正确的是
随机试题
Protel99SE可以直接创建一个PCB图编辑文件。
在医院感染中,属于内源性感染的是
不能分泌激素的是
患者发热10日,现持续低热,五心烦热,神疲欲寐,形瘦口干,耳聋,脉虚细,证属()
肺脏疾患中,禁灸的证型有
不符合化学药品说明书中关用法用量要求的是
客户应当向期货公司登记以本人名义开立的用于存取保证金的()账户。
根据民事法律及相关规定,下列法律行为中,属于可撤销行为的是()。(2016年回忆版)
甲公司和乙公司均为增值税一般纳税人,销售商品适用的增值税税率均为13%。甲公司委托乙公司加工材料一批(该材料属于应税消费品),甲公司发出原材料的实际成本为120万元。完工收回时支付加工费20万元,另支付增值税税额2.6万元,支付乙公司代收代缴的消费税24.
以下选项所列行为中,正确的表述有()。
最新回复
(
0
)