首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
若某线性表中最常用的操作是在最后一个结点之后插入一个结点和删除第一个结点,则下面最节省运算时间的存储方式是( )。
若某线性表中最常用的操作是在最后一个结点之后插入一个结点和删除第一个结点,则下面最节省运算时间的存储方式是( )。
admin
2023-02-06
37
问题
若某线性表中最常用的操作是在最后一个结点之后插入一个结点和删除第一个结点,则下面最节省运算时间的存储方式是( )。
选项
A、单链表
B、带有头指针的单循环链表
C、双链表
D、带有尾指针的单循环链表
答案
D
解析
在链表中的最后一个结点之后插入一个结点要知道终端结点的地址,所以,单链表、带有头指针的单循环链表、双链表都不合适。考虑在带有尾指针的单循环链表中删除第一个结点,其时间性能是O(1),所以答案是D。
转载请注明原文地址:https://kaotiyun.com/show/vbwD777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
()是个体品德的核心部分,指一个人面对矛盾冲突的情景能自觉意识到是非善恶,进而能就行动做出缜密周到的抉择。
小组教学是指把一个班暂时分成若干个小组,教师制定共同的学习任务,学生分组学习的班级教学形式。关于小组教学的优点,下列说法正确的有()。
十八届四中全会指出,健全依法决策机制,就是要把公众参与、专家论证、风险评估、合法性审查、集体讨论决定确定为重大行政决策法定程序。()
“教师是孩子的一面镜子。”作为教师,应如何规范自己的仪表行为?
建设教育强国是中华民族伟大复兴的基础工程,必须把教育事业放在优先位置。()
先赋资本是指建立在血缘、遗传等先天条件下,不经过个人努力就可以拥有的资本。自致资本是指通过个人后天努力取得,为个人所支配的资本。根据上述定义,下列选项中的内容均属于自致资本的是:
下列4幅图是红军长征宣传图,按照发生时间先后排序正确的是:①②③④
写一个HeapInsert(R,key)算法,将关键字插入到堆R中,并保证插入后R仍是堆。请分析算法的时间复杂度。提示:将key先插入R中已有元素的尾部(即原堆的长度加1的位置,插入后堆的长度加1),然后自下往上调整,使插入的关键字满足堆性质。
在单链表指针为p的结点之后插入指针为s的结点,正确的操作是()。
随机试题
WhydidthemancometoMiami?
Duringtheirlives,manypeopleexperiencedifficultiesandstruggletodosomething.Somesolvetheirproblem,butsome【C1】____
检测不完全抗体可使用的凝集反应为
男,56岁。右腹股沟包块5年,伴胀痛,平卧位包块不能完全回纳,同时有“便秘”、“消化不良”。包块部位听诊可闻及肠鸣音,手术治疗时,应特别注意不要误伤()
1.背景材料:某高速公路上下行分离式隧道,洞口间距40m,左线长3216m,右线长3100m,隧道最大埋深500m,进出口为浅埋段,Ⅳ级围岩。洞身地质条件复杂,地质报告指出,隧道穿越地层为三叠系底层,岩性主要为炭质泥岩、砂岩、泥岩砂岩互层,且有瓦
从市场营销的观念来看,货运代理企业的发展方向必然由提供单纯的运输服务向()服务转变。
根据深圳证券交易所的配股操作流程,在缴款期内,投资者在托管证券公司处认购配股,如超额申报认购配股,则超额部分不予确认。()
“累计认识常用汉字2500个左右,其时1600个左右会写”属于()的学习目标。
在各种记忆活动中,以词语为中介、以思维成果为内容的记忆是()。
某市为保障民众饮食安全,欲在饭店厨房里安装摄像头,为此向广大市民征求意见。针对此事。请谈谈你的看法。
最新回复
(
0
)