首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设顺序表中结点个数为n,向第i个结点后面插入一个新结点,设向每个位置插入的概率相等,则在顺序表中插入一个新结点平均需要移动的结点个数为( )。
设顺序表中结点个数为n,向第i个结点后面插入一个新结点,设向每个位置插入的概率相等,则在顺序表中插入一个新结点平均需要移动的结点个数为( )。
admin
2009-02-19
65
问题
设顺序表中结点个数为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全国计算机三级
相关试题推荐
在DMA方式下,CPU与总线的关系是( )。
在人机交互设备与人机接口之间的信息传输中,目前大多数采用上【 】通信方式。
下述程序功能为,将首地址为FIRST的字符串送到首地址为SECOND的内存区。请用一条指令填空 CLD LEA SI, FIRST LEA DI, ES:SECOND
PC机数据总线信号的状态是______。
Pentium 微理器进行存储器读操作时,在时钟周期.T1期间,完成下列操作( )。
计算机网络和多媒体通信的发展非常迅速,为了在居民小区开展点播电视(VOD)的应用,家庭PC机用户接入网络可选择的方案是【 】、Cable Modem或光纤/以太网。
下面是关于Penfium微处理器页目录描述符和页描述符的叙述: ①存储器分页管理系统中包含一个页目录表和一个反表,他们都有1K个描述符 ②页目录描述符提供页表的基地址,页表描述符提供存储页面的基地址 ③若CR4寄存器中负大小扩展控制
若定义变量DATDW’AB’,则执行MOV AL,BYTE PTR DAT指令后,AL寄存器的内容是______。
嵌入式系统中的CPU具有一些与通用计算机所使用CPU不同的特点,下面不是其特点的是()。
关于计算机语言,下面叙述不正确的是
随机试题
注:此表速度均为未扣除价格因素的名义增速。以下说法不正确的有()个。I.2014年1—5月城镇平均每月社会消费品零售额是乡村的6倍多Ⅱ.2014年1—5月乡村消费品零售额同比增速为10.8%Ⅲ.按消费形态分,商品零售额排名前三的类别2
最有效治疗方法以下哪种抢救措施是错误的
你正在给一位飞机坠毁事故中的受难者进行电除颤,试图复苏,连续电击3次后,仍然无脉搏,下一步你应做
布鲁姆(Blum)在1974年提出的环境健康医学模式中认为影响健康的最重要的因素是
A、干燥花B、花蕾C、花序D、花粉E、柱头菊花的药用部位是
在R=6kΩ,L=4H,C=1μF三个元件串联的电路中,电路的暂态属于下边哪种类型()。
石油化工企业中,对于可燃气体和有毒气体指示报警设备,报警设定值正确的是()。
下列关于划定城市紫线、绿线、蓝线、黄线的叙述中,不正确的是()
移民费用包括付给移民公司的手续费及付给移民国家移民局的各项费用,约要准备()元
下列条件不能保证n阶实对称阵A正定的是()
最新回复
(
0
)