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

admin2019-03-15 65

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

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

答案D

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

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

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

计算机408

学硕统考专业

相关试题推荐

论述周初的分封制。
下列法律文件中，规定内阁对君主负责的是()。
西汉初年，反驳刘邦“马上治天下”的说法，并向汉帝国治国献策的是()。
“英国不想为捷克牺牲一兵一卒，英国同意任何合理的解决办法，只要不用武力。”下列哪一事件体现了这一主张?
下列能体现《独立宣言》是“一个伟大的历史文件”的表述是()
刘歆撰写的()，是我国第一部目录学书籍。
20世纪30年代，美国推行“中立”的外交政策。对这一政策的正确表达是()。①适应国内外形势，维护自身利益②反映国际形势走向缓和③维护凡尔赛一华盛顿体系④不利于地区冲突的缓和与解决⑤不关心美洲地区以外的事务
某计算机的CPU主频为500MHz，CPI为5(即执行每条指令平均需5个时钟周期)。假定某外设的数据传输率为0．5MB／s，采用中断方式与主机进行数据传送，以32位为传输单位，对应的中断服务程序包含18条指令，中断服务的其他开销相当于2条指令的执行时间
将要相互通信双方怎样进行建立TCP连接?在TCP报文段的首部中只有端口号而没有IP地址，当TCP将其报文段交给IP层时，IP协议怎样知道目的IP地址呢?为什么把IP地址又称为“虚拟地址”，把TCP连接说成是“虚连接”?假设在建立连接时使用2次握手而非3次握
一台主机申请了一个到www．ab@C@edu．cn的连接，为了获取服务器的IP地址，首先要进行DNS查询，下图为本次查询的过程，请回答如下问题：(1)由个人主机发送给本地DNS服务器的数据是采用什么传输层协议发送的?利用了哪个端口?(2

随机试题

信息是一种资源，但用来辅助决策的信息资源利用价值可以因人、因事、因时而异，这就是信息的()。
注册咨询工程师(投资)资格考试，由()负责组织或授权组织实施考务工作。
按照规定，教育储蓄每月的最低起存金额为()元。
甲公司共有三个车间，2007年3月份生产A产品5000件，相关的资料如下：　　要求：　　(1)编制产成品入库的会计分录；　　(2)采用成本还原的方法确定每件产品中的直接材料费用、直接人工费和制造费用。
患者，男性，40岁，多年胃十二指肠溃疡，近来半月胃病发作，饮食后突然腹痛剧烈，刀割样，血压100／70mmHg，脉搏100次／分，全腹部压痛肌紧张。根据上述案例，回答下列问题：请配合刚刚单独值班的临床医生对该病人做出初步诊断。确诊后处理原则是什么?
要素报酬递减和规模报酬递减
()是单纯词。(对外经济贸易大学2016)
【案情】张某与李某均为宠物爱好者。张某由于孩子降生，遂将自家的小狗抛弃于荒郊野外，此狗流浪一周，李某看着心疼不已，于是捡回家中饲养。一天，张某邻居谢某接儿子谢小某放学路过李某家，恰逢另一邻居王某拿石子打狗，狗一怒之下，将谢小某咬伤。谢某心疼不已，立刻将
设总体X服从正态分布N(μ，σ2)，X1，X2，…，Xn(n＞1)是取自总体的简单随机样本，样本均值为如果P{｜X－μ＜a}=()
WhydopeopledoubtaboutthepickupofJapan’seconomy?

最新回复(0)

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

计算机408

学硕统考专业

论述周初的分封制。

下列法律文件中，规定内阁对君主负责的是()。

西汉初年，反驳刘邦“马上治天下”的说法，并向汉帝国治国献策的是()。

“英国不想为捷克牺牲一兵一卒，英国同意任何合理的解决办法，只要不用武力。”下列哪一事件体现了这一主张?

下列能体现《独立宣言》是“一个伟大的历史文件”的表述是()

刘歆撰写的()，是我国第一部目录学书籍。

20世纪30年代，美国推行“中立”的外交政策。对这一政策的正确表达是()。①适应国内外形势，维护自身利益②反映国际形势走向缓和③维护凡尔赛一华盛顿体系④不利于地区冲突的缓和与解决⑤不关心美洲地区以外的事务

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

信息是一种资源，但用来辅助决策的信息资源利用价值可以因人、因事、因时而异，这就是信息的()。

注册咨询工程师(投资)资格考试，由()负责组织或授权组织实施考务工作。

按照规定，教育储蓄每月的最低起存金额为()元。

甲公司共有三个车间，2007年3月份生产A产品5000件，相关的资料如下： 要求： (1)编制产成品入库的会计分录； (2)采用成本还原的方法确定每件产品中的直接材料费用、直接人工费和制造费用。

要素报酬递减和规模报酬递减

()是单纯词。(对外经济贸易大学2016)

设总体X服从正态分布N(μ，σ2)，X1，X2，…，Xn(n＞1)是取自总体的简单随机样本，样本均值为如果P{｜X－μ＜a}=()

WhydopeopledoubtaboutthepickupofJapan’seconomy?

甲公司共有三个车间，2007年3月份生产A产品5000件，相关的资料如下：　　要求：　　(1)编制产成品入库的会计分录；　　(2)采用成本还原的方法确定每件产品中的直接材料费用、直接人工费和制造费用。