首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
若某线性表中最常用的操作是在最后一个结点之后插入一个结点和删除第一个结点,则下面最节省运算时间的存储方式是( )。
若某线性表中最常用的操作是在最后一个结点之后插入一个结点和删除第一个结点,则下面最节省运算时间的存储方式是( )。
admin
2023-02-06
98
问题
若某线性表中最常用的操作是在最后一个结点之后插入一个结点和删除第一个结点,则下面最节省运算时间的存储方式是( )。
选项
A、单链表
B、带有头指针的单循环链表
C、双链表
D、带有尾指针的单循环链表
答案
D
解析
在链表中的最后一个结点之后插入一个结点要知道终端结点的地址,所以,单链表、带有头指针的单循环链表、双链表都不合适。考虑在带有尾指针的单循环链表中删除第一个结点,其时间性能是O(1),所以答案是D。
转载请注明原文地址:https://www.kaotiyun.com/show/vbwD777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
根据教师法的有关规定,下列不属于学校可以解聘教师的情形的是()。
课外辅导是帮助和指导学生学习的活动。下列关于课外辅导的说法错误的是()。
遗传素质为人的身心发展提供了必要的生物前提和发展的潜在可能性。()
根据《中华人民共和国义务教育法》的规定,保障适龄儿童、少年接受义务教育的主体有()。
下列关于公文格式页码的说法,正确的有()。
党的十九大报告指出,到中华人民共和国成立一百年时,基本实现现代化,把我国建设成社会主义现代化国家。综合分析国际国内形势和我国发展条件,从2020年到本世纪中叶可以分为两个阶段来安排,这两个阶段分别是()。
以前我们衡量教育成功的“标准”是将有问题的学生教育得全都懂了,没有问题了。新课程的实施,把培养学生的问题意识与解决问题的能力提到了前所未有的高度,明确要求教师在教学过程中要注意引导学生质疑、调查和探究。 联系教育教学实践,请你谈谈教师应如何帮助学生提高解
单质是由同一种元素组成的纯净物。化合物是由两种以上元素的原子(不同元素的原子种类)组成的纯净物。混合物是指由两种或多种不同的单质或化合物机械混合而成的物质,无固定化学式,混合物的各种成分之间没有发生化学反应,混合物可以用物理的方法将所含的物质分离。
四只相同的瓶子内分别装有一定数量的油,每瓶和其他各瓶分别合称一次,记录千克数如下:8、9、10、11、12、13。已知四只空瓶的质量之和以及油的质量之和均为质数。最重的两瓶内有多少千克油?
域控制器存储了域内的账户、密码和属于这个域的计算机三项信息。当计算机接入网络时,域控制器首先要鉴别这台计算机是否属于这个域,用户使用的登录账户是否存在,密码是否正确。如果三项信息均正确,则允许登录;如果以上信息有一项不正确,那么域控制器就会拒绝这个用户从这
随机试题
男性司机,驾车行驶中两车相撞受伤后,右髋关节疼痛活动受限,右下肢呈屈曲、内收、内旋畸形,大粗隆上移。首选的治疗方法是
信用卡透支超过15日,其透支利息按()计算。
A企业是从事旅游服务的一般纳税人(适用税率为6%),2019年8月共取得旅游收入212万并开具了普通发票。向其他单位支付了的住宿费45万元、餐饮费25万元、交通费21万元、门票费15万元,上述金额均为含税金额,下列有关会计处理表述正确的有(
保理业务是一项综合性金融业务,其具有的功能有()。
甲公司按单项存货计提存货跌价准备。2018年年初甲公司存货中包含甲产品1800件,单位实际成本为0.3万元,已计提的存货跌价准备为45万元。2018年该公司未发生任何与甲产品有关的进货,甲产品当期售出600件。2018年12月31日,该公司对甲产品进行检
由格林女士任领队的美国A旅游团与全陪、地陪一起,于某日19时到达饭店。地陪为游客办理住店登记手续并分发房卡,游客便陆续进入各自的房间。稍后,当地陪正准备离开饭店时,一位游客匆匆赶到大堂,请地陪为其在华的中国亲属办理随团活动手续,地陪思忖片刻后说:“今天时间
瑞士心理学家皮亚杰的认知发展阶段理论认为,在儿童认知发展的每个阶段中,个体主要是运用以下( )几种原则来认识世界的。
下图表示发生在某动物精巢内形成精子的过程中DNA分子数量的变化(不考虑细胞质DNA分子)。下列各项对本图解释完全正确的是()
题基于如下所示的树林:该树林对应的二叉树的根结点是()。
A、Risingprices.B、Fixedincome.C、Realincome.D、Costofliving.A
最新回复
(
0
)