首页
登录
从业资格
设有一个包含n个元素的有序线性表。在等概率情况下删除其中的一个元素,若采用单链表
设有一个包含n个元素的有序线性表。在等概率情况下删除其中的一个元素,若采用单链表
免费题库
2022-08-02
75
问题
设有一个包含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个存储单元,已知
随机试题
[originaltext]Ifyouwanttoinvestmoneyatshortterm,you’vegotsevera
NamesinAmericaMostparentsintheUnitedStatesgivetheir【T1】______a
[originaltext]M:Hey,Alice,myfriends(19)justinvitedmetogoto"kalaokay"
People’sstatusinsocietyisfrequently______byhowmuchtheyown.A、measured
劳务分包企业建设工程项目施工人员50人以下的,应当设置1名专职安全生产管理人员;
在windows用户管理中,使用组策略A-G-D-L其中A表示()A.用户账号
一般把心理现象分为( )。A.心理过程与个性心理 B.心理过程和人格 C.
A. B. C. D.
将公众分为受欢迎公众、被追求公众和不受欢迎公众的划分依据是()。A:公众与组织
Y公司是一家豆油生产企业,每隔三个月需要与供应商签订下季度的购货协议,签订协议时
最新回复
(
0
)