首页
登录
从业资格
线性表采用顺序存储结构,若表长为 m,且在任何一个合法插入位置上进行插入操作的概
线性表采用顺序存储结构,若表长为 m,且在任何一个合法插入位置上进行插入操作的概
最全题库
2022-08-02
38
问题
线性表采用顺序存储结构,若表长为 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://www.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.信息平
随机试题
Thereisprobablynoplaceanywhereinthe【B1】______worldtodaythatisnot
关于二尖瓣的描述正确的是A.位于左房室口 B.以腱索连于乳头肌的尖端 C.位
用试饼法测定水泥安定性时,沸煮前若观察到制作的试饼表面有翘曲,则应该继续进行沸煮
护理人员的道德情感不包括A.对病人高度负责 B.对事业的无私奉献 C.对个人
()是中国古典数学最重要的著作,分为方田、粟米、衰分、少广、商功、均输、盈不足
自动化仪表线路碰到管道的敷设要求()。A.不应敷设在高温管道的上方 B.不应敷
下列选项中,属于唐朝御史台下设机构的有( )。 A.台院 B.都察院 C
A.HMGCoA合酶 B.HMGCoA裂解酶 C.HMGCoA还原酶
高程放样中误差为5mm的部位,应采用( )法。A.水准测量 B.光电测距三角高
自动化仪表工程中塑料绝缘电缆敷设时的环境温度应不低于()。A.0℃ B.
最新回复
(
0
)