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

admin2014-07-18 32

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

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

答案D

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

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

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

计算机408

学硕统考专业

相关试题推荐

系统阐明社会主义初级阶段理论是在()。
唐朝由盛转衰的标志性事件是()。
中国第一个资产阶级革命团体兴中会建立的时间是()。
苏俄实施新经济政策的根本目的是()。
东欧国家的私有化方式一般有四种，其中波兰采取的主要方式是()
试比较两税法与摊丁入亩的关系。
最晚到汉武帝时期，出现了我国第一部算学著作()，它记载了用竿标测日影以求日高的方法，从而认识了勾股定理。
“瓜步之战”发生在下列哪两个政权之间?()
隋唐科举制的进士科最先出现在()。

随机试题

共产党早期组织领导的第一个产业工会是()
幂级数的收敛半径为________。
吗啡的药理作用有
患者52岁，已绝经，近月来白带多，黄色，偶有点滴出血，外阴灼热感，检查阴道粘膜皱襞消失，有小出血点，宫颈光滑，宫体稍小，附件(一)，该病人最大可能是：
月亮公司在得知环球公司申请仲裁后，能否申请参加太阳公司与环球公司正在进行的仲裁程序？为什么？对仲裁裁决中已经认定的事实，太阳公司在诉讼中能否免除举证责任？为什么？
根据《关于做好住房建设规划与住房建设年度计划制定工作的指导意见》中的规定，下列关于在编制住房建设时应突出重点，落实保障性住房建设标准及要求的表述，不正确的是()
在一些地方，猎杀鸟类以牟取利益的现象时有发生。江南某乡村一方面积不大的池塘，聚集了数百只过冬的天鹅。村民们认为鸟儿也有性命，具有灵性，伤害它不吉利。他们拒绝了市场的诱惑，轮流在塘边值班，义务充当天鹅的“保护神”。时而栖息、时而飞翔的天鹅吸引了大量游客，构成
Mr.MatthewPalmerElevitCommunityCollegePOBox114Brandeis,WA4December2010DearMr.Palmer,I’mwritinginregardt
PleasemakeallcheckspayabletoTheGlassHouse.Toreportanyproblem,contactthesalesrepresentativewhotookyourorderb
ItisoftenrealizedthatwomenheldahighplaceinsouthernEuropeansocietiesinthe10thand11thcenturies.Asawife,the

最新回复(0)

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

计算机408

学硕统考专业

系统阐明社会主义初级阶段理论是在()。

唐朝由盛转衰的标志性事件是()。

中国第一个资产阶级革命团体兴中会建立的时间是()。

苏俄实施新经济政策的根本目的是()。

东欧国家的私有化方式一般有四种，其中波兰采取的主要方式是()

试比较两税法与摊丁入亩的关系。

最晚到汉武帝时期，出现了我国第一部算学著作()，它记载了用竿标测日影以求日高的方法，从而认识了勾股定理。

“瓜步之战”发生在下列哪两个政权之间?()

隋唐科举制的进士科最先出现在()。

共产党早期组织领导的第一个产业工会是()

幂级数的收敛半径为________。

吗啡的药理作用有

患者52岁，已绝经，近月来白带多，黄色，偶有点滴出血，外阴灼热感，检查阴道粘膜皱襞消失，有小出血点，宫颈光滑，宫体稍小，附件(一)，该病人最大可能是：

月亮公司在得知环球公司申请仲裁后，能否申请参加太阳公司与环球公司正在进行的仲裁程序？为什么？对仲裁裁决中已经认定的事实，太阳公司在诉讼中能否免除举证责任？为什么？

根据《关于做好住房建设规划与住房建设年度计划制定工作的指导意见》中的规定，下列关于在编制住房建设时应突出重点，落实保障性住房建设标准及要求的表述，不正确的是()

Mr.MatthewPalmerElevitCommunityCollegePOBox114Brandeis,WA4December2010DearMr.Palmer,I’mwritinginregardt

PleasemakeallcheckspayabletoTheGlassHouse.Toreportanyproblem,contactthesalesrepresentativewhotookyourorderb

ItisoftenrealizedthatwomenheldahighplaceinsouthernEuropeansocietiesinthe10thand11thcenturies.Asawife,the