首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
若某线性表中最常用的操作是在最后一个结点之后插入一个结点和删除第一个结点,则下面最节省运算时间的存储方式是( )。
若某线性表中最常用的操作是在最后一个结点之后插入一个结点和删除第一个结点,则下面最节省运算时间的存储方式是( )。
admin
2019-01-30
88
问题
若某线性表中最常用的操作是在最后一个结点之后插入一个结点和删除第一个结点,则下面最节省运算时间的存储方式是( )。
选项
A、单链表
B、带有头指针的单循环链表
C、双链表
D、带有尾指针的单循环链表
答案
D
解析
在链表中的最后一个结点之后插入一个结点要知道终端结点的地址,所以,单链表、带有头指针的单循环链表、双链表都不合适。考虑在带有尾指针的单循环链表中删除第一个结点,其时间性能是O(1),所以答案是D。
转载请注明原文地址:https://kaotiyun.com/show/0aRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
古希腊是西方文明的发源地,古希腊雅典的民主政治则开启了两方民主制度的先河。下列关于雅典民主政治的说法,符合史实的有()。①民主政治时期的雅典没有国王②公民大会是雅典国家的最高决策机构③伯里克利时期,雅典民主政治达到了顶峰④包括妇女在内的
明朝灭亡后,以下南明小朝廷存在的先后顺序是()。①绍武政权②永历政权③隆武政权④弘光政权
典型的西欧封建庄园对农民采用的剥削方式是()。
美国首次提出争夺世界霸权的纲领性文件是()。
“二战”后主要资本主义国家经济恢复和发展的杠杆是()。①政府采取宏观调控政策②发展国家垄断资本主义③充分利用科技成果④加强国际经济联系
下列各组条约的时间排列顺序正确的是()。①《布列斯特条约》②《色佛尔条约》③《九国公约》④《洛桑条约》
以孙中山为首的革命派和以康有为代表的维新派,是推动近代中国社会变革的两个重要派别。两派主张的主要分歧在于()
【《唐律疏议》】延安大学2011年中国古代史复试真题;北京大学2013年中国史真题;西北民族大学2015年中国史综合真题;河北大学2016年历史学基础真题;陕西师范大学2017年中国史真题
某32位机(机器字长32位)的一台外设通过32位总线与系统内存相连。CPU每秒执行100条指令,平均每条指令需要5个机器周期,其中3个周期必须访问内存,内存读写需一个机器周期,假定CPU在95%的时间内持续执行“背景程序”,且这段时间内不执行I/O指令。现
如下图所示为一个网络连接的示意图,主机1到主机2采用了SLIP网络连接,SLIP网络可以传输的最大数据段是296字节,主机2和主机3使用了以太网连接。请问:(1)为了使IP不分片,主机1可以在TCP包中承载多少数据?(2)主机3可以在TCP包中承载多
随机试题
关于脊肋角,下列叙述哪些错误()
下列关于第三产程处理的叙述,错误的是
患者,22岁。右面颊部肿痛伴张口受限,发热5日。检查见右下颌角咬肌区肿胀并波及颊部颊咬肌区深部压痛,有凹陷性水肿,张口0.8cm,水平阻生、冠周龈及磨牙后区明显红肿,有波动感,龈袋溢脓,远中龋,探诊和叩诊(+),松动Ⅰ度,颊侧牙槽黏膜红肿,腮腺导管口无红肿
项目后评价的基本方法是()。
石油沥青的塑性指标是()。
如果税务师事务所与第三人串通损害委托方利益,下列说法正确的是()。
陈某是某公司新聘进来的大学生,上岗时由于不能胜任工作,单位送他去培训,半年后回到单位仍不能胜任该工作,单位决定解除与陈某的劳动合同。根据劳动法的规定,单位应当提前一定时间以书面形式通知劳动者本人。该时间为()。
显性知识,是能够被人类以一定符码系统(如语言,数学公式,各类图表,盲文,手势语,旗语等符号形式)加以完整表述的知识。隐性知识与其相对,通常是指人们知道却难以言述的知识,依靠个人经验获取。基于身体的隐性知识是指主体在认识过程中所产生和应用的隐性知识,多植根于
我们所要建设的和谐文化是建立在现代化基础上的和谐文化,是建立在社会主义经济基础上的和谐文化,是与社会主义上层建筑相配套的和谐文化。上述对和谐文化的认识体现的哲学道理是()
按照计算机病毒的特有算法进行分类,病毒可以划分为伴随型病毒、寄生性病毒和()病毒。
最新回复
(
0
)