首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
若某线性表中最常用的操作是在最后一个结点之后插入一个结点和删除第一个结点,则下面最节省运算时间的存储方式是( )。
若某线性表中最常用的操作是在最后一个结点之后插入一个结点和删除第一个结点,则下面最节省运算时间的存储方式是( )。
admin
2019-03-15
31
问题
若某线性表中最常用的操作是在最后一个结点之后插入一个结点和删除第一个结点,则下面最节省运算时间的存储方式是( )。
选项
A、单链表
B、带有头指针的单循环链表
C、双链表
D、带有尾指针的单循环链表
答案
D
解析
在链表中的最后一个结点之后插入一个结点要知道终端结点的地址,单链表、带有头指针的单循环链表、双链表都不合适,考虑在带有尾指针的单循环链表中删除第一个结点,其时间性能是O(1),所以,答案是D。
转载请注明原文地址:https://kaotiyun.com/show/yICi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
冶铁技术中的淬火法提高了铁器的坚韧与锋利程度,这一技术最早出现在()。
阅读材料,回答以下问题:今日中国独立自由的地位,已随不平等条约的撤废而获得。然而我们中国国民正确的反应,是义务感的激发与责任心的加强。国家的责任与国民的任务,从此更加重大。建国工作的完成,建国理想的实现,皆有待于我们的奋斗和牺牲。“天下无易事,天下无难事
文艺复兴运动兴起的时间是()。
下列关于克里斯提尼改革的叙述不正确的是()。
元朝农业取得了巨大的成就,出现的第一部从全国范围内对农业进行研究的农书是()。
1950年,人民政府开始全面调整工商业,采取了对私营工商业的加工订货、向农民收购土副产品、用协商方式解决劳资纠纷等措施。这些措施的主要任务是()
1890-1906,美南部各州纷纷制定法律或修改州宪法,对公民选举资格进行限定,部分州采用祖父条款,规定内战前有投票格的人,其后代不受新投票规则限制,但该条款被联邦最高法院否定,表明当时美国:
什么是域名解析?域名解析中采取了什么措施提高效率?对同一个域名向DNS服务器发出多次的DNS请求报文后,得到IP地址都不一样,可能吗?为什么?
在操作系统层次结构中,()是操作系统的核心部分,它位于最内层。
随机试题
为什么我们容易区分上下,但却不容易分辨左右,一位哲人说过,“人,诗意地栖居于大地”,我们头顶蓝天,脚踩大地,这是区分上下的最为直观方便的参照系。但左右就不同了,左和右并无明显的参照系。小时候,大人教我们:拿筷子的是右手,端碗的是左手。两只手的功能的不对称,
Pickouttheappropriateexpressionsfromtheeightchoicesbelowandcompletethefollowingdialoguesbyblackeningthecorresp
Formanypeopletoday,readingisnolongerrelaxation.Tokeepuptheirworktheymustreadletters,reports,tradepublication
阑尾炎经何种途径引起右侧输卵管炎()
影响血流检出敏感性最重要的因素是
患者,女,17岁。自诉疲乏无力、心烦易怒、怕热多汗半年,易饿,体重下降11kg。月经量减少,经期仅1~2天。体格检查:P108次/分,BP140/70mmHg,皮肤微潮、手有细颤、轻微突眼,甲状腺Ⅰ度弥漫性肿大,质软,无触痛。最可能的检查结果是
A、利血平B、利多卡因C、胺碘酮D、普罗帕酮E、奎宁丁不良反应导致尖端扭转型室性心动过速的是
在经济分析中,经济成本等于显成本与隐成本之和,也等于会计成本与正常利润之和。()
期货公司应当按照期货交易所规则,()等专用资金,确保客户期货交易的正常进行和客户保证金的安全。
Humourisprobablythehardestcommoditytoexport.Jokesthatmakeonecountrylaughoutloudarelikelytoleaveanothernatio
最新回复
(
0
)