若某线性表中最常用的操作是在最后一个结点之后插入一个结点和删除第一个结点，则下面最节省运算时间的存储方式是( )。

admin2019-01-30 47

问题若某线性表中最常用的操作是在最后一个结点之后插入一个结点和删除第一个结点，则下面最节省运算时间的存储方式是( )。

选项 A、单链表
B、带有头指针的单循环链表
C、双链表
D、带有尾指针的单循环链表

答案D

解析在链表中的最后一个结点之后插入一个结点要知道终端结点的地址，所以，单链表、带有头指针的单循环链表、双链表都不合适。考虑在带有尾指针的单循环链表中删除第一个结点，其时间性能是O(1)，所以答案是D。

转载请注明原文地址:https://jikaoti.com/ti/tRfjFFFM

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

下列哪个文件标志着“文化大革命”的发起?()
根据材料，结合有关知识，回答问题：埃及的河流空了，人(可以)徒步涉过。人们找不到能行船的水。河床变成了沙滩。沙滩上没有水，河床上也没有水……一切好东西都不见了，这个地方枯竭了……土地缩小了，(但是)它的行政人员却很多。土地荒凉不毛；(但)税却很重，只有
下列法律文件中，规定内阁对君主负责的是()。
美国首次提出争夺世界霸权的纲领性文件是()。
下面哪项条约没有涉及德国的赔款问题?()
下列关于《凡尔赛和约》的说法，全部错误的是()。①《凡尔赛和约》中不许德国设防区是莱茵河西岸50公里以内区域②《凡尔赛和约》中，战胜国处置德国的全部海外殖民地的方式是“托管制”③和约有关德国疆界问题，把原属波兰的领上基本上归还波兰④
“三世纪危机”后，罗马统治者利用基督教并使其成为帝国统治的精神支柱。标志教会与帝国政权合流的会议是()
【法币政策】北京师范大学2006年中国通史真题；南京大学2009年中国近现代史复试真题；南京大学2013年中国近现代史真题；山西大学2015年中国历史真题；中国人民大学2015年历史学综合真题；安徽师范大学2015年中国史真题；陕西师范大学2015年中国史
三个进程P1、P2、P3互斥使用一个包含N(N＞O)个单元的缓冲区。P1每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中；P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数；P3每次用getev
在一个HDLC帧的数据中，如果出现了000111111011这样的流，请问发送到信道上它将会变成()。

随机试题

温病“顺传”是指
因经营高档烹饪原料有较高的商业利润，所以市场上常有假冒的高档烹饪原料出售。()
领导者倾向于追求工作任务的完成，并从工作成就中获得满足，这种领导方式的类型为人际关系导向型。()
以下关于粘结力的说法哪项是错误的
根据使用场所不同，闭式细水雾灭火系统可以分为()种形式。
根据公司法律制度的规定，下列情形中，属于股份有限公司可以收购本公司股份的有()。
甲股份有限公司(以下简称“甲公司”)为增值税一般纳税人，适用的增值税税率为17％。2014年甲公司自行建造一条生产线，相关业务的资料如下：(1)1月10日，购进为生产线准备的一批物资，价款为140万元，增值税税额为23．8万元。该批物资已验收入库；款项以
【减租减息】华东师范大学2006年中国近现代史真题；天津师范大学2014年历史学基础真题
Whohasn’twantedtomasternotjusttwolanguagesbut10?TakeGiuseppeMezzofanti,a19th-centurypriestwhowassaidtobe【C1
Thetimeonecanenjoyanumberofdifferentsportingactivitiesinthesportscenterisfrom______.

最新回复(0)

若某线性表中最常用的操作是在最后一个结点之后插入一个结点和删除第一个结点，则下面最节省运算时间的存储方式是( )。

计算机408

学硕统考专业

下列哪个文件标志着“文化大革命”的发起?()

下列法律文件中，规定内阁对君主负责的是()。

美国首次提出争夺世界霸权的纲领性文件是()。

下面哪项条约没有涉及德国的赔款问题?()

“三世纪危机”后，罗马统治者利用基督教并使其成为帝国统治的精神支柱。标志教会与帝国政权合流的会议是()

三个进程P1、P2、P3互斥使用一个包含N(N＞O)个单元的缓冲区。P1每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中；P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数；P3每次用getev

在一个HDLC帧的数据中，如果出现了000111111011这样的流，请问发送到信道上它将会变成()。

温病“顺传”是指

因经营高档烹饪原料有较高的商业利润，所以市场上常有假冒的高档烹饪原料出售。()

领导者倾向于追求工作任务的完成，并从工作成就中获得满足，这种领导方式的类型为人际关系导向型。()

以下关于粘结力的说法哪项是错误的

根据使用场所不同，闭式细水雾灭火系统可以分为()种形式。

根据公司法律制度的规定，下列情形中，属于股份有限公司可以收购本公司股份的有()。

【减租减息】华东师范大学2006年中国近现代史真题；天津师范大学2014年历史学基础真题

Whohasn’twantedtomasternotjusttwolanguagesbut10?TakeGiuseppeMezzofanti,a19th-centurypriestwhowassaidtobe【C1

Thetimeonecanenjoyanumberofdifferentsportingactivitiesinthesportscenterisfrom______.