首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
若某线性表中最常用的操作是在最后一个结点之后插入一个结点和删除第一个结点，则下面最节省运算时间的存储方式是( )。
若某线性表中最常用的操作是在最后一个结点之后插入一个结点和删除第一个结点，则下面最节省运算时间的存储方式是( )。
admin
2019-01-30
86
问题
若某线性表中最常用的操作是在最后一个结点之后插入一个结点和删除第一个结点，则下面最节省运算时间的存储方式是( )。
选项
A、单链表
B、带有头指针的单循环链表
C、双链表
D、带有尾指针的单循环链表
答案
D
解析
在链表中的最后一个结点之后插入一个结点要知道终端结点的地址，所以，单链表、带有头指针的单循环链表、双链表都不合适。考虑在带有尾指针的单循环链表中删除第一个结点，其时间性能是O(1)，所以答案是D。
转载请注明原文地址:https://www.kaotiyun.com/show/A4Ri777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
1534年英国议会宣布英国教会断绝与罗马教廷一切关系的文件是()。
“二战”后，美国以经济手段扶植和控制西欧的表现是()。
1984年，《中共中央关于经济体制改革的决定》中强调，商品经济的充分发展是社会经济发展不可逾越的阶段，市场调节的辅助性作用不可缺少，并指出要有步骤地逐步缩小指令性计划的范围。这表明当时我国()
试述西欧城市兴起的原因、方式及其影响。
下列关于罗马共和国政治制度的叙述，不正确的是()。
【法币政策】北京师范大学2006年中国通史真题；南京大学2009年中国近现代史复试真题；南京大学2013年中国近现代史真题；山西大学2015年中国历史真题；中国人民大学2015年历史学综合真题；安徽师范大学2015年中国史真题；陕西师范大学2015年中国史
编写判定给定的二叉树是否是二叉排序树的函数。
设计一个算法，求无向图G(采用邻接表存储)的连通分量个数。
在下面的应用中，通常使用栈的是()。 Ⅰ递归调用Ⅱ括号匹配Ⅲ表达式求值
四位运算器框图如图6—2所示，ALU为算术逻辑单元，A和B为三选一多路开关，预先已通过多路开关A的SW门向寄存器R1，R2送入数据如下：R1=0101，R2=1010。寄存器BR输出端接四个发光二极管进行显示。其运算过程依次如下：(1)R1(A
随机试题
活教育的目的论：做()，做()，做()中国人。
衡量电容器与交流电源之间能量交换能力的物理量称为________。
患儿男性，18个月，因“发热、咳嗽3天”以“急性支气管肺炎”入住呼吸科，病程第5天时出现喘息伴呼吸困难，声音嘶哑。鼻翼扇动及三凹征，转入儿科重症监护室(PICU)治疗。转入时，患儿烦躁，口周发绀，经皮血氧饱和度83％，呼吸47次／min，心率148次／mi
试述因血型不合发生输血后急性溶血反应的治疗措施。
A．溶液剂B．高分子溶液C．溶胶D．乳浊液E．混悬液为非均相固．液分散系统，毒性或小剂量药物不宜采用的是
用户在会计报表处理系统对资产负债表的公式单元进行公式定义时，会使用（ ）。
一般来说，动机具有________功能、指向功能和强化功能。
2016年6月26日，由()运载火箭搭载升空的多用途飞船缩比返回舱。在东风着陆场西南戈壁区安全着陆。
“月落乌啼霜满天，江枫渔火对愁眠。姑苏城外寒山寺，夜半钟声到客船。”这首诗歌中的“愁”字是指()。
虫吃草、鸟食虫，草、虫、鸟死后都将被细菌等分解。在这一过程中，属于消费者的生物是()。
最新回复
(
0
)
