首页
登录
从业资格
线性表采用顺序存储结构,若表长为 m,且在任何一个合法插入位置上进行插入操作的概
线性表采用顺序存储结构,若表长为 m,且在任何一个合法插入位置上进行插入操作的概
最全题库
2022-08-02
106
问题
线性表采用顺序存储结构,若表长为 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个插入位置,若在任何一个合法插入位置上进行插入操作的概率相同,则插入一个新元素平均移动的元素个数为
转载请注明原文地址:http://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.信息平
随机试题
Therearesomanynewbooksaboutdyingthattherearenowspecialshelvess
认知偏差主要表现为首因效应、近因效应、()和社会刻板印象。
被誉为柴可夫斯基三大交响芭蕾的作品是《胡桃夹子》、《天鹅湖》、《睡美人》。()
备课的实质是教师把教学内容背熟以便顺利地进行课堂教学。()
在资本功能方面,账面资本与()存在交叉,可以用于吸收损失。A.净资本 B.
公司债券的信用风险一般()企业债券。A.低于 B.低于或等于 C.高于
中央银行的职能包括()。 I.制定和执行货币政策; II.通过审慎有效的监管
(2015年真题)某药厂生产的清开灵注射液,其药物组成包括胆酸、去氧胆酸、栀子、
可以判定环境影响评价是否严重失实的有( )。A.规划实施后,环境影响评价结果有
A.心功能不全,血容量正常 B.血容量不足 C.容量血管过度收缩 D.心功
最新回复
(
0
)