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

admin2014-07-18 27

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

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

答案D

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

转载请注明原文地址:https://jikaoti.com/ti/QRajFFFM

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

计算机408

学硕统考专业

相关试题推荐

三国时期，魏、蜀、吴三国灭亡的历史顺序是()。
表明第一次国共合作全面破裂的事件是()。
国共合作之后，红军改编为八路军，其中原是红四方面军的是()
《凡尔赛和约》的内容最能反映巴黎和会性质的是()。①德国在中国山东的特权转给日本②对德国军备严格限制③莱茵河西岸由协约国军队占领15年④以“委任统治”形式瓜分德国海外殖民地
欧洲历史上第一部系统完备的法典是()。
汉灵帝中平元年(184)，()在7州28郡同时俱起，这是中国历史上第一次组织、准备比较严密的农民起义。
唐朝官营手工业中，每年服役二十天，在政府“趋役不尽及别有和雇”的情况下，可“纳资代役”的是()。
如下图所示为一个网络连接的示意图，主机1到主机2采用了SLIP网络连接，SLIP网络可以传输的最大数据段是296字节，主机2和主机3使用了以太网连接。请问：(1)为了使IP不分片，主机1可以在TCP包中承载多少数据?(2)主机3可以在TCP包中承载多
设结点x和y是二叉树中任意的两个结点，在该二叉树的先序遍历序列中x在y之前，而在其后序遍历序列中x在y之后，则x和y的关系是()。
一个字节多路通道连接D1、D2、D3、D4、D5共5台设备，这些设备分别每10μs、30μs、30μs、50μs和75μs向通道发出一次数据传送的服务请求，请回答下列问题：(1)计算这个字节多路通道的实际流量和工作周期。(2)如果设计字

随机试题

A．孕妇仰卧双腿略屈曲分开B．孕妇取伸腿仰卧位C．孕妇取左侧卧位右腿伸直左腿屈曲D．孕妇取仰卧位两腿屈曲双手抱膝E．孕妇取膀胱截石位
下列关于呋塞米的作用的叙述，错误的是
A．间二硝基苯试剂反应B．三氯化锑反应C．过碘酸一对硝基苯胺反应D．α一萘酚一浓硫酸反应E．三氯化铁反应作用于甾体母核的反应是
综合理财规划建议书写作的操作要求不包括(　　)。
根据服务顾客，保障安全的原则，饭店对客服务管理关键必须注意()。
__________的“量杯”实验是定势影响迁移的一个典型例证。
操作技能也叫______、运动技能，是通过学习而形成的合乎法则的操作活动方式。
Theoryis______inthepracticeoflanguageteaching.Itrevealsitselfintheassumptionsunderlyingpractice,intheplanning
根据《婚姻法》相关规定，下列婚姻不属于无效婚姻的是()。
假设ICBCAACCOUNT和CBCAACCOUNT是用计算机语言定义的两个不同的类。前者代表工商银行账户，后者代表建设银行账户。ZhangSanICBCAccount和LiSiICBCAccount是用ICBCAACCOUNT类定义的两个对象；Zha

最新回复(0)

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

计算机408

学硕统考专业

三国时期，魏、蜀、吴三国灭亡的历史顺序是()。

表明第一次国共合作全面破裂的事件是()。

国共合作之后，红军改编为八路军，其中原是红四方面军的是()

《凡尔赛和约》的内容最能反映巴黎和会性质的是()。①德国在中国山东的特权转给日本②对德国军备严格限制③莱茵河西岸由协约国军队占领15年④以“委任统治”形式瓜分德国海外殖民地

欧洲历史上第一部系统完备的法典是()。

汉灵帝中平元年(184)，()在7州28郡同时俱起，这是中国历史上第一次组织、准备比较严密的农民起义。

唐朝官营手工业中，每年服役二十天，在政府“趋役不尽及别有和雇”的情况下，可“纳资代役”的是()。

设结点x和y是二叉树中任意的两个结点，在该二叉树的先序遍历序列中x在y之前，而在其后序遍历序列中x在y之后，则x和y的关系是()。

一个字节多路通道连接D1、D2、D3、D4、D5共5台设备，这些设备分别每10μs、30μs、30μs、50μs和75μs向通道发出一次数据传送的服务请求，请回答下列问题：(1)计算这个字节多路通道的实际流量和工作周期。(2)如果设计字

A．孕妇仰卧双腿略屈曲分开B．孕妇取伸腿仰卧位C．孕妇取左侧卧位右腿伸直左腿屈曲D．孕妇取仰卧位两腿屈曲双手抱膝E．孕妇取膀胱截石位

下列关于呋塞米的作用的叙述，错误的是

A．间二硝基苯试剂反应B．三氯化锑反应C．过碘酸一对硝基苯胺反应D．α一萘酚一浓硫酸反应E．三氯化铁反应作用于甾体母核的反应是

综合理财规划建议书写作的操作要求不包括( )。

根据服务顾客，保障安全的原则，饭店对客服务管理关键必须注意()。

__________的“量杯”实验是定势影响迁移的一个典型例证。

操作技能也叫______、运动技能，是通过学习而形成的合乎法则的操作活动方式。

Theoryis______inthepracticeoflanguageteaching.Itrevealsitselfintheassumptionsunderlyingpractice,intheplanning

根据《婚姻法》相关规定，下列婚姻不属于无效婚姻的是()。

假设ICBCAACCOUNT和CBCAACCOUNT是用计算机语言定义的两个不同的类。前者代表工商银行账户，后者代表建设银行账户。ZhangSanICBCAccount和LiSiICBCAccount是用ICBCAACCOUNT类定义的两个对象；Zha

综合理财规划建议书写作的操作要求不包括(　　)。