首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
若某线性表中最常用的操作是在最后一个结点之后插入一个结点和删除第一个结点，则下面最节省运算时间的存储方式是( )。
若某线性表中最常用的操作是在最后一个结点之后插入一个结点和删除第一个结点，则下面最节省运算时间的存储方式是( )。
admin
2019-05-20
76
问题
若某线性表中最常用的操作是在最后一个结点之后插入一个结点和删除第一个结点，则下面最节省运算时间的存储方式是( )。
选项
A、单链表
B、带有头指针的单循环链表
C、双链表
D、带有尾指针的单循环链表
答案
D
解析
在链表中的最后一个结点之后插入一个结点要知道终端结点的地址，所以，单链表、带有头指针的单循环链表、双链表都不合适。考虑在带有尾指针的单循环链表中删除第一个结点，其时间性能是O(1)，所以答案是D。
转载请注明原文地址:https://www.kaotiyun.com/show/sWCi777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
下列关于马略军事改革的叙述，不正确的是()。
在周初分封中，分封同姓诸侯国、异姓诸侯国，也分封圣王之后，下面属于圣王之后的封国为()。
国民党政府宣布民盟为“非法团体”，民盟总部被迫解散的时间是()。
下列对第三次科技革命推动了国际经济格局调整的叙述，不正确的是()。
太平天国在1853年冬颁布的纲领性文件是()。
下列法律文件中，规定内阁对君主负责的是()。
一个UDP用户的数据报的数据部分长为8192字节。那么通过以太网来传播该UDP数据报时，最后一个IP分片的数据长度是()。
假定有一条通带为100kHz的信道，每路信号的带宽为3．2kHz，各路信号间的防护带宽为0．8kHz。若采用频分多路复用，那么最多可以同时传输()路信号。
以下叙述不正确的是()。
拿内存加上外存容量之和与虚拟存储空间相比，其大小关系是()。
随机试题
与孩子沟通的首要条件是()
针对6岁以下的特殊需要儿童的发展及其特殊发展需要，设计对他们进行早期教育的环境、条件和方式的方案是()
Thefacesofelderly,happily-marriedpeoplesometimesresembleeachother.Dr.Aikenstudiedanumberofcoupleswhohadbeenm
最可能的心电图表现为上述患者出现频发室性早搏，有时呈短阵室速，最恰当的处理是
女，50岁。右上腹剧痛15天伴发热10天，乙肝病史10年，慢性支气管病史8年。查体：T38．3℃，慢性病容，无颈静脉怒张，双肺呼吸音减弱，未闻及湿啰音。腹膨隆，肝右肋下4cm，质硬，压痛(+)，移动性浊音阳性，双下肢凹陷性水肿，肝功能检查正常。下列检查
求出标准宗地的单位地价的()，即得该路线价区段的路线价。
对无形资产进行评估时，()。
在税制设计上采取“宽税基、低税率”的思路，体现了税收的( )原则。
研究者发现细菌就像人类的简化版本，它们有自我意识，有自己的语言，群居，既交友也树敌，喜欢偷窥邻居家的隐私，还能以讹传讹，甚至杀害手足。各种细菌在自己的地盘上各司其职，相互配合，促进社会的稳定。如果以下各项为真，最能质疑上述论断的是()。
学生选课成绩表的关系模式是SC(S#，C#，G)，其中S#为学号，C#为课程号，G为成绩，关系T=πS#,C#(SC)／C表示()。
最新回复
(
0
)
