首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
若某线性表中最常用的操作是在最后一个结点之后插入一个结点和删除第一个结点,则下面最节省运算时间的存储方式是( )。
若某线性表中最常用的操作是在最后一个结点之后插入一个结点和删除第一个结点,则下面最节省运算时间的存储方式是( )。
admin
2014-07-18
24
问题
若某线性表中最常用的操作是在最后一个结点之后插入一个结点和删除第一个结点,则下面最节省运算时间的存储方式是( )。
选项
A、单链表
B、带有头指针的单循环链表
C、双链表
D、带有尾指针的单循环链表
答案
D
解析
在链表中的最后一个结点之后插入一个结点要知道终端结点的地址,所以,单链表、带有头指针的单循环链表,双链表郁不合适,考虑在带有尾指针的单循环链表中删除第一个结点,其时间性能是O(1),所以答案是D。
转载请注明原文地址:https://kaotiyun.com/show/c4xi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
“百日维新”的主要内容是什么?如何评价?
下列各组条约的时间排列顺序正确的是()①《布列斯特条约》②《色佛尔条约》③《九国公约》④《洛桑条约》
西藏自治区的设立时间是()。
表明第一次国共合作全面破裂的事件是()。
中古时代实行索贡巡行赋税征收方式的国家是()。
一战后,凡尔赛条约规定了国际联盟管理15年的德国地区是()
1901年6月,发表《立宪法议》,首先提出君主立宪要求的是()。
评述抗战的三个阶段。
下列选项中,()不属于日本在东北推行的殖民统治。
武昌起义后,全国革命形势发展的同时也潜伏着失败的危机,这主要是由于()。
随机试题
在铰链四杆机构中,能绕固定铰链摆动的连架杆称为曲柄。()
同竞争对手相同的市场定位策略是
同期控制
患者女,35岁。停经2个月,妊娠试验阳性,曾经发生过3次自然流产,均在孕3个月,目前无流血及腹痛。下列哪种护理正确
医患双方对对方期望未做出适当反应是病人不想与医生交谈
国家机关或其授权单位向股份制企业投资形成的股份,构成股份制企业中的国家股,但是现有已投入公司的国有资产形成的股份不包括在内。()
反映政府干预经济程度的指标是()。
中国共产党七届二中全会
TheCaliforniancoastlinenorthandsouthofSiliconValleyisatrend-settingsortofplace.Increasingly,thehomeinteriorso
A、Askingtheirparentsformoremoney.B、Stoppingspendingmoneyforalongtime.C、Waitingforpocketmoneyforanothertime.D
最新回复
(
0
)