首页
登录
从业资格
对于长度为n的线性表(即n个元素构成的序列),若采用顺序存储结构(数组存储),则
对于长度为n的线性表(即n个元素构成的序列),若采用顺序存储结构(数组存储),则
题库
2022-08-02
33
问题
对于长度为n的线性表(即n个元素构成的序列),若采用顺序存储结构(数组存储),则在等概率下,删除一个元素平均需要移动的元素数为( )。A.nB.(n-1)/2C.N/2D.Log n
选项
A.n
B.(n-1)/2
C.N/2
D.Log n
答案
B
解析
本题考察数据结构与算法的基础知识。在表长为 n 的线性表中删除一个元素时,共有 n个可删除的元素。删除 a1时需要移 动n-1 个元素,删除 an 时不需要移动元素,因此,等概率下删除一个元素时平均的移动 元素个数 Edelete 为
其中 ,qi 表示删除第 i个元素 (aj) 的概率。
转载请注明原文地址:https://www.tihaiku.com/congyezige/2427051.html
本试题收录于:
初级程序员题库软件水平考试初中高级分类
初级程序员
软件水平考试初中高级
相关试题推荐
下列选项属于结构平面布置图所表达的内容的有()。A.与建筑图一致的轴线网及墙、柱
下列哪项不属于扶手的实例属性?()A.扶手高度 B.扶手结构 C.扶手连接
下列四项IFC框架层中能被其中另外三层引用,属于IFC模型结构中最基本的是()。
BIM施工安全与冲突分析系统应用中,时变结构和支撑体系的安全分析可通过模型数据转
初步设计阶段的应用点有()。A.结构分析 B.性能分析 C.工程算量 D.
根据《建筑工程设计信息模型分类和编码标准》相关规定,由单个编码和组合编码构成的编
视图选择结构规程后会被隐藏的图元有()。A.墙饰条 B.建筑柱 C.门窗
以下不属于冲突检查的工作的是()。A.建筑与结构专业 B.结构与设备专业 C
下面哪些属于结构施工图设计模型的内容?()A.楼板 B.坡道 C.楼梯 D
下列哪个选项不属于协同平台的功能?()A.建筑模型信息存储功能 B.具有图形编
随机试题
HalloweenA)OnOctober31st,dozensofchildrendressedincostumeskno
[A]blossoms[I]accepts[B]pieces[J]firmly[C]composes[K]grow[D]p
[originaltext]M:Hereisyourcoat.W:Thanks.It’sverykindofyoutoinvite
预算的编制程序包括()A.决策层 B.编制、上报 C.审查平衡、审议批准
某锚具组装件3个试样在疲劳荷载试验中,锚具零件未发生疲劳破坏,钢绞线因锚具夹持作
“在此工作!”标示牌式样尺寸为()mm。(A)200*60(B)250*25
教师应享有的基本物质利益权利是( )。A、参与民主管理权 B、科学研究与学术
各级人民政府创造公平就业的环境,反映了()。A.国家促进就业原则 B.平
设计宽带薪酬的关键决策,包括( )。A.宽带数量的确定 B.岗位的横向轮
类风湿关节炎的进一步检查
最新回复
(
0
)