首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
若某线性表中最常用的操作是在最后一个结点之后插入一个结点和删除第一个结点,则下面最节省运算时间的存储方式是( )。
若某线性表中最常用的操作是在最后一个结点之后插入一个结点和删除第一个结点,则下面最节省运算时间的存储方式是( )。
admin
2023-02-06
67
问题
若某线性表中最常用的操作是在最后一个结点之后插入一个结点和删除第一个结点,则下面最节省运算时间的存储方式是( )。
选项
A、单链表
B、带有头指针的单循环链表
C、双链表
D、带有尾指针的单循环链表
答案
D
解析
在链表中的最后一个结点之后插入一个结点要知道终端结点的地址,所以,单链表、带有头指针的单循环链表、双链表都不合适。考虑在带有尾指针的单循环链表中删除第一个结点,其时间性能是O(1),所以答案是D。
转载请注明原文地址:https://jikaoti.com/ti/9rPiFFFM
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
图式是认知心理学中的一个重要概念,它是组织化的知识结构。()
关于教育测量中信度和效度的关系,下面表述正确的是()。
过度学习意味着复习次数越多越好,一般来说,学习的熟练程度达到300%时,记忆效果最好。()
精神分析的心理治疗方法有很多种。下列哪一种方法不是精神分析疗法经常采用的?()
党的十九大报告指出,到中华人民共和国成立一百年时,基本实现现代化,把我国建设成社会主义现代化国家。综合分析国际国内形势和我国发展条件,从2020年到本世纪中叶可以分为两个阶段来安排,这两个阶段分别是()。
如下图1所示,在一个金字塔造型(底面为正方形,侧面为四个全等的等腰三角形)的铸造件内部挖空一个圆柱。现沿铸造件顶点A且垂直底面的方向切开,切开后的截面如下图2所示,已知DE、GF为圆柱的高,BC=分米,DE=2分米,AO=4分米,那么挖后铸造件的体积是:
长期生活不规律会导致免疫细胞和胆同醇积聚在血管壁上,变成粥样斑块。这些斑块破碎时会形成血栓,血栓有可能脱落,沿血管流动。由于牙周病菌是一种厌氧菌,而血管中有大量氧气,因此牙周病菌单独进入血管并不能存活。但是,因为免疫细胞能够有效隔绝血管中的氧气,所以人们认
无畏艰险、迎难而上,百折不挠、坚持到底,是中华民族生生不息、发展________的基因密码。陆军部队高度重视战斗精神________,通过大项任务磨砺、军事斗争淬炼、日常作风培塑,锤炼“一不怕苦、二不怕死”的血性胆气,激励引导官兵敢于克服任何困难,勇于战胜
下列有关生活常识的叙述,不正确的是:
公司某部门开展活动要拍照留念,该部门7个人排成一排,7人身高各不相同,其中部门经理最高站在中间,从中间到两边由高到低依次排序,其排序的方法有()种。
随机试题
彩色多普勒血流成像时使用高通滤波可达到什么目的
此病例最有可能的踝部外伤姿势为:如X线未见明显骨折征象诊断应考虑:
A.I型变态反应B.Ⅱ型变态反应C.Ⅲ型变态反应D.Ⅳ型变态反应E.Ⅰ型和Ⅳ型变态反应检测血清中循环免疫复合物是为确定()
建设项目目标动态控制的纠偏措施主要包括()。
如果收益比较可观,即使企业资产流动性差,为了增强投资者信心,应该加大现金股利分配的力度。()
甲公司和乙公司的所得税税率均为25%,为同一集团内的两个子公司。内部交易资料如下:2015年9月甲公司向乙公司销售商品100件,每件成本1.2万元,每件销售价格为1.5万元,货款已经收付。2015年12月末,乙公司全部未对外销售该批商品,期末该批存货的可变
教育的最基本职能是()。
研究者招募了128名参加155英里超级马拉松的运动员,这些运动员需要穿越戈壁滩以及约旦和马达加斯加等地的沙漠。每名运动员均随机选择一只脚使用纸质医用胶带。结果,在胶带使用的部位,有98人没有足泡;而在未使用胶带的部位,则有81人磨出了足泡。研究者由此认为,
A、 B、 C、 D、 B
计算机执行程序所需的时间P,可用P=I×CPI×T来估计,其中I是程序经编译后的机器指令数,CPI是执行每条指令所需的平均机器周期数,T为每个机器周期的时间。RISC计算机采用(58)来提高机器的速度。它的指令系统具有(59)的特点。指令控制部件的构建,(
最新回复
(
0
)