首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设顺序表中结点个数为n,向第i个结点后面插入一个新结点,设向每个位置插入的概率相等,则在顺序表中插入一个新结点平均需要移动的结点个数为( )。
设顺序表中结点个数为n,向第i个结点后面插入一个新结点,设向每个位置插入的概率相等,则在顺序表中插入一个新结点平均需要移动的结点个数为( )。
admin
2009-02-19
52
问题
设顺序表中结点个数为n,向第i个结点后面插入一个新结点,设向每个位置插入的概率相等,则在顺序表中插入一个新结点平均需要移动的结点个数为( )。
选项
A、(n-1)/2
B、n/2
C、n
D、(n+1)/2
答案
2
解析
若顺序表中结点个数为n,且往每个位置插入的概率相等,则插入一个结点平均需要移动的结点个数为n/2。
转载请注明原文地址:https://kaotiyun.com/show/7zSZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
8259A两级级联情况下,可管理的中断源最多为______级。
若定义VAR DB 2DUP(1,2,2DUP(3),2DUP(1)),则在VAR存储区内前5个单元的数据是______。
下列有关Windows98处理器管理的叙述中,错误的是
PC机的软件可以分为系统软件和应用软件,下列哪个属于应用软件?
下面哪个中断不是内部中断?______
下面是关于PCI和IDE的叙述,其中正确的是______。
需要ARM指令完成的功能是:如果不相等,则进行减法,正确的指令是()。
字符在嵌入式系统内部是使用二进制编码表示的,存储一个ASCⅡ字符需要使用【43】个二进位,存储一个常用汉字需要使用【44】个二进位(采用GB2312编码标准)。
具有Wi—Fi功能的手机、平板电脑、笔记本电脑等终端设备,需要在有“热点”的地方才可能接入无线网络。所谓“热点”其正式的名称是【45】,它实际上是一个无线交换机或无线【46】,室内覆盖距离一般仅为30m左右,室外通常可达100~300m。
根据参照完整性规则,外码的值或者等于以此外码为主码的关系中某个元组主码的值,或者取【】。
随机试题
负责对I/O设备的运行进行全程控制的是________。
地西泮常用来
某建设单位与某施工单位订立了施工合同,建设单位负责电梯设备的采购。于是建设单位向电梯生产厂家发函要求购买两部电梯。电梯厂回函表示“其中一部可以按要求期限交付,另一部则需延期十日方能交付”。电梯厂的回函属于()。
下列()人员负责规定会计软件系统各类使用人员的操作权限。
根据贿赂犯罪的规定,下列关于贿赂犯罪的表述,正确的有()。
企业的一幢4层建筑物,第1、2层出租给本企业职工居住,第3、4层作为办公区使用,并且该建筑物的各层均能够单独计量和出售,这种情况下,企业应将第1、2层确认为投资性房地产。()
根据下面材料,作答下列问题。某女孩曾经是一个文静、爱学习、受老师关注、充满自信的女孩,但该学生刚升入初中的时候,身为老师的我并没有发现她的变化,直到一天我发现她用不满的眼睛看着正在讲台讲课的我,从此我开始默默地关注她,在讲课的时候偶尔会给女孩传去
设随机变量(X,Y)的联合概率密度为(I)求随机变量Y关于X=x的条件密度;(Ⅱ)讨论随机变量X与Y的相关性和独立性.
A、 B、 C、 D、 [*]
A.CausesofChangesB.IncreasingNumberofMuseumsandVisitorsC.MuseumsGettingClosertoMoreSpectatorsD.Mo
最新回复
(
0
)