首页
登录
从业资格
线性表采用顺序存储结构,若表长为 m,且在任何一个合法插入位置上进行插入操作的概
线性表采用顺序存储结构,若表长为 m,且在任何一个合法插入位置上进行插入操作的概
最全题库
2022-08-02
75
问题
线性表采用顺序存储结构,若表长为 m,且在任何一个合法插入位置上进行插入操作的概率相同,则插入一个元素平均移动()个元素。A.m ?1B.m/2C.m/2+1D.m
选项
A.m ?1
B.m/2
C.m/2+1
D.m
答案
B
解析
本题考查数据结构基础知识。 用顺序方式存储线性表元素,就是用一维数组存储线性表的元素,设数组为A[N](m<N)。数组元素A[0..m-1]的布局如下所示:
新元素插入e-1之前,需要移动m个元素;插入e2之前,需要移动m-2个元素。新元素插入em之后,不需要移动元素。新元素可以有m+1个插入位置,若在任何一个合法插入位置上进行插入操作的概率相同,则插入一个新元素平均移动的元素个数为
转载请注明原文地址:https://tihaiku.com/congyezige/2428017.html
本试题收录于:
初级程序员题库软件水平考试初中高级分类
初级程序员
软件水平考试初中高级
相关试题推荐
BIM结构设计模型内容按设计阶段包含()。A.结构方案设计模型 B.结构初步设
土建结构深化设计属于()。A.专业性深化设计 B.综合性深化设计 C.特殊
下列选项中不属于基于BIM的土建结构深化设计内容的是()。A.门窗等构件施工图
对关键复杂的墙板进行拆分,解决钢筋绑扎、顺序问题等,并对该部分进行施工图深化属于
下列选项关于碰撞检查的顺序说法正确的是()。A.首先进行设备内部各专业碰撞检测
下列选项不属于BIM技术在结构分析的应用的是()。A.开展抗震、抗风、抗火等结
下列选项中不属于BIM钢结构深化设计软件的主要目的是()A.材料优化 B.降低
Revit三维视图中,旋转模型操作下述哪个方法无法实现?()A.拖动ViewCu
下面关于结构模型创建方法说法正确的是()。A.使用YJK创建结构模型,进行计算分
()是实现PLIM模式的三个基本要素。A.运作流程 B.组织结构 C.信息平
随机试题
Inspiteofmemberspassinandoutofjail,linesblurbetweenprisonandstree
Itiswellknownthatteenageboystendtodobetter【C1】________maththangi
What’sthewoman’sjobabout?[br][originaltext]M:This,inshort,iswhatI’v
TheArmadillo(犰狳)isaverydifferentcreature.Ithastremendousclaws,bu
IthadbeenbarelysixweekssinceMichaelBeltranandhisstaffreopenedhi
按照学科逻辑、社会要求、人的特征的某一方面发展的需求而构建的培养目标是()A.
国债作为商业银行证券投资的主要对象之一,具有的特征包括( )。A.国债一般为短
A.去皮壳B.去毛C.去心D.去核E.去瓤苦杏仁应()。
关于需要限速运行的超限货物的加成运费,下列说法正确的是( )。 A.规定的
下列有关城市社会学与城市规划关系的表述,哪项是错误的?( )A.城市社会学与城
最新回复
(
0
)