首页
登录
从业资格
线性表采用顺序存储结构,若表长为m,且在任何一个合法插入位置上进行插入操作的概率
线性表采用顺序存储结构,若表长为m,且在任何一个合法插入位置上进行插入操作的概率
免费题库
2022-08-02
200
问题
线性表采用顺序存储结构,若表长为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://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/
随机试题
Undertheattackofitsenemiesfromallsides,theempirewasabouttocrumble.
Everybodyissupposedtocheckcarefullythattheyareeligibletoapplyingfor
ThesentencethatexpressesREQUESTisA、Justdoitrightnow.B、Takeiteasy.It
A.补中益气,升提举陷 B.健脾利湿,升举阳气 C.补肾固脱,益气升提 D
教学设计中,最终能够使抽象的教学理论变成教学实践的关键环节是()。A.教学目标
女,39岁。因黑色稀便3天入院。3天来,每日排黑色稀便2次,每次约200g,病前
企业财产清查中发现的有确凿证据表明因债务人拒付、破产、死亡等原因无法收回的应收账
商业银行销售风险评级为( )以上理财产品时,除非与客户书面约定,否则应当在商业银
A.q.d B.q.h. C.q.n. D.q.o.d E.q.i.d一
某农业企业2015年投资H项目,当时的货币时间价值为8%,该企业要求的风险报酬率
最新回复
(
0
)