首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
若某线性表中最常用的操作是在最后一个结点之后插入一个结点和删除第一个结点,则下面最节省运算时间的存储方式是( )。
若某线性表中最常用的操作是在最后一个结点之后插入一个结点和删除第一个结点,则下面最节省运算时间的存储方式是( )。
admin
2013-07-12
96
问题
若某线性表中最常用的操作是在最后一个结点之后插入一个结点和删除第一个结点,则下面最节省运算时间的存储方式是( )。
选项
A、单链表
B、带有头指针的单循环链表
C、双链表
D、带有尾指针的单循环链表
答案
D
解析
在链表中的最后一个结点之后插入一个结点要知道终端结点的地址,单链表、带有头指针的单循环链表、双链表都不合适,考虑在带有尾指针的单循环链表中删除第一个结点,其时间性能是O(1),所以,答案是D。
转载请注明原文地址:https://kaotiyun.com/show/trxi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
近代中国第一个系统介绍西方思想与文化名著的翻译家和启蒙思想家是()。
分析父系氏族公社的经济生活和社会组织。
魏晋南北朝时期道家得到了迅速发展,援儒入道,在道教官方化过程中有重大贡献的北朝人物是()。
1911年,美国工程师()出版《科学管理原理》一书,奠定了科学管理的理论基础,被誉为“科学管理之父”。
西藏自治区的设立时间是()。
下面条约没有涉及德国的赔款问题的是()。
建立帝国财政收支总账和元首金库,直接控制和调节全国财政收支的是()。
西汉初年,反驳刘邦“马上治天下”的说法,并向汉帝国治国献策的是()。
论述欧洲一体化进程及其影响。
我国历史上一次有周密计划、经过长期准备并利用宗教形式组织和发动的农民起义是()。
随机试题
头部结构在CT影像上的表现。
胸腔积液造成的呼吸困难与哪项有关
垂体前叶功能减退肾病综合征
无机房电梯安装施工程序中,安装导轨、曳引装置和限位装置的紧后工序是()。
交易情况修正的方法主要有()。
A公司主要从事纺织品的生产,于2011年6月在上海证券交易所上市,无任何子公司,其控股股东为B公司,持股比例为25%。2013年,由于国内纺织品行业不景气,A公司经营情况每况愈下,面临财务困难。甲公司为国内规模较大生产生物制剂的医药企业,自2013年初即开
坎儿井是西藏地区特有的水利灌溉工程。()
简单之美①记得余秋雨先生说过这样的话语:“一个成功的大企业.它的经营模式一定是简单的;一个伟大的人物,他的人际关系一定是简单的;一个危机处理专家,他抓住问题核心的思路一定是简单的;一部划时代的著作,它的核心理念也一定是简单的……”②天下
权力机关、人民政府以及上级公安机关,可以通过检查、审查、调查等监督方式对公安执法行为进行监督。()
“君子耻其言而过其行”翻译为白话文是“君子以他所说的超过他所做的为可耻”,这在当今仍具有教育意义。这句话出自()。
最新回复
(
0
)