首页
登录
从业资格
对于长度为n的线性表(即n个元素构成的序列),若采用顺序存储结构(数组存储),则
对于长度为n的线性表(即n个元素构成的序列),若采用顺序存储结构(数组存储),则
题库
2022-08-02
81
问题
对于长度为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://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.具有图形编
随机试题
Youcan’tchoosethenameyouaregivenatbirth,butinmanycountriesyou
Itiscommonknowledgethatabilitytodoaparticularjobandperformance
Vacation[audioFiles]2013q2/audio_ezfj_082_20135[/audioFiles]
我自己是不会去电影院的,除非这是一部我真正想看的影片。(unless)Iwon’tgotothecinemaonmyownunlessit
有些人的成功常常让周围的人大惑不解,因为他们似乎从来都不工作,或者没有长时间地工作。【T1】他们的成功秘诀在于他们专注的能力,因而能够凭借最小的明显努力获
Thoughshewas25yearsold,______(但照片中的她显得比实际年龄大多了).sheismadetolookmuchol
按照《海港工程混凝土结构防腐蚀技术规范》浪溅区混凝土的最低强度等级不低于C45,
A.9kcal B.2kcal C.5kcal D.4kcal E.1k
下列属于有氧运动项目的是()A.10km竞走 B.铅球 C.快速跑 D
某测验分数服从正态分布,其平均数为65分,标准差为5分。问分数在60与70分之间
最新回复
(
0
)