首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设顺序表中结点个数为n,向第i个结点后面插入一个新结点,设向每个位置插入的概率相等,则在顺序表中插入一个新结点平均需要移动的结点个数为( )。
设顺序表中结点个数为n,向第i个结点后面插入一个新结点,设向每个位置插入的概率相等,则在顺序表中插入一个新结点平均需要移动的结点个数为( )。
admin
2009-02-19
59
问题
设顺序表中结点个数为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全国计算机三级
相关试题推荐
计算机中使用的图像文件格式有多种。下面关于常用图像文件的叙述中,错误的是
在现代微机CPU中,都采用了流水线结构,其特点是( )。
计算机内存编址的基本单位是( )。
假设两个带符号的整数相减,下列叙述中正确的是______。
Pentium微处理器对存储器页面进行管理时,在页表项描述符中设置了一个标志位,用于标识该页是否被修改过。当页面准备写回磁盘时,若该标志位的状态为______,则无需向磁盘重写,只要简单地放弃该页面即可。
下面哪个中断不是内部中断?______
下面的指令中不是关系运算符的是( )。
用ARM汇编语言,在内存空间定义一个字(32位)变量的伪指令为【57】,指示下面为16位代码的伪指令是【58】。
为了提高特定查询的速度,对SC关系创建唯一索引,应该创建在________属性上。
计算机语言是一类面向计算机的人工语言,它是进行程序设计的工具,又称为程序设计语言。现有的程序设计语言一般可分为三类,它们是
随机试题
考察下列词语的读音,根据语流音变的类型将其分别填入A、B、C、D四项中:①分[fn]+配[p‘ei]→分配[fmp‘ei]②喇[lA]+叭[pA]→喇.叭[lAb]③豆[tu]+腐[fu]→豆.腐[tuf]④慢[man]+慢儿[mar]→慢慢
述人民检察院抗诉引起的再审。
学生能做到“一题多解”的思维活动是( )。
下列说法错误的是
若三相电力变压器额定容量S,的单位为kV·A,额定电压的单位为V,额定电流的单位为A,则额定电流的计算公式应为()。
货币经纪公司的服务对象是__________,并禁止从事__________。()
某企业应收账款总账科目借方余额240万元,其中“应收账款——A公司”借方余额160万元,“应收账款——B公司”借方余额80万元,“应收账款——C公司”借方余额20万元,“应收账款——D公司”贷方余额20万元,则应在资产负债表“应收账款”项目列示的金额为(
Forthispart,youareallowed30minutestowriteacompositiononthetopic:IsHonestyoutofStyle?Youshouldwriteatleas
西晋律学家_________在乐律上的成就是他发现了笛律中的“管口校正数”。
(1)在名称为Form1.标题为“框架”的窗体上添加一个名称为:Frame1,且标题为空的框架。框架内含有两个单选按钮,名称分别为Opt1和Opt2,其标题分别为“字体”、“大小”。注意:存盘时必须存放在考生文件夹下,工程文件名保存为sjt1.v
最新回复
(
0
)