首页
登录
从业资格
线性表采用顺序存储结构,若表长为 m,且在任何一个合法插入位置上进行插入操作的概
线性表采用顺序存储结构,若表长为 m,且在任何一个合法插入位置上进行插入操作的概
最全题库
2022-08-02
60
问题
线性表采用顺序存储结构,若表长为 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.信息平
随机试题
Punctuality(准时)meansobservingregularorappointedtime.Amanwhogetsu
Oneofthesimplestandbestknownkindsofcrystalistheionicsalt,ofwh
[originaltext]Inthecaseofmobilephones,changeiseverything.Recentre
中央银行是一国最高的货币金融管理机构,在各国金融体系中居于主导地位,发挥着(
下列何经绕阴部A.足太阴脾经 B.足阳明胃经 C.足厥阴肝经 D.足少阳胆
治疗风温初期,津伤不甚之咳嗽宜选用A.桑杏汤B.桑菊饮C.清燥救肺汤D.杏苏散E
患者女性,30岁,用链霉素治疗Gˉ杆菌引起的泌尿系感染3天,疗效不佳。该拟新用药
在某温度时,下列溶液体系中属缓冲溶液的是: A.0.100mol/dm3的N
某企业每隔一个固定间隔周期去订货,订货量由当时库存情况确定,以达到目标库存量为限
关于工程监理的说法,正确的有()。A.监理单位与建设单位之间是法定代理关系 B
最新回复
(
0
)