首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
若某线性表中最常用的操作是在最后一个结点之后插入一个结点和删除第一个结点，则下面最节省运算时间的存储方式是( )。
若某线性表中最常用的操作是在最后一个结点之后插入一个结点和删除第一个结点，则下面最节省运算时间的存储方式是( )。
admin
2019-01-30
91
问题
若某线性表中最常用的操作是在最后一个结点之后插入一个结点和删除第一个结点，则下面最节省运算时间的存储方式是( )。
选项
A、单链表
B、带有头指针的单循环链表
C、双链表
D、带有尾指针的单循环链表
答案
D
解析
在链表中的最后一个结点之后插入一个结点要知道终端结点的地址，所以，单链表、带有头指针的单循环链表、双链表都不合适。考虑在带有尾指针的单循环链表中删除第一个结点，其时间性能是O(1)，所以答案是D。
转载请注明原文地址:https://www.kaotiyun.com/show/0aRi777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
改革开放以后，我国农村产业结构巨大的转变表现在()。
下列哪个文件标志着“文化大革命”的发起?()
简述中、苏分歧和中、苏同盟关系破裂的原因及其影响。
以下不属于国民党控制金融的“四行”的是()。
“二战”后，为了同苏联争夺更广阔的亚洲、非洲和拉丁美洲地区，建立美国控制下的冷战联盟体系，杜鲁门政府向亚非拉地区推行的经济与技术援助计划是()
下列关于基督教的思想来源的叙述，不正确的是()。
某计算机采用微程序控制方式，微指令字长32位，采用字段直接编码的控制方式，共有55个微命令，可分为6个互斥组，分别包含1、3、7、8、12、24个微命令。另外，该机共有5个可判定的外部条件，采用断定方式形成后续微指令地址。结合(1)的微指令格式，计算该
当有中断源发出请求时，CPU可执行相应的中断服务程序，以下可以提出中断请求的是()。Ⅰ．外部事件Ⅱ．CacheⅢ．浮点运算下溢Ⅳ．浮点运算上溢
假定采用带头结点的单链表保存单词，当两个单词有相同的后缀时，则可共享相同的后缀存储空间，例如，“loading”和“being”的存储映像如下图所示。设str1和str2分别指向两个单词所在单链表的头结点，链表结点结构为，请设计一个时间上尽可能高效的算
随机试题
某患者，24岁，尿频、尿痛3天，近2天白带增多呈脓性就诊。妇科检查：阴道黏膜充血，以手指压尿道腺时有脓性分泌物流出，触痛明显。最可能的诊断是
患者，男，24岁。反复发生发作性呼吸困难、喘息4年，可自行缓解。有荨麻疹病史。公园散步后症状复发1小时。查体：体温37．3℃，脉搏100次／分，呼吸24次／分，烦躁，双肺可闻及哮鸣音。PaO278mmHg，PaCO228mmHg。为明确诊断，最
A．地尔硫B．肼屈嗪C．哌唑嗪D．硝普钠E．硝酸甘油通过抗α1受体而治疗心衰的药物是
跟单员在联系工作事宜方面应就重要事情的安排多发传真而不是打电话()
下列关于个人汽车贷款的运行模式的说法中，错误的有()。
下列各项中应当征收增值税的是()。
某校为了提升教学质量，经过学生家长同意，将班级整合，划分为重点班和非重点班。该学校的这种做法()
什么叫数据与程序的物理独立性?什么叫数据与程序的逻辑独立性?
下列说法错误的是
Everygoodstoryiscarefully______;theelementsofthestoryreducedtofitwithoneanotherinordertomakeaneffectonthe
最新回复
(
0
)
