首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设顺序表中结点个数为n,向第i个结点后面插入一个新结点,设向每个位置插入的概率相等,则在顺序表中插入一个新结点平均需要移动的结点个数为( )。
设顺序表中结点个数为n,向第i个结点后面插入一个新结点,设向每个位置插入的概率相等,则在顺序表中插入一个新结点平均需要移动的结点个数为( )。
admin
2009-02-19
26
问题
设顺序表中结点个数为n,向第i个结点后面插入一个新结点,设向每个位置插入的概率相等,则在顺序表中插入一个新结点平均需要移动的结点个数为( )。
选项
A、(n-1)/2
B、n/2
C、n
D、(n+1)/2
答案
2
解析
若顺序表中结点个数为n,且往每个位置插入的概率相等,则插入一个结点平均需要移动的结点个数为n/2。
转载请注明原文地址:https://kaotiyun.com/show/GacZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
现有一数据定义语句:DAI DB 35H,37H,与这条语句等效的语句或语句序列是( )
微处理器中的所谓“寻址方式”是______。
下面关于数码相机的描述错误的是______。
假设某Pentium微处理器的段描述符中基址是00280000H,限界是00010H,G=1,则该描述符所寻址的段的结束地址是( )。
I/O与主机信息的交换采用中断方式的特点是( )
PC机的显示输出设备由监视器和显示卡两部分组成,显示卡主要包含显示控制器、和接口电路等三个部分。
在硬盘存储器中,当驱动器与内存储器进行信息交换时,由( )控制它们信息读取。
电梯群控系统由楼层控制器、电梯轿箱控制器、电机房控制器和中央控制子系统组成,其中电梯轿箱控制器的基本功能要求如下:a、需要若干个对应楼层的按键和开门、关门、紧急呼叫等功能按键,用户可同时按下若干个楼层按键。需要用7段LED显示器显示电梯所运行到的
在μC/OS—II系统中,可以采用的任务间通信机制有_________【67】、_________【68】、消息队列(messagequeue)、互斥信号量(mutex)和事件标志组(eventflag)等。
随机试题
设f(x)在x=x0的某邻域内存在二阶导数,且=a>0.则存在点(x0,f(x0))的左、右邻域U-与U+使得()
油包水乳化钻井液的()可以是淡水、海水、盐水或饱和盐水。
在细胞异型性中最具特征性的变化是:
A.脂肪移植B.筋膜移植C.肌肉移植D.软骨移植E.大网膜移植
2008年,某航空公司准备在其商用零售部门安装公司有史以来最大的计算机系统。这个新计算机系统的安装,将对其零部件部门的700名雇员产生直接的影响,而且这种影响不仅仅是在使用这个新计算机系统的技术方面,例如该部门的办公室会成为无纸办公室状态等,而且更多的雇员
【2014年山东淄博.判断】素质教育就是多组织课外校外兴趣小组,以发展学生的多种才艺。()
计算机中,程序、文档、文件夹、驱动器都有其对应的图标。()
TheCommitteepronouncedfourmembersexpelledforfailuretoprovideinformationinthe______ofinvestigations.
Therocketengine,withitssteadyroarlikethatofawaterfallorathunderstorm,isanimpressivesymbolofthenewspaceage
Asfarassymbolsofaresurgentcountry—andcity—go,therecanbefewasbullishasa666-meter-long(2,185feet)dragon-shapedb
最新回复
(
0
)