首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
若某线性表中最常用的操作是在最后一个结点之后插入一个结点和删除第一个结点，则下面最节省运算时间的存储方式是( )。
若某线性表中最常用的操作是在最后一个结点之后插入一个结点和删除第一个结点，则下面最节省运算时间的存储方式是( )。
admin
2013-07-12
104
问题
若某线性表中最常用的操作是在最后一个结点之后插入一个结点和删除第一个结点，则下面最节省运算时间的存储方式是( )。
选项
A、单链表
B、带有头指针的单循环链表
C、双链表
D、带有尾指针的单循环链表
答案
D
解析
在链表中的最后一个结点之后插入一个结点要知道终端结点的地址，单链表、带有头指针的单循环链表、双链表都不合适，考虑在带有尾指针的单循环链表中删除第一个结点，其时间性能是O(1)，所以，答案是D。
转载请注明原文地址:https://kaotiyun.com/show/trxi777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
下列不属于清统治者加强文化专制和思想控制的是()
汉章帝会群儒于白虎观，讨论经义，由()写成《白虎通德论》(又称《白虎通义》、《白虎通》)一书，这部书系统地吸收了阴阳五行和谶纬之学，形成今文经学派的主要观点。
苏州的踹工、织工、纸工、烛业工人，景德镇的陶瓷工、门头沟的煤矿工、北京的香工，云南的矿工、广州的织工、陕西的木工和铁工等，均爆发过反对雇主克扣工价、开除工匠和要求增加工银的()斗争。
周王室的两大官僚系统是()。
最早测量子午线的长度，并主持修订了当时最先进历法《大衍历》的是僧人()。
简述清代秘密立储制的操作并作出评价。
简述西欧经济一体化的原因、进程和意义。
西欧早期资产阶级反封建斗争以反天主教会的方式进行，主要原因是()①天主教会是最有势力的封建主集团②天主教会是封建的精神工具③天主教会日益腐败④近代自然科学的兴起
我国发明生铁冶炼技术是在()。
如下图所示为一个网络连接的示意图，主机1到主机2采用了SLIP网络连接，SLIP网络可以传输的最大数据段是296字节，主机2和主机3使用了以太网连接。请问：(1)为了使IP不分片，主机1可以在TCP包中承载多少数据?(2)主机3可以在TCP包中承载多
随机试题
治疗首选治疗成功后修复缺损的方法最合适的是
关于吩噻嗪类抗精神病药物中毒，说法错误的是()。
关于项目管理和工程管理的说法，正确的是()。
财务报表分为年度财务报表和中期财务报表。中期财务报表一般包括月度报告、季度报告、半年度报告等。()
增强型新股申购理财产品可以申购的对象有()。
甲公司是我国一家长期向X国出口摩托车的企业。2013年，X国对我国出口的摩托车大幅度提高了关税。面对这种情况，甲公司在X国与当地企业组建了一家合资公司，生产销售摩托车。甲公司在X国组建合资公司规避的风险有()。
属于藏族文化的著名典籍是()。
根据我国教师法规的有关规定，“弄虚作假、骗取教师资格的”与“品德不良、侮辱学生、影响恶劣”的教师，其教师资格将()。
I______getthisdoneimmediatelyoritwillbetoolate.
Weaskyoutocompareourpricewiththoseoftheothercompanies．
最新回复
(
0
)
