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

admin2019-01-30 83

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

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

答案D

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

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

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

计算机408

学硕统考专业

相关试题推荐

首次提出“长期共存，互相监督”观念的是在文件()中。
1534年英国议会宣布英国教会断绝与罗马教廷一切关系的文件是()。
中华人民共和国恢复在联合国合法席位的时间是()。
有关斯巴达国家建立传说的社会改革是()。
第一次国共合作采取了共产党员以个人身份加入国民党的党内合作方式，最早提出这种方式的是（）。
下列各组条约的时间排列顺序正确的是()。①《布列斯特条约》②《色佛尔条约》③《九国公约》④《洛桑条约》
罗马法的集大成《查士丁尼民法大全》产生的时间是在()。
设算术表达式由字符串b表示，其中可以包括三种括号：圆括号、方括号以及花括号，嵌套的顺序随意，如：“{[()]()}”。试编写算法，实现判定给定表达式中所含括号是否正确配对的出现。
某主机的MAC地址为00．15．C5．C1．5E．28，IP地址为10．2．128．100(私有地址)。题47-a图是网络拓扑，题47-b图是该主机进行Web请求的1个以太网数据帧前80B的十六进制及ASCII码内容。请参考图中的数据回答以下问题。
已知操作符包括“+”、“一”、“*”、“／”、“(’’和“)”。将中缀表达式a+b-a*((c+d)／e—f)+g转换为等价的后缀表达式ah+acd+e／f一*一g+时，用栈来存放暂时还不能确定运算次序的操作符。若栈初始时为空，则转换过程中同时保存在栈中的

随机试题

（2018年淄博）古希腊流传着这样一个故事：有一个人外出忘了带钱，便向他的邻居借，过了一段时间，这个人不还钱，邻居便向他讨债，这个人赖账不还，还坦然地说：“一切皆变，一切皆流，现在的我，已不是当初借钱的我。”从哲学上讲，故事里赖账不还的希腊人所犯的错误是（
水平荷载作用下的多层框架结构，当某层其他条件不变，仅其柱上端梁刚度降低，该层柱的反弯点位置
在城市开展预防交通意外伤害的健康教育中，分析驾驶人员不系安全带的影响因素是进行
为限制患者手腕和踝部的活动，可用宽绷带打成
会计电算化已成为一门融电子计算机科学、管理科学、信息科学、会计科学等现代科技为一体的边缘学科。()
()，中国证监会颁布了《合格境内机构投资者境外证券投资管理试行办法》。[2015年6月证券真题]
孩子哭闹要买玩具，母亲对其不予理睬，这是()
在体育教学中可预测的危险因素包括：因学生的思想态度产生的危险因素；因学生身体和活动内容的差异产生的危险因素；因学生的身体原因产生的危险因素；因场地条件变化产生的危险因素；因学生身体状况变化产生的危险因素；因特殊天气产生的危险因素。()
WhichofthefollowingstatementsaboutSuzukiisTRUE?Howwill7dream.comwork?
MarieCuriewasthefirstfemaleprofessoratSevres,acollegeforgirlswhowantedtoteachhighereducation.Thesetwenty-yea

最新回复(0)

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

计算机408

学硕统考专业

首次提出“长期共存，互相监督”观念的是在文件()中。

1534年英国议会宣布英国教会断绝与罗马教廷一切关系的文件是()。

中华人民共和国恢复在联合国合法席位的时间是()。

有关斯巴达国家建立传说的社会改革是()。

第一次国共合作采取了共产党员以个人身份加入国民党的党内合作方式，最早提出这种方式的是（）。

下列各组条约的时间排列顺序正确的是()。①《布列斯特条约》②《色佛尔条约》③《九国公约》④《洛桑条约》

罗马法的集大成《查士丁尼民法大全》产生的时间是在()。

设算术表达式由字符串b表示，其中可以包括三种括号：圆括号、方括号以及花括号，嵌套的顺序随意，如：“{[()]()}”。试编写算法，实现判定给定表达式中所含括号是否正确配对的出现。

某主机的MAC地址为00．15．C5．C1．5E．28，IP地址为10．2．128．100(私有地址)。题47-a图是网络拓扑，题47-b图是该主机进行Web请求的1个以太网数据帧前80B的十六进制及ASCII码内容。请参考图中的数据回答以下问题。

水平荷载作用下的多层框架结构，当某层其他条件不变，仅其柱上端梁刚度降低，该层柱的反弯点位置

在城市开展预防交通意外伤害的健康教育中，分析驾驶人员不系安全带的影响因素是进行

为限制患者手腕和踝部的活动，可用宽绷带打成

会计电算化已成为一门融电子计算机科学、管理科学、信息科学、会计科学等现代科技为一体的边缘学科。()

()，中国证监会颁布了《合格境内机构投资者境外证券投资管理试行办法》。[2015年6月证券真题]

孩子哭闹要买玩具，母亲对其不予理睬，这是()

WhichofthefollowingstatementsaboutSuzukiisTRUE?Howwill7dream.comwork?

MarieCuriewasthefirstfemaleprofessoratSevres,acollegeforgirlswhowantedtoteachhighereducation.Thesetwenty-yea