首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
若某线性表中最常用的操作是在最后一个结点之后插入一个结点和删除第一个结点，则下面最节省运算时间的存储方式是( )。
若某线性表中最常用的操作是在最后一个结点之后插入一个结点和删除第一个结点，则下面最节省运算时间的存储方式是( )。
admin
2017-01-04
59
问题
若某线性表中最常用的操作是在最后一个结点之后插入一个结点和删除第一个结点，则下面最节省运算时间的存储方式是( )。
选项
A、单链表
B、带有头指针的单循环链表
C、双链表
D、带有尾指针的单循环链表
答案
D
解析
在链表中的最后一个结点之后插入一个结点要知道终端结点的地址，所以，单链表、带有头指针的单循环链表、双链表都不合适。考虑在带有尾指针的单循环链表中删除第一个结点，其时间性能是O(1)，所以答案是D。
转载请注明原文地址:https://www.kaotiyun.com/show/oQRi777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
新王朝时期出现了什么类型的墓?()
春秋时期封建生产关系是怎样产生的?
简述第二国际建立的社会历史条件。
十六国时期的历史，可以划分为前后两个时期，其分界线是()。
第一国际成立前，各国无产阶级强烈要求加强国际团结的直接原因是()。
下列哪个文件标志着“文化大革命”的发起?()
19世纪中期，德意志资产阶级迫切要求实现国家的统一，其首要的目的是()。
一个TCP连接总是以1KB的最大段发送TCP段，发送方有足够多的数据要发送。当拥塞窗口为16KB时发生了超时，如果接下来的4个RTT(往返时间)时间内的TCP段的传输都是成功的，那么当第4个RTT时间内发送的所有TCP段都得到肯定应答时，拥塞窗口大小是
现有一个解决无向连通图的最小生成树的一种方法如下：将图中所有边按权重从大到小排序为(el，e2，…，em)；i=1；while(所剩边数>=顶点数){从图中删去ei；若图不再连通。则恢复ei；i=
下列排序算法中，时间复杂度为O(nlogn)且占用额外空间最少的是()。
随机试题
尊重和维护法律权威是()
A．血虚胎动不安B．热盛胎动不安C．血瘀胎动不安D．寒客胞宫胎动不安苎麻根治疗的胎动不安属于
胁痛的基本治则是()
长度相等的弧是等弧．()
在科学上，高能物理和天体物理的研究证明，地球上的核反应，元素蜕变现象与宇宙天体运动存在着共同规律，这说明这两种科学现象之间具有（）。
在抗日战争年代，()元帅在战场上救助了日本孤儿美穗子，亲自精心照料，并想方设法把她送回到亲人的身边。1980年，美穗子携家人专程从日本来中国看望老帅。这个故事感动了日本和中国乃至全世界的许多人。
马克思指出：一个社会即使探索到了本身运动的自然规律……它还是既不能跳过也不能用法令取消自然的发展阶段。但是它能缩短和减轻分娩的痛苦。这表明()
设函数f(x)=1-，数列{xn}满足0＜x1＜1且xn+1=f(xn)。证明f(x)在(-1，1)上有且只有一个零点；
TheBibleisthegreatworkofthereligiousliteratureandwasinprocessofformationforabouttwelvehundredyears.The
WhydidthecouplerecognizeRod’svoiceontheradioimmediately?
最新回复
(
0
)
