首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
若某线性表中最常用的操作是在最后一个结点之后插入一个结点和删除第一个结点,则下面最节省运算时间的存储方式是( )。
若某线性表中最常用的操作是在最后一个结点之后插入一个结点和删除第一个结点,则下面最节省运算时间的存储方式是( )。
admin
2023-02-06
86
问题
若某线性表中最常用的操作是在最后一个结点之后插入一个结点和删除第一个结点,则下面最节省运算时间的存储方式是( )。
选项
A、单链表
B、带有头指针的单循环链表
C、双链表
D、带有尾指针的单循环链表
答案
D
解析
在链表中的最后一个结点之后插入一个结点要知道终端结点的地址,所以,单链表、带有头指针的单循环链表、双链表都不合适。考虑在带有尾指针的单循环链表中删除第一个结点,其时间性能是O(1),所以答案是D。
转载请注明原文地址:https://kaotiyun.com/show/vbwD777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
在结课时,为了诱发学生的求知欲,王老师对学生说:“欲知后事如何,且听下回分解。”这种结课方式为()。
未成年人擅自外出夜不归宿的,其所在的寄宿制学校应及时查找,不应向公安机关请求帮助。()
50.将符号所代表的新知识与学习者认知结构中已有的适当观念建立起非人为的、实质性的联系属于()。
课程设计就是对课程的各种内容进行组织与开发。教师按照课程设计的总体思路,对某一个年级或几个年级设置的各门学科课程的内容,严格按照排定的课题顺序一个接一个地进行下去的课程设计方式是()。
义务教育作为一项教育制度和法律制度,就其性质而言,义务教育最基本的三个特征是()。
给定资料: 1.阆中的乡村学校大都依山而建,地形狭长而起伏。在经过若干年的撤点并校之后,形成了以九年一贯制的中心学校为主体的格局。校园都有相似之处,但又会让来访者耳目一新,其中有许多教育局要求的“标配",比如用学生们的彩色大头照拼成的“笑脸墙",师生共同
给定资料: 1.阆中的乡村学校大都依山而建,地形狭长而起伏。在经过若干年的撤点并校之后,形成了以九年一贯制的中心学校为主体的格局。校园都有相似之处,但又会让来访者耳目一新,其中有许多教育局要求的“标配",比如用学生们的彩色大头照拼成的“笑脸墙",师生共同
如图所示,小王买了一块直三棱柱形状的蛋糕ABC—A’B’C’,其中∠ABC=90°,∠BAC=30°。为与两位室友分享,他切出一小块和原蛋糕形状相同的蛋糕ADE—A’D’E’。其体积与原蛋糕的体积之比为1:3。若∠ADE=90°,则线段AE与EB的长度之比
把下面的六个图形分为两类,使每一类图形都有各自的共同特征或规律,分类正确的一项是:
2015年全年全国生产总值676708亿元,同比增长6.9%,增速比去年同期下降0.5个百分点。表中所列31个地区中,2015年地区生产总值占全国的比重同比上升的个数比下降的个数多:
随机试题
下列中药用水处理时,应尽量少泡多润的有
王先生被诊断为肺癌晚期,其家属的首要需求是
患者,男性,50岁,脊髓型颈椎病,在全麻下行颈椎前路手术治疗,术后12h出现胸闷、憋气、颈部肿胀,伤口引流管未见引流液引出。患者出现憋气的原因错误的是
类风湿关节炎的关节症状,具有特征性的是:
一侧上肢或下肢的运动不能或运动无力,称为
竞争力对比分析的比较内容包括()。
上市公司甲股份有限公司(简称“甲公司”)主要是从事各种型号钢材的研发、生产和销售,钢材生产所需要的主要原材料均在国内采购,各种型号钢材产品主要销往国内。ABC会计师事务所连续多年负责审计甲公司财务报表,2012年甲公司财务报表审计继续是A注册会计师担任审计
根据下列统计资料回答问题。2016年,某市全年实现工业增加值3884.9亿元,比上年增长5.0%。其中,规模以上工业增加值增长5.1%。在规模以上工业中,国有控股企业增加值增长6.7%;股份合作企业、外商及港澳台企业增加值分别增长9.3%和8.5
Retailshoppingisn’tdeadyet,atleastnotforacompanyworth(atleast)hundredsofbillionsofdollars.Amazonisplanning
midasWWW是基于(58)系统的浏览程序。
最新回复
(
0
)