若某线性表中最常用的操作是在最后一个结点之后插入一个结点和删除第一个结点，则下面最节省运算时间的存储方式是( )。

admin2023-02-06 68

问题若某线性表中最常用的操作是在最后一个结点之后插入一个结点和删除第一个结点，则下面最节省运算时间的存储方式是( )。

选项 A、单链表
B、带有头指针的单循环链表
C、双链表
D、带有尾指针的单循环链表

答案D

解析在链表中的最后一个结点之后插入一个结点要知道终端结点的地址，所以，单链表、带有头指针的单循环链表、双链表都不合适。考虑在带有尾指针的单循环链表中删除第一个结点，其时间性能是O(1)，所以答案是D。

转载请注明原文地址:https://kaotiyun.com/show/vbwD777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

在班级管理的原则中，()是指班级成员参与管理，发挥其主体作用。同时也强调管理者要增强民主意识，切实保障学生的主人翁地位和权利，及时采纳学生的正确意见并接受学生的监督，同时发展和完善学生的各种组织，逐步扩大班委会等组织的权限。
劳动者和用工企业发生劳动争议后，双方可选择协商、调节、仲裁、诉讼集中争议解决方式。若劳动者选择诉讼，则可直接以诉讼形式解决劳动争议。()
保护学生安全不属于《中小学教师职业道德规范》的要求。()
语文课上，小希总是喜欢和周围的同学交头接耳，他还喜欢不停地做小动作，李老师多次提醒、制止他，但无济于事。时间长了，李老师开始责骂、讥讽、奚落他，有时也罚他站着听课，导致小希越来越不喜欢上语文课，甚至出现厌学情绪。小希家长找李老师询问原因，李老师说：“我教育
某中学在学期末开展对学生的综合素质评价工作，不仅提前公布了评价的内容、标准、方法、程序以及相关评价人员和制度，设置了教师、学生、家长等多种人员参与的评价体系，还建立了相应的学生申诉制度。其最终目的是确保评价工作的()原则。
给定资料1．“分类型垃圾桶网上卖断货了”“工作太忙只能求助爸妈或保姆，家人多了很多话题”“公司里个人座位旁的垃圾桶都没有了，扔垃圾人都跑瘦了”……近日，强制垃圾分类成为网络热门话题，一些个人生活习惯悄然改变。上海的宋女士说，为减少垃圾分类错误，已经开始少
丙烯酰胺被世界卫生组织列为2A级致癌物，即可疑致癌物。食品中的丙烯酰胺并不是人为添加到食物中，而是在烘焙或烹饪过程中产生的，下列烹饪手法中生成丙烯酰胺最少的是()。
微生物是地球最早出现的生命形式，这种简单而古老的生命决定了地球演化的方向和进程，推动了土壤的发生和发育，孕育了人类的文明。事实上，土壤中蕴藏的微生物的多样性，被称为地球关键元素循环过程的引擎，是联系大气圈、水圈、岩石圈及生物圈物质与能量交换的重要纽带，维系
除了探矿队员，很多矿石收藏家也对铀矿石感兴趣，因为它们实在太漂亮了。然而学过物理、化学的人都知道，不管化学上结合成什么物质，铀元素的放射性都是不会变的，那么把含铀的“毒花”放在博物馆甚至家里，真的没事吗?实际上，只要隔着一层玻璃，这些铀矿石就算放在卧室里都
已知一个带有头结点的单链表L，其结点结构由两部分组成：数据域data，指针域link。设计一个算法，以最高效的方法实现在单链表中删除数据域最小值结点。(1)给出算法的基本设计思想。(2)根据设计思想，采用C或C++或Java语言描述算法，关键之处给出注

随机试题

主治血虚生风证的方剂是主治肝热动风证的方剂是
消防监控系统南两部分组成，分别为火灾自动报警系统和()。
重锤夯实或强夯地基工程在施工过程中，应检查()。
出租车公司向使用本公司自有出租车的出租车司机收取的管理费用，按照有形动产租赁服务缴纳增值税。()
Novell网必须安装FileServer。()
流体智力是()。
2016年年末，全国参加基本养老保险人数为88777万人，比上年年末增加2943万人。全年基本养老保险基金收入37991亿元，比上年增长18％，其中征缴收入27500亿元，比上年增长16％。全年基本养老保险基金支出34004亿元，比上年增长21．8％。年末
交换积分次序=__________．
世界上公认的第一台电子计算机诞生的年代是()。
Theprimarypurposeofthepassageisto______Whichofthefollowingbestdescribesthestructureofthefirstparagraphofth

最新回复(0)

若某线性表中最常用的操作是在最后一个结点之后插入一个结点和删除第一个结点，则下面最节省运算时间的存储方式是( )。

计算机408

学硕统考专业

劳动者和用工企业发生劳动争议后，双方可选择协商、调节、仲裁、诉讼集中争议解决方式。若劳动者选择诉讼，则可直接以诉讼形式解决劳动争议。()

保护学生安全不属于《中小学教师职业道德规范》的要求。()

丙烯酰胺被世界卫生组织列为2A级致癌物，即可疑致癌物。食品中的丙烯酰胺并不是人为添加到食物中，而是在烘焙或烹饪过程中产生的，下列烹饪手法中生成丙烯酰胺最少的是()。

主治血虚生风证的方剂是主治肝热动风证的方剂是

消防监控系统南两部分组成，分别为火灾自动报警系统和()。

重锤夯实或强夯地基工程在施工过程中，应检查()。

出租车公司向使用本公司自有出租车的出租车司机收取的管理费用，按照有形动产租赁服务缴纳增值税。()

Novell网必须安装FileServer。()

流体智力是()。

交换积分次序=__________．

世界上公认的第一台电子计算机诞生的年代是()。

Theprimarypurposeofthepassageisto______Whichofthefollowingbestdescribesthestructureofthefirstparagraphofth