首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
若某线性表中最常用的操作是在最后一个结点之后插入一个结点和删除第一个结点，则下面最节省运算时间的存储方式是( )。
若某线性表中最常用的操作是在最后一个结点之后插入一个结点和删除第一个结点，则下面最节省运算时间的存储方式是( )。
admin
2019-08-15
47
问题
若某线性表中最常用的操作是在最后一个结点之后插入一个结点和删除第一个结点，则下面最节省运算时间的存储方式是( )。
选项
A、单链表
B、带有头指针的单循环链表
C、双链表
D、带有尾指针的单循环链表
答案
D
解析
在链表中的最后一个结点之后插入一个结点要知道终端结点的地址，所以，单链表、带有头指针的单循环链表、双链表都不合适。考虑在带有尾指针的单循环链表中删除第一个结点，其时间性能是O(1)，所以答案是D。
转载请注明原文地址:https://kaotiyun.com/show/IeCi777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
全国高校院系调整的具体时间是()。
宗教问题已成为某些国家和地区之间冲突的主要原因。信仰“真主”安拉，以《古兰经》为经典的宗教是()
某计算机采用微程序控制方式，微指令字长32位，采用字段直接编码的控制方式，共有55个微命令，可分为6个互斥组，分别包含1、3、7、8、12、24个微命令。另外，该机共有5个可判定的外部条件，采用断定方式形成后续微指令地址。(1)设计该机微指令的格式，
分时系统里，在条件相同的情况下，通常KLT(内核级线程)比ULT(用户级线程)得到更多的CPU时间，请简要解释之。
字长16位的补码定点小数的表示范围是()。
设二维数组A[6][10]，每个数组元素占用4个存储单元，若按行优先顺序存放的数组元素，a[0][O]的存储地址为860，则a[3][5]的存储地址为()。
TCP／IP网络中，某主机的IP地址为130．25．3．135，子网掩码为255．255．255．192，那么该主机所在的子网的网络地址是()。
进程和程序的本质区别是()。
简述中断的作用。
随机试题
按投资方向来划分数量型投资战略又称为()
某货轮从天津新港驶往新加坡，在航行途中船舶货舱起火，大火蔓延到机舱，船长为了船货的共同安全，决定采取紧急措施，往舱中灌水灭火。火虽被扑灭，但由于主机受损，无法继续航行。于是船长决定雇佣拖轮将货船拖回新港修理。检修后重新驶往新加坡。事后调查，这次事件造成的损
单纯性髋关节后脱位首选的治疗方法是
严重肝功能障碍患者血浆总胆固醇特别是血浆胆固醇酯水平降低，其可能的原因是
商业银行应当在法人和集团层面建立与规模、业务复杂程度和风险状况相适应的压力测试体系，并将其纳入各个层次的风险管理活动，成为风险管理体系的有机组成部分。()
与全部投资的现金流量表相比，项目资本金现金流量表的特点在于()。
北京市黎明会计师事务所承接了乙股份有限公司2009年度的财务报表审计工作。事务所所长黎明任主任会计师，负责审计工作底稿的最终复核工作，王豪任项目经理，注册会计师李民及其他注册会计师和助理人员负责具体的审计工作。本次审计确定乙公司2009年度财务报表层次的重
下列有关国家与本国货币名称不匹配的是()。
工作总结重点写的是()。
Directions:Inthissection,youareaskedtowriteanessaybasedonthefollowinginformation.Makecommentsandexpressy
最新回复
(
0
)
