首页
登录
从业资格
线性表采用顺序存储结构,若表长为m,且在任何一个合法插入位置上进行插入操作的概率
线性表采用顺序存储结构,若表长为m,且在任何一个合法插入位置上进行插入操作的概率
免费题库
2022-08-02
207
问题
线性表采用顺序存储结构,若表长为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/
随机试题
Inlessthanthreedecades"multiculturalism"hasbecomeawordimmediately
Noneofusexpectedthepresidentto_______attheparty.Wethoughthewasstill
Self-helpTravelling1.越来越多大学生选择“自助游”,原因是…2.也会带来一些问题3.你的看法
Wemightsaythattheearliesttoolswereameansofextendingthehumanbeingo
WecanofferhelptoclientscoveredbyAAAundersuchsituations:1.You’
[originaltext]JogginghasbecomethemostpopularindividualsportinAmer
丰田生产方式是一个包容了多种制造技术和管理技术的综合技术体系,其具体的思想和手段
估价对象为一旧厂房改造的超级市场,该厂房建设期为2年,建成5年后补办了土地使用权
2016年5月,全国进口药品金额环比增速()。A、超过100% B、在4
近年来,随着越老越多的人在网上购物,某物流公司的员工人数迅速增加,这体现出影响人
最新回复
(
0
)