首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
若某线性表中最常用的操作是在最后一个结点之后插入一个结点和删除第一个结点,则下面最节省运算时间的存储方式是( )。
若某线性表中最常用的操作是在最后一个结点之后插入一个结点和删除第一个结点,则下面最节省运算时间的存储方式是( )。
admin
2023-02-06
69
问题
若某线性表中最常用的操作是在最后一个结点之后插入一个结点和删除第一个结点,则下面最节省运算时间的存储方式是( )。
选项
A、单链表
B、带有头指针的单循环链表
C、双链表
D、带有尾指针的单循环链表
答案
D
解析
在链表中的最后一个结点之后插入一个结点要知道终端结点的地址,所以,单链表、带有头指针的单循环链表、双链表都不合适。考虑在带有尾指针的单循环链表中删除第一个结点,其时间性能是O(1),所以答案是D。
转载请注明原文地址:https://jikaoti.com/ti/9rPiFFFM
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
图式是认知心理学中的一个重要概念,它是组织化的知识结构。()
心理辅导的目标有两个:一是(),二是寻求发展。
在学习立体几何的时候,有些学生能够非常迅速地接受并绘制出三维立体图形,而有些学生则要经过很长时间的学习才能慢慢接受。这体现了学生在()方面的差异。
班级授课制是指学生按年龄和文化程度分成固定人数的班级,教师根据课程计划和规定时间表进行教学的一种组织形式。下列不属于班级教学的优点的是()。
引导学生对学习材料进行加工,按照材料的特征或类别进行整理、归类或编码,以便于学习、理解,这属于()。
50.将符号所代表的新知识与学习者认知结构中已有的适当观念建立起非人为的、实质性的联系属于()。
布鲁纳在结构教学观中提出的教学原则不包括()。
大江两岸有两个正面相对的码头,可供客轮往返。如图所示,根据河流水文情况,“幸福号”客轮星期一沿着河岸60度夹角方向前行,刚好到达对岸码头,星期二“幸福号”准备返回时,发现河流水文情况发生变化,船长调整航向,沿河岸30度夹角方向返回,顺利到达码头。假设客轮往
下图右框内纸盒的外表面中,不能折叠成左框内所示的纸盒的是:
在互联网社交化、移动化背景下,算法应用使广告的个性化、强互动和精准性特征变得非常突出,_________。一方面,广告效果归因变得更加复杂。用户在多个社交平台中积极互动,消费者跨设备、跨媒体、线上线下行为交叉的情况也越来越多,如何精确测量单一平台的广告效果
随机试题
急性脊髓炎横贯性损害在胸6水平,下列治疗措施哪项不妥
使用防已时应注意的是( )。
在下列咨询工程师对工程项目管理特点的描述中,错误的是()
政府债券收益率与公司债券收益率相比,一般性的结论是,两者()
将财政收入分为政府公共财政收入和国有资产收入,这是按()进行的分类。
下列不属于我国政策性银行的是()。
保险公司收到赔偿保险公司保险金的请求和相关证明、资料后,应当及时作出决定,情形复杂的,应当在多少日内作出决定,但合同另有约定除外()
根据决策过程的启发法,试论述如何成功推广一款定位于中高端的新饮料。(南京大学2017研)
计算机输出设备的功能是
Itisabsurdtogooutinsuchterribleweather.
最新回复
(
0
)