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

admin2017-01-04 67

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

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

答案D

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

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

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

计算机408

学硕统考专业

相关试题推荐

简述第二国际建立的社会历史条件。
奥斯曼国家的第一个苏丹是()。
关于《荷马史诗》的叙述不正确的是()。
“我不想变成上帝，或居住在永恒之中，或者把天地抱在怀里，属于人的那种光荣对我就够了。我自己是凡人，我只要求凡人的幸福。”这句话体现的思想是()
十六国时期的历史，可以划分为前后两个时期，其分界线是()。
全国高校院系调整的具体时间是()。
“二战”爆发的原因是多种因素综合作用的结果，其中最根本的因素是()。
凡尔赛体系是由一系列条约组成的，其中战胜国与匈牙利签订的条约为()。
下列制度不是战国时代开始推行的是()。
假设二叉树采用二叉链表存储结构存储，试设计一个算法，求出该二叉树中第一条最长的路径长度以及此路径上各结点的值。

随机试题

患者女，35岁。已婚并生一子。因病需要输血，血型鉴定为A型Rh(D)阴性，根据此情况，可通过哪种试验方法检测患者是否有不规则抗体
下列哪些论点是不正确的
有关妊高征的描述，以下不正确的是
背景：某公司中标一栋24层住宅楼，甲乙双方根据《建设工程施工合同(示范文本)》GF—2017—0201签订施工承包合同。项目实施过程中发生如下事件：事件一：公司委派另一处于后期收尾阶段项目的项目经理兼任该项目的项目经理。由于项目经理较忙，责成项目总工程
中国证券投资基金业协会的最高权力机构是()。
新闻发布会的主持人大都由主办单位的()担任。
根据所给材料回答问题。甲期刊为A4开本、10印张的季刊，于每季度末出版，向国内外公开发行，但该刊编辑部未公开说明过稿件审阅处理的期限。2015年3月10日，该编辑部收到陈某投寄的《透视大学生创业》一文，约6000字。编辑王阳审稿后，认为该稿适合在本刊登载
下面是某求助者的WAIS--RC的测验结果：该测验的量表分低于全国常模水平的测验不包括()
截至2012年底，中国电子商务市场交易规模达7．85万亿，同比增长30．83％。其中，B2B电子商务交易额达6．25万亿，同比增长27％，相较2011年下滑两个百分点。网络零售市场交易规模达13205亿元，同比增长64．7％。占社会消费品零售总额的6．3％
HowtoBuildaStrongTeamSpirit1.ThreeprinciplestobuildingateamTeamworkisbasedon【T1】【T1】______Teamspiritstemsfr

最新回复(0)

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

计算机408

学硕统考专业

简述第二国际建立的社会历史条件。

奥斯曼国家的第一个苏丹是()。

关于《荷马史诗》的叙述不正确的是()。

“我不想变成上帝，或居住在永恒之中，或者把天地抱在怀里，属于人的那种光荣对我就够了。我自己是凡人，我只要求凡人的幸福。”这句话体现的思想是()

十六国时期的历史，可以划分为前后两个时期，其分界线是()。

全国高校院系调整的具体时间是()。

“二战”爆发的原因是多种因素综合作用的结果，其中最根本的因素是()。

凡尔赛体系是由一系列条约组成的，其中战胜国与匈牙利签订的条约为()。

下列制度不是战国时代开始推行的是()。

假设二叉树采用二叉链表存储结构存储，试设计一个算法，求出该二叉树中第一条最长的路径长度以及此路径上各结点的值。

患者女，35岁。已婚并生一子。因病需要输血，血型鉴定为A型Rh(D)阴性，根据此情况，可通过哪种试验方法检测患者是否有不规则抗体

下列哪些论点是不正确的

有关妊高征的描述，以下不正确的是

中国证券投资基金业协会的最高权力机构是()。

新闻发布会的主持人大都由主办单位的()担任。

下面是某求助者的WAIS--RC的测验结果：该测验的量表分低于全国常模水平的测验不包括()

HowtoBuildaStrongTeamSpirit1.ThreeprinciplestobuildingateamTeamworkisbasedon【T1】【T1】______Teamspiritstemsfr