首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
若某线性表中最常用的操作是在最后一个结点之后插入一个结点和删除第一个结点,则下面最节省运算时间的存储方式是( )。
若某线性表中最常用的操作是在最后一个结点之后插入一个结点和删除第一个结点,则下面最节省运算时间的存储方式是( )。
admin
2017-01-04
33
问题
若某线性表中最常用的操作是在最后一个结点之后插入一个结点和删除第一个结点,则下面最节省运算时间的存储方式是( )。
选项
A、单链表
B、带有头指针的单循环链表
C、双链表
D、带有尾指针的单循环链表
答案
D
解析
在链表中的最后一个结点之后插入一个结点要知道终端结点的地址,所以,单链表、带有头指针的单循环链表、双链表都不合适。考虑在带有尾指针的单循环链表中删除第一个结点,其时间性能是O(1),所以答案是D。
转载请注明原文地址:https://kaotiyun.com/show/oQRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
西汉初年,在刘邦翦灭异姓诸侯王的过程中,被保留下来的异姓诸侯王是()
简述两德统一的过程。(南京大学1999年世界近现代史真题)
试分析太平天国运动对中国社会的历史影响。
最晚到汉武帝时期,出现了我国第一部算学著作(),它记载了用竿标测日影以求日高的方法,从而认识了勾股定理。
巴黎和会上,英国既与法国联合抵制美国称霸世界,又与美国联合反对法国过分削弱德国的要求,英国这样做的目的是()。
1929~1933年资本主义世界经济危机与1857年爆发的第一次世界性经济危机相比,其最大不同是()。
西汉末年,将《太初历》调整为《三统历》的是()。
宋代至清代我国书籍印刷的主要方式是()
若无向图G=(V,E)中含有7个顶点,要保证图G在任何情况下都是连通的,则需要的边数最少是____。
某主机的MAC地址为00.15.C5.C1.5E.28,IP地址为10.2.128.100(私有地址)。题47-a图是网络拓扑,题47-b图是该主机进行Web请求的1个以太网数据帧前80B的十六进制及ASCII码内容。请参考图中的数据回答以下问题。
随机试题
声音的事件驱动,就是指
Aperson’shomeisasmuchareflectionofhispersonalityastheclotheshewears,thefoodheeatsandthefriendswithwhom
2020年3月31日,某保健品商店老板程某在不具有《药品经营许可证》的情况下,通过个人海外关系代购印度治疗白血病的仿制药“格列宁”,并通过走私渠道进入中国。该印度制药企业没有在中国申请药品上市许可持有人资格,但在印度是合法上市的药品。药品监督管理部门接到举
比例代表制
运输工具在运输途中发生了搁浅、触礁、沉没等意外事故,不论意外发生之前或之后货物在海上曾遭遇恶劣气候、雷电、海啸等自然灾害造成的被保险货物的部分损失,属于以下()的承保范围。
数学学习中形成的认真审题的态度及方法会影响化学、物理等的学习审题态度及审题方法,这种学习迁移叫()。
y=y(x)由方程cos(x2+y2)+ex—x2y=0所确定,求
下列叙述中正确的是()。
Lookatthechartbelow.Itshowstheturnoverandprofitofeightcompanies(A-H)inthreeyears.Whichcompanydoeseachsen
WhatisthenetincomeofMicrosoftfortheyear?
最新回复
(
0
)