首页
登录
从业资格
设有一个包含n个元素的有序线性表。在等概率情况下删除其中的一个元素,若采用单链表
设有一个包含n个元素的有序线性表。在等概率情况下删除其中的一个元素,若采用单链表
免费题库
2022-08-02
72
问题
设有一个包含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。
转载请注明原文地址:http://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个存储单元,已知
随机试题
Sincehelefttheuniversity,he______inanaccountingcompany.A、hasbeenworki
(1)Allthroughmyboyhoodandyouth,Iwasknownasanidler;andyetIwas
【B1】[br]【B6】A、besidesB、henceC、howeverD、accordinglyC逻辑关系辨析。本句过渡到crimestori
不等式的性质 一、考题回顾
腰臀比=腰围(cm)/臀围(cm),为最窄部位的腰围除以最宽部位的臀围。腰臀比男
()负责债务融资工具登记、托管、结算的日常监测。A.中央国债登记结算有限公司
A.黄色泡沫状B.血性C.黄色水样D.奶油状E.豆腐渣样宫颈息肉患者,阴道分泌物
()属于面试中背景性问题的内容。A:个人兴趣 B:家庭情况 C:法律常识
患者,女,40岁,左颞下颌关节运动时可闻磨砂玻璃样杂音,伴关节区持续疼痛。X线片
2×18年1月20日,甲公司与丙公司签订租赁协议,将原出租给乙公司并即将在2×1
最新回复
(
0
)