首页
登录
从业资格
线性表采用顺序存储结构,若表长为m,且在任何一个合法插入位置上进行插入操作的概率
线性表采用顺序存储结构,若表长为m,且在任何一个合法插入位置上进行插入操作的概率
免费题库
2022-08-02
102
问题
线性表采用顺序存储结构,若表长为m,且在任何一个合法插入位置上进行插入操作的概率相同,则插入一个元素平均移动()个元素。A.m-1B.m/2C.m/2+1D.m
选项
A.m-1
B.m/2
C.m/2+1
D.m
答案
B
解析
本题考查数据结构与算法的线性插入算法,是常考的知识点。
线性表长m,因此位置有m+1个,分别为1、2、……、m、m+1:
在第1个位置插入,需要移动m个元素
在第2个位置插入,需要移动m-1个元素
……
在第m个位置插入,需要移动1个元素
在第m+1个位置插入(也就是表尾),需要移动0个元素
因此平均移动的为(m+0)/2=m/2
转载请注明原文地址:https://www.tihaiku.com/congyezige/2432645.html
本试题收录于:
初级网络管理员题库软件水平考试初中高级分类
初级网络管理员
软件水平考试初中高级
相关试题推荐
已知某个连续型随机变量X的数学期望E(X)=1,则X的概率密度函数不可能是(
老张购买老王2000公斤小麦,合同对于履行顺序没有作出明确约定。老王的小麦今年歉
在没有债务履行先后顺序的双务合同中,同时履行抗辩权对于当事人的利益影响较大,其存
同一财产向两个以上债权人抵押的,拍卖、变卖抵押财产所得的价款清偿顺序是( )。
初始地籍调查工作报告的主要内容有()。A.基本情况、地理位置、自然条件和社
线性地物地籍区代码可用()表示。A.000 B.860 C.666
每宗地的界址点独立编号时,界址点编号统一()由“1”开始顺序编号。A.从始
下列情况计算全部面积的是()。A.地下室、半地下室,结构层高在2.20m及
地籍信息管理系统的功能中,督办管理功能可以实现( )操作。A.对在办项目的进展
可以满足地籍管理信息系统的体系结构模式有( )。A.单用户体系结构 B.C/
随机试题
TheWarwickshireAvonfallsintotheSevernhere,andonthesidesofboth,
Hewas______courteousandconsideratenomatterwhathappenedtohim.A、persisten
Oncetheyhadfame,fortune,securefutures;______isutterpoverty.A、nowthata
级组是指任意的若干蒸汽流量近似相等的串联级,若级组中各级在变动工况下始终处于亚临
()是设置在舞台台口处,在火灾情况下可迅速封闭台口,隔离舞台与观众厅或舞台
胎儿期保健的原则A.避免不利因素的影响 B.保证有利因素的影响 C.保证有利
《左传·昭公六年》商有乱政,而作《汤刑》。《竹书纪年》记载商王祖甲重作汤刑,殷虚
宫内感染时胎儿血液中出现的高浓度的免疫球蛋白是A.IgGB.IgMC.IgDD.
下表是2004~2010年我国城乡居民人均收入变化情况,请根据该表数据回答下列问
需要治疗的无症状性细菌尿见于( )。A.妊娠妇女 B.绝经前期妇女 C.长
最新回复
(
0
)