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

admin2019-05-20 55

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

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

答案D

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

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

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

计算机408

学硕统考专业

相关试题推荐

下列哪一项不是凯末尔世俗化改革的内容?()
对阿拉伯半岛的统一起了促进作用的宗教是()。
下列各项内容和王羲之的书法成就有关的是()。①开始把字体由隶书转化为楷书②书法代表作有《兰亭序》、《黄庭经》等③他博彩众长，世称“书圣”④其子王献之书法造诣也极高，父子合称“二王”
一个TCP连接总是以1KB的最大段发送TCP段，发送方有足够多的数据要发送。当拥塞窗口为16KB时发生了超时，如果接下来的4个RTT(往返时间)时间内的TCP段的传输都是成功的，那么当第4个RTT时间内发送的所有TCP段都得到肯定应答时，拥塞窗口大小是
著名的网络OSI七层模型是由()组织提出来的。
假设某计算机的存储系统由Cache和主存组成j某程序执行过程中访存1000次，其中访问Cache缺失(未命中)50次，则Cache的命中率是()。
指令字长为12位，每个地址码为3位，采用扩展操作码的方式，设计4条三地址指令、16条二地址指令、64条一地址指令和16条零地址指令。(1)给出一种操作码的扩展方案。(2)计算该方案操作码的平均长度。
一台主机申请了一个到www．ab@C@edu．cn的连接，为了获取服务器的IP地址，首先要进行DNS查询，下图为本次查询的过程，请回答如下问题：(1)由个人主机发送给本地DNS服务器的数据是采用什么传输层协议发送的?利用了哪个端口?(2
通过对方格中每个点设置相应的CMYK值就可以将方格涂上相应的颜色。以下3个程序段都可实现对一个8×8的方格涂上黄色的功能。假设Cache的数据区大小为512B，采用直接映射，块大小为32B，存储器按字节编址，sizeof(int)=4

随机试题

针对政策问题而提出或草拟各种可能解决方案的过程被称为()
简述法律对派发股利的限制因素。
数据流程图
患者男，19岁。面下1／3明显前突，∠SNA81°，∠SNB87°。牙科模型显示严重反颌，前牙反覆盖12mm，后牙为近中咬合关系。颅颌面左右基本对称。初步诊断为下颌前突。该患者已行术前正畸。通常颌面部畸形的患者在术前需进行适当的正畸治疗。根据术前的诊断
男性，35岁，发热、寒战3天，体温39％，胸片示右上肺大片阴影，痰涂片见较多革兰氏阳性成对或短链状球菌。这时治疗首选()。
物业管理工作中经常涉及的保险类型是()。
在某所大学征召的新兵有七名：F、G、H、I、W、X和Y，其中有一名是通信兵，三名是工程兵，另外三名是运输兵。新兵入伍的兵种分配条件如下：①H与Y必须分配在同一个兵种。②F与G不能分配在同一兵种。③如果分配X做运输兵，就分配W当
下列情形中，当事人可以提存的有()(2013年一法专一第28题)
材料1全党要坚定道路自信、理论自信、制度自信、文化自信。——习近平2016年7月1日在庆祝中国共产党成立95周年大会上的讲话材料2很少有哪个民族，能像我们这样，拥有灿若星汉的经典诗篇；也很少有哪个国度，能像我们这样，
Languagecompetenceandlanguageperformancearecompletelydifferent.Competenceisanabilitytorecognizeandunderstandsent

最新回复(0)

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

计算机408

学硕统考专业

下列哪一项不是凯末尔世俗化改革的内容?()

对阿拉伯半岛的统一起了促进作用的宗教是()。

下列各项内容和王羲之的书法成就有关的是()。①开始把字体由隶书转化为楷书②书法代表作有《兰亭序》、《黄庭经》等③他博彩众长，世称“书圣”④其子王献之书法造诣也极高，父子合称“二王”

著名的网络OSI七层模型是由()组织提出来的。

假设某计算机的存储系统由Cache和主存组成j某程序执行过程中访存1000次，其中访问Cache缺失(未命中)50次，则Cache的命中率是()。

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

一台主机申请了一个到www．ab@C@edu．cn的连接，为了获取服务器的IP地址，首先要进行DNS查询，下图为本次查询的过程，请回答如下问题：(1)由个人主机发送给本地DNS服务器的数据是采用什么传输层协议发送的?利用了哪个端口?(2

通过对方格中每个点设置相应的CMYK值就可以将方格涂上相应的颜色。以下3个程序段都可实现对一个8×8的方格涂上黄色的功能。假设Cache的数据区大小为512B，采用直接映射，块大小为32B，存储器按字节编址，sizeof(int)=4

针对政策问题而提出或草拟各种可能解决方案的过程被称为()

简述法律对派发股利的限制因素。

数据流程图

男性，35岁，发热、寒战3天，体温39％，胸片示右上肺大片阴影，痰涂片见较多革兰氏阳性成对或短链状球菌。这时治疗首选()。

物业管理工作中经常涉及的保险类型是()。

下列情形中，当事人可以提存的有()(2013年一法专一第28题)

Languagecompetenceandlanguageperformancearecompletelydifferent.Competenceisanabilitytorecognizeandunderstandsent