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

admin2019-05-20 58

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

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

答案D

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

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

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

计算机408

学硕统考专业

相关试题推荐

简述西周分封制的内容及其历史影响。
南朝“寒人掌机要”的现象及其历史背景与影响。
清政府被迫签订丧权辱国的《辛丑条约》后，彻底沦为“洋人的朝廷”。最能印证这一说法的是，清政府()
1984年，《中共中央关于经济体制改革的决定》中强调，商品经济的充分发展是社会经济发展不可逾越的阶段，市场调节的辅助性作用不可缺少，并指出要有步骤地逐步缩小指令性计划的范围。这表明当时我国()
下列有关元朝民族关系的叙述，不正确的是()。
曾经来华留学，并在日本大化改新中发挥重要作用的是()。
试编写一个非递归算法，实现求以二叉链表存储的二叉树中q结点的祖先。
某计算机的CPU主频为500MHz，CPI为5(即执行每条指令平均需5个时钟周期)。假定某外设的数据传输率为0．5MB／s，采用中断方式与主机进行数据传送，以32位为传输单位，对应的中断服务程序包含18条指令，中断服务的其他开销相当于2条指令的执行时间
设有m个连续单元供一个栈与队列使用，且栈与队列的实际占用单元数事先不知道，但是要求在任何时刻它们占用的单元数量不超过m，试写出上述栈与队列的插入算法。
指令字长为12位，每个地址码为3位，采用扩展操作码的方式，设计4条三地址指令、16条二地址指令、64条一地址指令和16条零地址指令。(1)给出一种操作码的扩展方案。(2)计算该方案操作码的平均长度。

随机试题

乃進而門之曰：“齊有處士曰鍾離子，無恙耶?是其爲人也，有糧者亦食，無糧者亦食；有衣者亦衣，無衣者亦衣。是助王飬其民者也，何以至今不業也?葉陽子無恙乎?是其爲人，哀鳏寡，恤孤獨，振困窮，補不足。是助王息其民者也，何以至今不業也?北宫之女嬰兒子無恙耶?徹其環瑱
患者，男性，55岁。肛裂感染，遵医嘱热水坐浴，水温应控制在
甲向乙背书转让面额为5万元的汇票作为购买货物的价金，乙接受汇票后背书转让于第三人丙。如果甲乙之间的货物买卖合同经合意解除，则甲得主张的权利有哪项?()
保险人不承担物质损失赔偿责任的情况是()。
在桥梁的基本体系中，大跨桥梁的主要形式是()。
某企业从新西兰进口原料一批，下列关于该业务涉及的关税表述不符合规定的有()。
对地观测是国防建设与国家安全的需要，对地观测卫星包括地球资源卫星、军事侦察卫星、海洋卫星和测地卫星等。下列卫星系列不属于我国对地观测卫星的是()。
你去商店买了一件价格不菲的大衣，没拿发票，回来发现有质量问题，去换，人家不给你换，怎么办?
某企业将一批防疫物资赠送给“一带一路”沿线国家的若干家医院。如果向每家医院赠送10箱口罩和7箱防护服，则剩余的口罩比防护服多20箱。如果向每家医院赠送12箱口罩和8箱防护服，则还缺8箱口罩和11箱防护服。如该企业决定额外采购物资，口罩和防护服按2：1的比例
Theremarkable______oflifeontheGalapagosIslandsinspiredCharlesDarwintoestablishhistheoryofevolution.

最新回复(0)

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

计算机408

学硕统考专业

简述西周分封制的内容及其历史影响。

南朝“寒人掌机要”的现象及其历史背景与影响。

清政府被迫签订丧权辱国的《辛丑条约》后，彻底沦为“洋人的朝廷”。最能印证这一说法的是，清政府()

1984年，《中共中央关于经济体制改革的决定》中强调，商品经济的充分发展是社会经济发展不可逾越的阶段，市场调节的辅助性作用不可缺少，并指出要有步骤地逐步缩小指令性计划的范围。这表明当时我国()

下列有关元朝民族关系的叙述，不正确的是()。

曾经来华留学，并在日本大化改新中发挥重要作用的是()。

试编写一个非递归算法，实现求以二叉链表存储的二叉树中q结点的祖先。

设有m个连续单元供一个栈与队列使用，且栈与队列的实际占用单元数事先不知道，但是要求在任何时刻它们占用的单元数量不超过m，试写出上述栈与队列的插入算法。

指令字长为12位，每个地址码为3位，采用扩展操作码的方式，设计4条三地址指令、16条二地址指令、64条一地址指令和16条零地址指令。(1)给出一种操作码的扩展方案。(2)计算该方案操作码的平均长度。

患者，男性，55岁。肛裂感染，遵医嘱热水坐浴，水温应控制在

甲向乙背书转让面额为5万元的汇票作为购买货物的价金，乙接受汇票后背书转让于第三人丙。如果甲乙之间的货物买卖合同经合意解除，则甲得主张的权利有哪项?()

保险人不承担物质损失赔偿责任的情况是()。

在桥梁的基本体系中，大跨桥梁的主要形式是()。

某企业从新西兰进口原料一批，下列关于该业务涉及的关税表述不符合规定的有()。

对地观测是国防建设与国家安全的需要，对地观测卫星包括地球资源卫星、军事侦察卫星、海洋卫星和测地卫星等。下列卫星系列不属于我国对地观测卫星的是()。

你去商店买了一件价格不菲的大衣，没拿发票，回来发现有质量问题，去换，人家不给你换，怎么办?

Theremarkable______oflifeontheGalapagosIslandsinspiredCharlesDarwintoestablishhistheoryofevolution.