首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设顺序表中结点个数为n,向第i个结点后面插入一个新结点,设向每个位置插入的概率相等,则在顺序表中插入一个新结点平均需要移动的结点个数为( )。
设顺序表中结点个数为n,向第i个结点后面插入一个新结点,设向每个位置插入的概率相等,则在顺序表中插入一个新结点平均需要移动的结点个数为( )。
admin
2009-02-19
75
问题
设顺序表中结点个数为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全国计算机三级
相关试题推荐
下列有关光盘驱动器的主要性能指标的说法中,正确的是( )。
与线路交换方式相比,分组交换方式的优点是( )。
在“先判断后工作”的循环程序结构中,循环体执行的次数最少是( )次。
在请求页式存储管理中,当进程对页面( )时,进行地址转换操作。
在Windows98中,系统注册表由3个文件构成(即注册表数据分存在3个文件中),它们分别是Config.pol、System.dat和【】。
下面是关于Penfium微处理器页目录描述符和页描述符的叙述: ①存储器分页管理系统中包含一个页目录表和一个反表,他们都有1K个描述符 ②页目录描述符提供页表的基地址,页表描述符提供存储页面的基地址 ③若CR4寄存器中负大小扩展控制
若定义DATA DW’A’,则DATA和DATA+1两个相邻的内存单元中存放的数据是______。
下面哪个中断不是内部中断?______
如果一种存储器的总线工作频率为333MHz,数据线宽度为32位,每个存储器总线周期传输1次数据,则该存储器的带宽为【55】MB/s。AM29LV160是一种典型的NORFlash芯片,芯片内部具有20条地址线和16条数据线,该芯片的存储容量为【56】MB
关于计算机语言,下面叙述不正确的是
随机试题
诉求的类型包括()
患者15岁。14岁月经初潮,5天/24~30天。近半年痛经,伴恶心、呕吐,以月经第1天为重。检查未发现器质性病变其病因可能为
关于视细胞描述哪项错误()
以下哪项不是急性心包炎的临床特点
下列不应选用青霉素G的情况是
C公司在2019年1月1日发行5年期债券,面值1000元,票面利率10%,于每年12月31日付息,到期时一次还本。要求:假定1年后该债券的市场价格为1049.06元,该债券于2020年1月1日的到期收益率是多少?
经理允许在座的每一个人表达自己的意见。
A我们B一般朋友而已,C没有D你们想象得那么好。
SeeingRedMeansDangerAheadThecolorredoftenmeansdanger-andbypayingattention,accidentscanbeprevented.Inthefutu
Onanumberline,thedistancebetweenthetwopointswithcoordinates-5and1ishowmuchlessthanthedistancebetweenthet
最新回复
(
0
)