首页
登录
从业资格
设有一个包含n个元素的有序线性表。在等概率情况下删除其中的一个元素,若采用单链表
设有一个包含n个元素的有序线性表。在等概率情况下删除其中的一个元素,若采用单链表
免费题库
2022-08-02
19
问题
设有一个包含n个元素的有序线性表。在等概率情况下删除其中的一个元素,若采用单链表存储,则平均需要移动( )个元素。A.0B.1C.(n-1)/2D.n/2
选项
A.0
B.1
C.(n-1)/2
D.n/2
答案
A
解析
若用顺序表存储,则最好情况是删除最后一个元素,此时不用移动任何元素,直接删除,最差的情况是删除第一个元素,此时需要移动n-1个元素,所以平均状态是移动(n-1)/2。
若用链表存储,直接将需要删除元素的前趋next指针指向后继元素即可,不需要移动元素,所以移动元素个数为0。
转载请注明原文地址:https://tihaiku.com/congyezige/2407799.html
本试题收录于:
中级 软件设计师题库软件水平考试初中高级分类
中级 软件设计师
软件水平考试初中高级
相关试题推荐
某模块中各个处理元素都密切相关于同一功能且必须顺序执行,前一处理元素的输出就是下
以下所示程序控制流程图中有()条线性无关的基本路径。 A.1 B.2 C
对于n个元素的关键字序列{K1,K2,…,Kn},当目仅当满足Ki小于等于K2i
对于n个元素的关键字序列{K1,K2,…,Kn},当目仅当满足Ki小于等于K2i
对于初始为空的栈S,元素A、D、E、B、C全部一次性进栈后再进行出栈,则合法的出
对于初始为空的栈S,入栈序列为a、b、c、d、e,且每个元素进栈、出栈各1次。则
对于初始为空的栈S,入栈序列为a、b、c,且每个元素进栈、出栈各1次。则不合法的
给定包含n个正整数的数组A和正整数x,要判断数组A中是否存在两个元素
给定包含n个正整数的数组A和正整数x,要判断数组A中是否存在两个元素
设数组a[1..10,1..8]中的元素按行存放,每个元素占用4个存储单元,已知
随机试题
[audioFiles]audio_eusm_j01_267(20099)[/audioFiles]A、Theirparentscutbackthe
[originaltext]WhenMidoriwastwoyearsold,sheoftenclimbedontothepia
[originaltext]Englandisnotabigcountry:fromnorthtosouthandfromea
可提示下壁心肌梗死的导联是A.V、V、V B.Ⅱ、Ⅲ、aVF C.V~V
长期用药易致脂肪肝的药物是A.甲睾酮 B.氯丙嗪 C.四环素 D.磺胺嘧啶
痹证日久出现皮肤瘀斑、关节周围结节、关节肿大畸形、屈伸不利病机是A.气血不足
A.Ⅴ~Ⅴ B.Ⅴ~Ⅴ C.Ⅴ~Ⅴ D.Ⅱ,Ⅲ,aVF E.Ⅴ~Ⅴ急性前
可判断小儿呼吸衰竭类型的检查为A.血气离子分析 B.CRP C.肺CT D
2013年4月末,非金融企业存款比住户存款多增加了( )亿元。A.12448
女性,60岁,反复咳嗽、咳痰25年,心悸、气促、下肢间歇性水肿3年,病情加重伴畏
最新回复
(
0
)