首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
若某线性表中最常用的操作是在最后一个结点之后插入一个结点和删除第一个结点,则下面最节省运算时间的存储方式是( )。
若某线性表中最常用的操作是在最后一个结点之后插入一个结点和删除第一个结点,则下面最节省运算时间的存储方式是( )。
admin
2013-07-12
46
问题
若某线性表中最常用的操作是在最后一个结点之后插入一个结点和删除第一个结点,则下面最节省运算时间的存储方式是( )。
选项
A、单链表
B、带有头指针的单循环链表
C、双链表
D、带有尾指针的单循环链表
答案
D
解析
在链表中的最后一个结点之后插入一个结点要知道终端结点的地址,单链表、带有头指针的单循环链表、双链表都不合适,考虑在带有尾指针的单循环链表中删除第一个结点,其时间性能是O(1),所以,答案是D。
转载请注明原文地址:https://jikaoti.com/ti/zVajFFFM
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
下列不属于清统治者加强文化专制和思想控制的是()
新中国建立后发生的一次全局性、长时间的严重“左”倾错误是()。
试述中国共产党诞生的历史条件和意义。
1911年,美国工程师()出版《科学管理原理》一书,奠定了科学管理的理论基础,被誉为“科学管理之父”。
从1939年春天起,国共双方军队在驻防结合部的摩擦冲突不断升级,不是这一时期惨案的是()
1837年倡导用无机肥料来补充土壤中耗去的化学元素的化学家是()。
近代中国各派军阀的共同点有()①始终打着维护共和制度的旗号②利用中央政权排斥异己③都试图夺取中央政权④以帝国主义列强为靠山
17世纪英国资产阶级革命中,曾利用了古老文件同专制王权作斗争。这一古老文件是()
阅读材料,回答问题:材料一:巴尔干半岛和东地中海地区,历来被英国视为大英帝国的生命线。大战结束前后,美国利用种种借口,千方百计渗入这个连接欧亚两大洲的重要战略地区……1947年2月21日,英国向美国国务院发出了结束援助希腊、土耳其的照会,声称国内严重的经
某计算机字长16位,采用16位定长指令字结构,部分数据通路结构如下图所示。图中所有控制信号为1时表示有效、为0时表示无效。例如控制信号MDRinE为1表示允许数据从DB打入MDR,MDRin为1表示允许数据从内总线打入MDR。假设MAR的输出一直处于使能状
随机试题
近年来,我国各地中小学教师开展了各种形式的心理健康教育,以帮助学生克服各种心理障碍,预防精神疾病的发生。作为学生心理健康教育的主要场所,学校实施心理健康教育的主要途径包括()。
我国刑法对国内犯的基本适用原则是()
男性,50岁,皮肤黄染2周,伴有消化道症状,右上腹胀痛。体格检查:明显黄疸,腹水征(-),血糖正常。如考虑梗阻的部位为胆道下段应选择
下列选项中属于基金份额登记机构的职责的是()。Ⅰ.建立并管理投资人的基金账户Ⅱ.负责基金份额的登记Ⅲ.基金交易确认Ⅳ.为基金投资人提供投资建议Ⅴ.建立并保管基金份额持有人名册
2009年1月1日A公司取得B公司30%股权且具有重大影响,按权益法核算。取得长期投资时,某项长期资产的账面价值为80万元,A公司确认的公允价值为120万元,2009年12月31日,该资产的可收回金额为60万元,B公司确认了20万元减值损失。2009年B公
在中国传统道德的发展中,虽然出现过许许多多的道德规范,价值体系也是多元取向,十分复杂,但仁、义、礼、智总是主体,贯穿于整个中国伦理学的发展中。四者之中,“仁”是核心,其他诸德都是“仁”的运作与体现。可以说,仁、义、礼、智就是“中国四德”,体现了中国古代传统
结合材料回答问题:材料12010年11月9日,英国首相卡梅伦率领“史上最大规模”访华团对中国进行正式访问,代表团中包括四名内阁大臣和近50名英国工商界领袖。英国期待借此次卡梅伦访华的机会与中国发展更多商机,代表团中的40多名商界领袖也热
差异备份、增量备份、完全备份三种备份策略的恢复速度由慢到快依次为()。
在C++语言中,数据封装要解决的问题是
TheythinkthatyouwillgotoBeiHaiLibrarytomorrow,______?
最新回复
(
0
)