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

admin2023-02-06 113

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

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

答案D

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

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

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

计算机408

学硕统考专业

相关试题推荐

说服教育法是指通过创设良好的情境，潜移默化地培养学生品德的方法。()
根据我国教育法的规定，下列不属于设立学校及其他教育机构必须具备的基本条件的是()。
在学习立体几何的时候，有些学生能够非常迅速地接受并绘制出三维立体图形，而有些学生则要经过很长时间的学习才能慢慢接受。这体现了学生在()方面的差异。
某高中地理老师正在给学生讲解“对流雨”“锋面雨”和“地形雨”，突然有同学举手提问：“老师，窗外正下着的雨属于三种中的哪一种呢?”老师对这突如其来的发问似乎并未做好准备，草草搪塞过去。过后也并未就该学生提出的问题给予回应。该教师的课堂教学违背的教学原则主要有
50．将符号所代表的新知识与学习者认知结构中已有的适当观念建立起非人为的、实质性的联系属于()。
给定资料：　1．阆中的乡村学校大都依山而建，地形狭长而起伏。在经过若干年的撤点并校之后，形成了以九年一贯制的中心学校为主体的格局。校园都有相似之处，但又会让来访者耳目一新，其中有许多教育局要求的“标配"，比如用学生们的彩色大头照拼成的“笑脸墙"，师生共同
域控制器存储了域内的账户、密码和属于这个域的计算机三项信息。当计算机接入网络时，域控制器首先要鉴别这台计算机是否属于这个域，用户使用的登录账户是否存在，密码是否正确。如果三项信息均正确，则允许登录；如果以上信息有一项不正确，那么域控制器就会拒绝这个用户从这
下列关于地图的叙述正确的是：
某部门举行年会抽奖活动。抽奖箱里有80个抽奖券，共20个不同的数字，每个数字均出现4次，且分别对应一份礼品，不同的数字对应的礼品不同。每人当天限抽1次。那么最少多少人当天参加抽奖活动，才能保证至少有3人领取的礼品相同?
已知非空链表A，其指针是list，链表中的结点由两部分组成：数据域data和指针域link。设计一个算法，将链表中数据域值最小的那个链结点移到链表的最前面，在不额外申请新的链结点的情况下，使得算法时间复杂度和空间复杂度尽可能低。要求：(1)给出算法的基本

随机试题

采用直线移距分度进行较高精度刻线时，除选用精度较高的分度头外，还应选用工作台移动精度较高的铣床进行加工。()
白色血栓主要由下列哪些成分构成()
内基小体是()
患者，女性，31岁，1周前因外伤前牙折断，已经做过根管治疗。检查：冠折，断面在龈上，叩痛(一)，不松动，X线牙片示根管充填完善，无根折，未见明显牙槽骨吸收。患牙最早开始进行桩核冠修复的时间是在根管治疗后
关于新生儿败血症，错误的是
青风藤的功效是稀莶草的功效是
某建筑柱下桩基采用等边三桩承台。如图6．8．2所示，承台等厚三向均匀配筋。在荷载的基本组合下，作用在承台顶面的轴心竖向压力为7500kN，承台及其上土的自重标准值为280kN。基本组合由永久荷载控制。按《建筑桩基技术规范》作答。试问：该承台正截面最大弯矩设
前几年，我曾诌过两句旧诗：“梦中每迷还乡路，愈如晚途念桑梓。”最近几天，又接连做这样的梦：要回家，总是不自由；请假不准，或是路途遥远。有时决心起程，单人独行，又总是在日已西斜时，迷失路途，忘记要经过的村庄的名字，无法打听。或者是遇见雨水，道路泥泞；而所穿鞋
有观点认为，春秋战国时期的教育思想体现出平等精神。请依据实例，对这种观点进行分析。
Imaginewhatanightmareitwouldbetoneverhaveanightmare,toneveragainhaveadream,tobebanishedforeverfromthetop

最新回复(0)

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

计算机408

学硕统考专业

说服教育法是指通过创设良好的情境，潜移默化地培养学生品德的方法。()

根据我国教育法的规定，下列不属于设立学校及其他教育机构必须具备的基本条件的是()。

在学习立体几何的时候，有些学生能够非常迅速地接受并绘制出三维立体图形，而有些学生则要经过很长时间的学习才能慢慢接受。这体现了学生在()方面的差异。

50．将符号所代表的新知识与学习者认知结构中已有的适当观念建立起非人为的、实质性的联系属于()。

下列关于地图的叙述正确的是：

采用直线移距分度进行较高精度刻线时，除选用精度较高的分度头外，还应选用工作台移动精度较高的铣床进行加工。()

白色血栓主要由下列哪些成分构成()

内基小体是()

患者，女性，31岁，1周前因外伤前牙折断，已经做过根管治疗。检查：冠折，断面在龈上，叩痛(一)，不松动，X线牙片示根管充填完善，无根折，未见明显牙槽骨吸收。患牙最早开始进行桩核冠修复的时间是在根管治疗后

关于新生儿败血症，错误的是

青风藤的功效是稀莶草的功效是

有观点认为，春秋战国时期的教育思想体现出平等精神。请依据实例，对这种观点进行分析。

Imaginewhatanightmareitwouldbetoneverhaveanightmare,toneveragainhaveadream,tobebanishedforeverfromthetop