首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
若某线性表中最常用的操作是在最后一个结点之后插入一个结点和删除第一个结点,则下面最节省运算时间的存储方式是( )。
若某线性表中最常用的操作是在最后一个结点之后插入一个结点和删除第一个结点,则下面最节省运算时间的存储方式是( )。
admin
2019-03-15
49
问题
若某线性表中最常用的操作是在最后一个结点之后插入一个结点和删除第一个结点,则下面最节省运算时间的存储方式是( )。
选项
A、单链表
B、带有头指针的单循环链表
C、双链表
D、带有尾指针的单循环链表
答案
D
解析
在链表中的最后一个结点之后插入一个结点要知道终端结点的地址,单链表、带有头指针的单循环链表、双链表都不合适,考虑在带有尾指针的单循环链表中删除第一个结点,其时间性能是O(1),所以,答案是D。
转载请注明原文地址:https://kaotiyun.com/show/yICi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
论述秦汉地方行政制度及其变化。
鸦片战争前中国同英国相比在政治、经济和军事上存在着哪些差距?到19世纪60年代.外来因素使中国社会出现了哪些变化?变化中进步的主流是什么?
太平天国在1853年冬颁布的纲领性文件是()。
中国近代第一所外语学校、同时也是新式学堂的是()。
论述唐玄宗时期军事制度的主要变化及其影响。
我国对资本主义工商业社会主义改造实行的高级形式国家资本主义是()。
试编写一个非递归算法,实现求以二叉链表存储的二叉树中q结点的祖先。
试就MutualExclusion、Progress、BoundedWaiting论述以下解决双进程临界区问题的算法是错误的:ProcessPO:do{flag[0]=true;While(flag[1]);
一个SPOOUNG系统由输入进程I、用户进程P、输出进程O、输入缓冲区、输出缓冲区组成。进程I通过输入缓冲区为进程P输入数据,进程P的处理结果通过输出缓冲区交给进程O输出。进程间数据交换以等长度的数据块为单位,这些数据块均存储在同一个磁盘上,因此,SPOO
某系统有三个进程P1,P2,P3并发工作,其中P1执行过程中需要使用资源S3,S1;P2需要使用资源S1,S2;P3需要使用资源S2,S3。(1)如果进程推进过程中对资源分配不加以限制,会导致什么结果,为什么?(2)如何避免这种后果,列出所有可
随机试题
2011年上海市进出口总额4374.36亿美元,比上年增长18.6%。其中,进口2276.47亿美元,增长21%;出口2097.89亿美元,增长16%。在出口总额中,外商及港澳台投资企业出口1424.43亿美元,增长13.1%;私营企业出口308.01亿美
试述法国法的历史地位。
()是指某个职位、某个部门所拥有的包括提供咨询、建议等辅助性的权力。
关格脾肾阳虚、湿浊内蕴证的主症中,错误的是
下面哪种血尿应考虑为上尿路结石
下列活动中,属于条件反射的是:
消费者与经营者发生消费者权益纠纷的,可以采取下列哪些方式解决?()
权益是指企业全部资产的所有权,它是所有者权益的简称。()
马克思恩格斯进一步发展和完善了英国古典经济学理论是()
给定程序MODI1.C中函数fun的功能是:从低位开始取出长整型变量s中偶数位上的数,依次构成一个新数放在t中。高位仍在高位,低位仍在低位。例如,当s中的数为:7654321时,t中的数为:642。请改正程序中的错误,使它能得出正确的结
最新回复
(
0
)