首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
若某线性表中最常用的操作是在最后一个结点之后插入一个结点和删除第一个结点,则下面最节省运算时间的存储方式是( )。
若某线性表中最常用的操作是在最后一个结点之后插入一个结点和删除第一个结点,则下面最节省运算时间的存储方式是( )。
admin
2019-03-15
48
问题
若某线性表中最常用的操作是在最后一个结点之后插入一个结点和删除第一个结点,则下面最节省运算时间的存储方式是( )。
选项
A、单链表
B、带有头指针的单循环链表
C、双链表
D、带有尾指针的单循环链表
答案
D
解析
在链表中的最后一个结点之后插入一个结点要知道终端结点的地址,单链表、带有头指针的单循环链表、双链表都不合适,考虑在带有尾指针的单循环链表中删除第一个结点,其时间性能是O(1),所以,答案是D。
转载请注明原文地址:https://kaotiyun.com/show/yICi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
解放军渡江战役中横渡长江的东西两个攻击点是()。
材料一从波罗的海斯德丁(什切青)到亚得里亚海边的里亚斯特,一幅横贯欧洲大陆的铁幕已经降落下来……无一不处在苏联的势力范围之内。
有关斯巴达国家建立传说的社会改革是()。
全国高校院系调整的具体时间是()。
第三次科技革命初期,苏联领先于美国的新兴科学技术成就是()。
太平天国在1853年冬颁布的纲领性文件是()。
东汉时期成书的崔寔()主要是地主经营田庄的家历,但是,书中所记农业技术经验也很丰富,为后人所取法。
汉章帝会群儒于白虎观,讨论经义,由()写成《白虎通德论》(又称《白虎通义》、《白虎通》)一书,这部书系统地吸收了阴阳五行和谶纬之学,形成今文经学派的主要观点。
我国对资本主义工商业社会主义改造实行的高级形式国家资本主义是()。
若二叉树的前序序列为DABCEFG,中序序列为BACDFGE,则其层次序列为()。
随机试题
在资产配置过程中,确定有效资产组合的边界的目的是找出最小方差组合。()
学生对“借喻”这一修辞手法不太了解,教师搜集课文中的例子来讲解,下列语句适合的是()。
2012年,我国电子信息产品进出口呈小幅增长态势,进出口总额11868亿美元,增长5.1%,增速比上年回落6.4个百分点,低于全国商品外贸总额增速1.1个百分点,占全国外贸总额的30.7%。其中,出口6980亿美元,增长5.6%,增速比上年回落6.3个百分
对于先泰儒家学者所概括出的五种人伦关系,董仲舒最为强调的三种是()。
对二叉排序树进行查找的方法是:用待查的值与根结点的值相比,若比根小,则继续在【】子树中找。
下列符号中能够作为C++标识符的是()。
目前,比较流行的UNIX系统属于______。
Doyougiveyourchildrenmoneywhentheyperformwellatschool?Accordingtoastudy,suchanactioncouldbe【C6】________t
ImproveYourPublicSpeakingSkills1.Practiceina【T1】environment【T1】______Receivefeedbackabouttheir【T2】【T2】______Practic
TipsforThoseWhoTravelAloneA)Whenitcomestotraveling,sometimestakingajourneyalonecanbegreat.Travelingalon
最新回复
(
0
)