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

admin2019-01-30 60

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

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

答案D

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

转载请注明原文地址:https://kaotiyun.com/show/0aRi777K

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

计算机408

学硕统考专业

相关试题推荐

乾隆时期，明确规定了驻藏大臣的地位与达赖班禅同等，并实行“金瓶掣签”制度的文件是()。
第一个五年计划的具体时间段是()。
在中国农民战争史上，第一次提出“均贫富”口号的是()。
日本关东军认为()事件是军事干涉东北的最好借口。日本驻沈阳总领事林久治郎向辽宁省政府提出正式抗议。
下列有关《布列斯特和约》的说法中，错误的一项是()。
下列历史事件发生的先后顺序是()。①“铁幕”演说②马歇尔计划③北大西洋公约
利玛窦与徐光启合作翻译的()，介绍了曾经流行于欧洲的欧几里得平面几何的系统理论，大大地丰富了中国古代几何学的内容。
系统阐明社会主义初级阶段理论是在()。
有两部计算机M1和M2，指令系统相同。它们的操作频率频率分别是400MHz和200MHz。指令分成A、B和C三类，在M1上执行分别需4、6和8个周期；在M2上执行分别需2、4和3个周期。现有一程序在两机器上执行，其中A、B和C三类指令依次占30％、50
假设栈初始为空，将中缀表达式a／b+(c*d-e*f)／g转换为等价的后缀表达式的过程中，当扫描到f时，栈中的元素依次是_______。

随机试题

A．黄连、黄芩、黄柏B．黄芩、黄连、栀子C．黄芩、连翘、甘草D．黄芩、黄柏、栀子黄连解毒汤与清瘟败毒饮中均含有的药物是
下列关于整合营销的重点说法错误的是：()。
铸石管的特点是(　　)，多用于承受各种强烈磨损和强酸和碱腐蚀的地方。
【背景资料】某公司承建一座城市快速路跨河桥梁，该桥由主桥、南引桥和北引桥组成，分东、西双幅分离式结构，主桥中跨下为通航航道，施工期间航道不中断。主桥的上部结构采用三跨式预应力混凝土连续刚构，跨径组合为75m＋120m＋75m；南、北引桥的上部结构
信用证关于货物的描述为“bluecottonwears”，发票显示为“coloredcottonwears”是可以的。()
受害人对于损害的发生也有过错的，(　　)侵害人的民事责任。
北京市政府最近出台了一系列与残疾人相关的措施，如举办再就业培训、残疾人个人所得税减免、对残疾人制定了小额贷款和贴息的办法等。这些措施都极大地促进了残疾人的就业，保障了残疾人的()
接收110报警，突发事件和治安灾害事故的现场指挥、处置与救助工作属于()。
调查表明，使得大学生学习成绩下降的一个重要因素是：很多大学生玩网络游戏。为了提高大学生的学习成绩，学校作出决定：禁止在校园网上玩网络游戏。以下哪项最能对学校的决定进行质疑?
查询第一作者为“张三”的所有书名及出版社，正确的SQL语句是(）。

最新回复(0)

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

计算机408

学硕统考专业

乾隆时期，明确规定了驻藏大臣的地位与达赖班禅同等，并实行“金瓶掣签”制度的文件是()。

第一个五年计划的具体时间段是()。

在中国农民战争史上，第一次提出“均贫富”口号的是()。

日本关东军认为()事件是军事干涉东北的最好借口。日本驻沈阳总领事林久治郎向辽宁省政府提出正式抗议。

下列有关《布列斯特和约》的说法中，错误的一项是()。

下列历史事件发生的先后顺序是()。①“铁幕”演说②马歇尔计划③北大西洋公约

利玛窦与徐光启合作翻译的()，介绍了曾经流行于欧洲的欧几里得平面几何的系统理论，大大地丰富了中国古代几何学的内容。

系统阐明社会主义初级阶段理论是在()。

假设栈初始为空，将中缀表达式a／b+(c*d-e*f)／g转换为等价的后缀表达式的过程中，当扫描到f时，栈中的元素依次是_______。

A．黄连、黄芩、黄柏B．黄芩、黄连、栀子C．黄芩、连翘、甘草D．黄芩、黄柏、栀子黄连解毒汤与清瘟败毒饮中均含有的药物是

下列关于整合营销的重点说法错误的是：()。

铸石管的特点是( )，多用于承受各种强烈磨损和强酸和碱腐蚀的地方。

信用证关于货物的描述为“bluecottonwears”，发票显示为“coloredcottonwears”是可以的。()

受害人对于损害的发生也有过错的，( )侵害人的民事责任。

北京市政府最近出台了一系列与残疾人相关的措施，如举办再就业培训、残疾人个人所得税减免、对残疾人制定了小额贷款和贴息的办法等。这些措施都极大地促进了残疾人的就业，保障了残疾人的()

接收110报警，突发事件和治安灾害事故的现场指挥、处置与救助工作属于()。

调查表明，使得大学生学习成绩下降的一个重要因素是：很多大学生玩网络游戏。为了提高大学生的学习成绩，学校作出决定：禁止在校园网上玩网络游戏。以下哪项最能对学校的决定进行质疑?

查询第一作者为“张三”的所有书名及出版社，正确的SQL语句是(）。

假设栈初始为空，将中缀表达式a／b+(cd-ef)／g转换为等价的后缀表达式的过程中，当扫描到f时，栈中的元素依次是_______。

铸石管的特点是(　　)，多用于承受各种强烈磨损和强酸和碱腐蚀的地方。

受害人对于损害的发生也有过错的，(　　)侵害人的民事责任。