首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
若某线性表中最常用的操作是在最后一个结点之后插入一个结点和删除第一个结点，则下面最节省运算时间的存储方式是( )。
若某线性表中最常用的操作是在最后一个结点之后插入一个结点和删除第一个结点，则下面最节省运算时间的存储方式是( )。
admin
2013-07-12
76
问题
若某线性表中最常用的操作是在最后一个结点之后插入一个结点和删除第一个结点，则下面最节省运算时间的存储方式是( )。
选项
A、单链表
B、带有头指针的单循环链表
C、双链表
D、带有尾指针的单循环链表
答案
D
解析
在链表中的最后一个结点之后插入一个结点要知道终端结点的地址，单链表、带有头指针的单循环链表、双链表都不合适，考虑在带有尾指针的单循环链表中删除第一个结点，其时间性能是O(1)，所以，答案是D。
转载请注明原文地址:https://www.kaotiyun.com/show/trxi777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
氏族公社形成的条件和基本标志是()。
李大钊是在中国传播马克思主义最早的革命先驱者，下列李大钊的著作中，不属于揭开了我国马克思主义宣传的第一页的是()。
1965年美国总统经济报告中宣布：“一个不受衰退威胁的繁荣时期，使我们能够防止经济活动下降的时期到来了，我们相信衰退是不可避免的……国家的措施基本上不能够在衰退开始之前予以防止。”下列能够证明报告观点错误的是()
20世纪初，革命派与改良派论战的中心问题是()。
战国初期，上党地区在下列哪一个国家的控制范围之内?()
光绪元年七月，清政府迫于()强烈要求派一位使臣到其国，()成为中国第一个驻外公使
假设系统的所有资源是同类型的，系统中的进程每次申请资源数最多1个，那么，下面列出的4种情况中，()可能发生死锁。情况序号系统中进程数资源总量
(1)页面长度为1KB=210B，因此页内偏移地址占10位。主存大小为16KB=214B，所以物理地址占14位。0AC5H=0000101011000101B，除去后10位，得到页号为2，则查找页表可知物理块号为4，所以物理地址是0100101100
我们知道，有些CPU指令只能授权给操作系统内核运行，不允许普通用户程序使用，但是，以下操作中，()可以不必具有此种特权。
随机试题
在聚乙烯防腐管补伤时，采用补伤片补伤，补伤片对聚乙烯防腐层的剥离强度不小于()。
空闲块的链接方式有单块链接和________。
You’llneversellanyproductthatisasimportantasyourself,soyouwanttodoitright.Sellingyourself--injobinterviews,
莱姆病的传播媒介为
输血时，由两名医护人虽带病历共同到患者床旁疑为溶血性或细菌污染性输血压应，应立即停止输血，应
()导致的费用偏差，往往是无法避免和控制的，只能防患于未然，力求减少经济损失。
2005年之前金宝集团着重于公用事业，主要围绕城市燃气来推动企业发展。从2005年开始金宝集团专注于清洁能源的开发和利用，依托技术创新和商业模式创新，形成从能源开发、能源转化、能源物流到能源分销的上中下游纵向一体化的产业链条，为客户提供多种清洁能源组合的整
某市公安机关接到王某报案，称其于2018年9月11日花了11万元在某银行购买邮政基金，并随即开通了网上银行业务，10月15日当其准备赎回时，才发现该基金已被他人通过网上交易系统赎回。本案中的犯罪分子可能涉及的刑事犯罪有()。(多选)
有的人觉得公务员工作轻松，但参加工作以后又觉得压力大，不能适应。你觉得你会怎么应对未来工作中的压力?
结构化程序设计强调()
最新回复
(
0
)
