首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设顺序表中结点个数为n,向第i个结点后面插入一个新结点,设向每个位置插入的概率相等,则在顺序表中插入一个新结点平均需要移动的结点个数为( )。
设顺序表中结点个数为n,向第i个结点后面插入一个新结点,设向每个位置插入的概率相等,则在顺序表中插入一个新结点平均需要移动的结点个数为( )。
admin
2009-02-19
71
问题
设顺序表中结点个数为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全国计算机三级
相关试题推荐
ASF (Advanced Stream Format)是微软公司开发的一种【 】文件格式。
下列接口标准中,( )接口标准不能弥补RS-232C在传输距离和传输效率上的不足。
使用Pentium CPU的PC机中,DIMM内存条的数据宽度为( )。
若有多个外部设备申请中断服务,则中断控制器通过( )决定提交哪一设备的中断请求。
Windows 2000是基于下列哪一个版本的Windows操作系统发展而来的?( )
通常情况下,一个外中断服务程序的第一条指令是STI,其目的是( )。
计算机的主存储器用来存储数据和指令,为了实现按地址访问,每个存储单元必须有一个唯一的地址。PC机主存储器的编址单位是【 】。
操作系统的功能主要包括处理机管理、存储管理、【 】、设备管理和作业管理。
下面有关嵌入式系统开发过程的描述语句中,不恰当的是()。
数据库管理系统能实现对数据库中数据的查询、插入、修改和删除,这类功能是由数据库管理系统中的______完成。
随机试题
简述法定代理或指定代理终止的情形。
患者,女性,50岁,有慢性肝病病史,因食管静脉曲张破裂出血入院。经输液、输血等处理后,提示休克好转的最重要的指标是
肾病综合征最常见的并发症
甲与乙为一有限责任公司股东,甲为董事长。2014年4月,一次出差途中遭遇车祸,甲与乙同时遇难。关于甲、乙股东资格的继承,下列哪一表述是错误的?()
[2006年,第5题]函数在点x的导数是()。
关于税收实体法制建设的说法,正确的是()。
吴丽是某凉鞋品牌的经销商,为了增加利润,她的策划方案是:以每4双凉鞋300元的价格进货,以每6双500元的价格卖出去,如果要获得20万元的利润,吴丽需要卖出()双凉鞋。
()
汇编语言程序中的语句可分为两类,即______。
以存储程序原理为基础的冯.诺依曼结构的计算机,由以下()功能部件组成。Ⅰ、运算器Ⅱ、控制器Ⅲ、存储器Ⅳ、输入设备Ⅴ、输出设备Ⅵ、接口设备
最新回复
(
0
)