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

admin2023-02-06 65

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

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

答案D

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

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

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

计算机408

学硕统考专业

相关试题推荐

在实际教学过程中，张老师采用画小红花、插小红旗等方式鼓励学生的德育方法是()。
唐老师在自己的班上做了一项改革试验——让学生来讲课。如预习课文就是让学生模仿老师的做法，查资料、备课；课堂上先让一个备好课的学生讲课，然后大家一起讨论、补充、修改。唐老师再根据学习的实际情况提出几个较为重要的问题，或引导学生自主学习，或让学生合作学习，最后
赵老师在历史课的教学中，为了帮助学生更好地理解和记忆，用讲解和讨论的方法来教授有关美国的内容，用团队合作的方法来教授有关英国的内容，用观看影片的方法来教授有关法国的内容。赵老师这一做法所依据的记忆理论是()。
数学老师在考试前提醒学生，考试时若遇到难题可以放一放，先把后面相对简单的题答完了再回过头来思考。可小明却不喜欢这样，他每次都是一步一步地依照试卷的顺序答题。小明的认知风格更可能属于()。
教师在编写教学目标时，要求学生“概括出《孔乙己》的故事情节”。这属于布卢姆认知目标中的()。
我国全年降水量、河川径流量60％-80％集中在汛期；同时，降水和径流的年际变化显著，最大和最小年降水量南方地区相差2-4倍，北方地区相差3-6倍，径流量最大和最小年份相差10-15倍。天然来水过程与需水过程不匹配，很多地区出现旱涝急转。水资源开发利用难度加
截至2019年12月31日，中国共产党党员总数为9191．6万名，同比增长1．46％。在党员的性别、民族和学历上，女党员2559．9万名，少数民族党员680．3万名，大专及以上学历党员4661．5万名。在党员的入党时间上，新中国成立前入党的17．4万名，新
某部门举行年会抽奖活动。抽奖箱里有80个抽奖券，共20个不同的数字，每个数字均出现4次，且分别对应一份礼品，不同的数字对应的礼品不同。每人当天限抽1次。那么最少多少人当天参加抽奖活动，才能保证至少有3人领取的礼品相同?
已知非空链表A，其指针是list，链表中的结点由两部分组成：数据域data和指针域link。设计一个算法，将链表中数据域值最小的那个链结点移到链表的最前面，在不额外申请新的链结点的情况下，使得算法时间复杂度和空间复杂度尽可能低。要求：(1)给出算法的基本

随机试题

吴茱萸治疗除哪项外的病证
元音。
1970wasWorldConservationYear.TheUnitedNationswantedeveryonetoknowthattheworldisindanger.Theyhopedthatgovern
生理学所说的可兴奋组织
如果桩基直径为0.4m，则基桩极限侧阻力标准值与下列______项值接近。软弱下卧层顶面处的附加应力与下列______项值接近。
表示航空货物指定商品运价的类别代码是()。
下列房地产投资风险中,属于系统风险的是()。
()不是霍夫兰德的说服模型中影响态度转变的因素。
根据我国宪法的规定，宪法修正案由全国人民代表大会以全体代表的()以上多数才能通过。
HowtoDuckCabinFeversandOtherAchesonaPlane?[A]Onthefirstlegofthisseason’sholidaytraveltour,Ihadthedelight

最新回复(0)

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

计算机408

学硕统考专业

在实际教学过程中，张老师采用画小红花、插小红旗等方式鼓励学生的德育方法是()。

数学老师在考试前提醒学生，考试时若遇到难题可以放一放，先把后面相对简单的题答完了再回过头来思考。可小明却不喜欢这样，他每次都是一步一步地依照试卷的顺序答题。小明的认知风格更可能属于()。

教师在编写教学目标时，要求学生“概括出《孔乙己》的故事情节”。这属于布卢姆认知目标中的()。

吴茱萸治疗除哪项外的病证

元音。

1970wasWorldConservationYear.TheUnitedNationswantedeveryonetoknowthattheworldisindanger.Theyhopedthatgovern

生理学所说的可兴奋组织

如果桩基直径为0.4m，则基桩极限侧阻力标准值与下列______项值接近。软弱下卧层顶面处的附加应力与下列______项值接近。

表示航空货物指定商品运价的类别代码是()。

下列房地产投资风险中,属于系统风险的是()。

()不是霍夫兰德的说服模型中影响态度转变的因素。

根据我国宪法的规定，宪法修正案由全国人民代表大会以全体代表的()以上多数才能通过。

HowtoDuckCabinFeversandOtherAchesonaPlane?[A]Onthefirstlegofthisseason’sholidaytraveltour,Ihadthedelight

如果桩基直径为0.4m，则基桩极限侧阻力标准值与下列项值接近。软弱下卧层顶面处的附加应力与下列项值接近。