首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
若某线性表中最常用的操作是在最后一个结点之后插入一个结点和删除第一个结点,则下面最节省运算时间的存储方式是( )。
若某线性表中最常用的操作是在最后一个结点之后插入一个结点和删除第一个结点,则下面最节省运算时间的存储方式是( )。
admin
2023-02-06
87
问题
若某线性表中最常用的操作是在最后一个结点之后插入一个结点和删除第一个结点,则下面最节省运算时间的存储方式是( )。
选项
A、单链表
B、带有头指针的单循环链表
C、双链表
D、带有尾指针的单循环链表
答案
D
解析
在链表中的最后一个结点之后插入一个结点要知道终端结点的地址,所以,单链表、带有头指针的单循环链表、双链表都不合适。考虑在带有尾指针的单循环链表中删除第一个结点,其时间性能是O(1),所以答案是D。
转载请注明原文地址:https://kaotiyun.com/show/vbwD777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
晓阳的母亲在做饭时,晓阳为了帮助母亲便递给其一个碟子,母亲接过晓阳手中的碟子,晓阳很高兴,认为自己帮了母亲一个大忙。根据埃里克森对人的心理发展的阶段划分,此例中的晓阳可能处于()。
关于教师和学生关系的两个对立观点是()。
叶澜认为,个体发展从潜在的多种可能状态向现实发展的转化,取决于个体与环境两种不同性质的因素真实发生相互作用,人对外界存在的摄取吸收(无论是精神性的还是物质性的)的实现都要通过发展个体的不同性质、不同水平的()来实现。
学校教育是由承担教育责任的教师和接受教育的学生共同参与进行的,这是学校活动中()的特殊性。
实际上普通话和方言不是同一层次上的交际工具。普通话是全民共同语,是官方语言,而方言是区域性的,是民间语言。通过明确________,普通话和方言可以做到并行不悖,甚至________,相得益彰。填入横线处的词语最恰当的一项是:
疫情导致全国产业格局重塑,中国国内也面临严峻挑战,中国将________内陆的新基建投资和消费转型构建稳定的国内循环,巩固脱贫攻坚成果与乡村振兴的有机________。进一步为深化中国自然资本增值和重塑区域经济提供新的方向。依次填入画横线处最恰当的一项是:
三星堆一号祭祀坑出土一枚金杖(如下图所示),全长1.42米,直径2.3厘米,采用的是金皮包卷在圆柱形木头上,出土时,金皮重约500克,已知60克黄金的体积是3.1088立方厘米,则金皮的厚度大约是:(保留小数点后两位)
根据联合国官网,联合国大会将“青年”定义为年龄介于15岁至24岁之间(含15岁和24岁)的那些人。根据中共中央、国务院近日印发的《中长期青年发展规划(2016—2025年)》所指的,“青年”年龄范围是14~35周岁。以下各项说法能够从题干中推出的是:
下列有关生活中常见的物理常识的叙述正确的是:
设有一个数组中存放了一个无序的关键字序列K1,K2,…,KKn。现要求将Kn放在将元素排序后的正确位置上,试编写实现该功能的算法,要求比较关键字的次数不超过n。
随机试题
在冷态下,检验车床主轴与尾座孔两中心线的等高时,要求尾座孔中心线应( )主轴中心线。
患者,男性,35岁。胃溃疡史5年,3个月来上腹无规律疼痛,进食后显著。钡透:胃黏膜增粗,紊乱,胃窦见1.0cm×1.5cm龛影。BP为8/6kPa,R110次/分,烦躁,出汗。首选的处理措施是
A.0.9%氯化钠注射液B.5%葡萄糖注射液C.50%葡萄糖注射液D.复方氯化钠注射液E.低分子右旋糖酐注射液静脉注射青霉素的适宜溶媒是()。
甲是某有限合伙企业的有限合伙人,持有该企业15%的份额。在合伙协议无特别约定的情况下,甲在合伙期间未经其他合伙人同意实施了下列行为,其中哪一项违反《合伙企业法》规定?()
背景资料:A安装公司承包某通风空调工程的施工,合同约定:冷水机组、冷却塔、水泵和风机盘管等设备由建设单位采购,其他材料及配件由A安装公司采购,工程质量达到通风空调工程施工质量验收规范要求。A安装公司进场后,因建设单位采购的设备晚于风管制作安装的开工时间
Scienceisadominantthemeinourculture.Sinceittouchesalmosteverytacetofourlife.educatedpeopleneedatleastsomeac
设有直线L:及平面π:2x+6y+4z一1=0,则直线L()。
填入下面横线上,与上下文衔接较好的一项是()被铁道部评为部级先进单位的××次特快列车乘务组,除主动、热情服务外,______,及时反映各类旅客的不同意见,然后根据这些意见,开展多样化的服务活动。
从所给的四个选项中,选择最合适的一个填入问号处,使之呈现一定的规律性:
自我意识发展的主要成分是
最新回复
(
0
)