首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
若某线性表中最常用的操作是在最后一个结点之后插入一个结点和删除第一个结点，则下面最节省运算时间的存储方式是( )。
若某线性表中最常用的操作是在最后一个结点之后插入一个结点和删除第一个结点，则下面最节省运算时间的存储方式是( )。
admin
2019-05-20
54
问题
若某线性表中最常用的操作是在最后一个结点之后插入一个结点和删除第一个结点，则下面最节省运算时间的存储方式是( )。
选项
A、单链表
B、带有头指针的单循环链表
C、双链表
D、带有尾指针的单循环链表
答案
D
解析
在链表中的最后一个结点之后插入一个结点要知道终端结点的地址，所以，单链表、带有头指针的单循环链表、双链表都不合适。考虑在带有尾指针的单循环链表中删除第一个结点，其时间性能是O(1)，所以答案是D。
转载请注明原文地址:https://jikaoti.com/ti/ZIGjFFFM
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
论述斯大林政治经济体制的特点及其历史作用与教训。
明代张居正推行的“一条鞭法”，是继“两税法”之后赋役制度的又一次重大改革。该法在全面推行前曾在南方部分地区试行，最早出现于()
论述历史上经济重心逐渐南移的过程及其对中国社会的影响。
试分析第二次工业革命的特点及其影响。
下列有关《布列斯特和约》的说法中，错误的一项是()。
标志着整风运动开始向反“右派”斗争转变的重要文件是()。
二战中，中国进行百团大战时，欧洲战场正在进行（）。
在请求页式系统中，一程序的页面走向(访问串或引用串)为2，3，4，5，2，3，6，2，3，4，5，6，设分配给该程序的存储块数为m。试分别计算m=3和m=4时，FIFO和LRU两种替换算法的缺页(页故障)数，并给出：结果说明了什么?
一个使用选择性重传协议的数据链路层协议，如果采用了5位的帧序列号，那么可以选用的最大窗口是()。
下列几种排序方法中，要求内存量最大的是()。
随机试题
设直线y=ax与抛物线y=x2所围图形的面积为S1，它们与直线x=1所围成图形的面积为S2，并且a＜1．求该最小值所对应的平面图形绕Ox轴旋转一周所得旋转体的体积．
市场上购回的鲜猪肉，食后发生以急性胃肠炎为主的症状。经防疫站检验查出大量肠炎沙门菌，但此肉品无感官性状改变，其原因是该茵
(2006年)某物质的内能只是温度的函数，且遵守关系式：U=125+0．125tkJ，此物质的温度由100℃升高到200℃。温度每变化1℃所做的功δW／dt=0．46kJ／℃，此过程中该物质与外界传递的热量是()kJ。
下列化合物中没有共价键的是()。
薪酬水平低的企业应当注意()点处的薪酬水平。
给定资料1．我国是一个农业大国，农业是国民经济的基础，农村稳定是整个社会稳定的重要因素，农民问题仍然是我国建设的根本问题。在向社会主义市场经济的过渡中，进一步发展农业生产，搞活农村经济，使广大农民尽快脱贫致富，达到小康水平，是实现国民经济发展第二
A、 B、 C、 D、 C
ADO对象模型有5个主要对象，他们是Connection、RecordSet、Field、Error和()。
FederalDepositInsuranceCorporationBefore1933,andparticularlyduringtheperiod1929—1933,bankfailureswerenotunco
A、Farmersshoulduselessinsecticide:B、Farmersshoulduseacombinationoftwoorthreeinsecticidesatonce.C、Farmersshould
最新回复
(
0
)
