首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
若某线性表中最常用的操作是在最后一个结点之后插入一个结点和删除第一个结点，则下面最节省运算时间的存储方式是( )。
若某线性表中最常用的操作是在最后一个结点之后插入一个结点和删除第一个结点，则下面最节省运算时间的存储方式是( )。
admin
2019-01-30
79
问题
若某线性表中最常用的操作是在最后一个结点之后插入一个结点和删除第一个结点，则下面最节省运算时间的存储方式是( )。
选项
A、单链表
B、带有头指针的单循环链表
C、双链表
D、带有尾指针的单循环链表
答案
D
解析
在链表中的最后一个结点之后插入一个结点要知道终端结点的地址，所以，单链表、带有头指针的单循环链表、双链表都不合适。考虑在带有尾指针的单循环链表中删除第一个结点，其时间性能是O(1)，所以答案是D。
转载请注明原文地址:https://kaotiyun.com/show/0aRi777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
中国共产党领导下的民族区域自治模式最早是在()。
陈云在哪次会议上发表了《目前财政经济的情况和克服困难的若干办法》的重要讲话?()
论述中国历史上的经济重心南移。
中华人民共和国恢复在联合国合法席位的时间是()。
“三世纪危机”后，罗马统治者利用基督教并使其成为帝国统治的精神支柱。标志教会与帝国政权合流的会议是()
列宁在()报告中论证了在俄国实现和平过渡的可能性和必要性。
“全部政权归苏维埃”的口号的提出是在()。
一组记录的关键字为{25，50，15，35，80，85，20，40，36，70)，其中含有5个长度为2的有序表，用归并排序方法对该序列进行一趟归并后的结果是()。
在实现文件系统时，一般为加快文件目录的检索速度，可利用“文件控制块部分装入”的方法。假设目录文件(即文件控制块)存放在磁盘上，磁盘的每个盘块为512B，每个目录项占128B，其中文件名占11B。为提高检索速度，通常将目录项分解成两部分，第一部分(包括文件名
浮点数加、减运算过程一般包括对阶、尾数运算、规格化、舍入和判溢出等步骤。设浮点数的阶码和尾数均采用补码表示，且位数分别为5位和7位(均含2位符号位)。若有两个数x=27×29／32，Y=25×5／8，则用浮点加法计算x+Y的最终结果是____。
随机试题
轻度哮喘首选的支气管解痉剂为
《中国土地法大纲》颁布于()
饱食者剧烈活动后，出现急性腹痛首先考虑()。
魏先生：计算机对于当代人类的重要性，就如同火对于史前人类，因此，普及计算机知识当从小孩子抓起，从小学甚至幼儿园开始就应当介绍计算机知识；一进中学就应当学习计算机语言。贾女士：你忽视了计算机技术的一个重要特点：它是一门知识更新和技术更新最为迅速的学科。童年时
下列关于项目经理相关事项的表述，错误的是：
()是根据贷款风险分类结果，对不同类别的贷款根据其内在损失程度或历史损失概率计提的贷款损失准备金。
下列项目中不属于土地增值税的纳税人转让房地产取得应税收入的是()。
下列各种情况中。不可以采用越级行文的方式的是()。
我国义务教育的课程计划其主体部分是()。
在WindowsXP中，下列叙述不正确的是______。
最新回复
(
0
)
