首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
若某线性表中最常用的操作是在最后一个结点之后插入一个结点和删除第一个结点,则下面最节省运算时间的存储方式是( )。
若某线性表中最常用的操作是在最后一个结点之后插入一个结点和删除第一个结点,则下面最节省运算时间的存储方式是( )。
admin
2019-05-20
89
问题
若某线性表中最常用的操作是在最后一个结点之后插入一个结点和删除第一个结点,则下面最节省运算时间的存储方式是( )。
选项
A、单链表
B、带有头指针的单循环链表
C、双链表
D、带有尾指针的单循环链表
答案
D
解析
在链表中的最后一个结点之后插入一个结点要知道终端结点的地址,所以,单链表、带有头指针的单循环链表、双链表都不合适。考虑在带有尾指针的单循环链表中删除第一个结点,其时间性能是O(1),所以答案是D。
转载请注明原文地址:https://kaotiyun.com/show/sWCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
《中国人民解放军宣言》发表的具体时间是()。
第一次鸦片战争、第二次鸦片战争的时间,分别对应于法国的()时期和()时期。
1950年,人民政府开始全面调整工商业,采取了对私营工商业的加工订货、向农民收购土副产品、用协商方式解决劳资纠纷等措施。这些措施的主要任务是()
西魏实际统治者宇文泰主导的诸多改革奠定了隋唐王朝的统治基础,其中影响最大的是()
下列说法中,全部符合历史事实的是()。①阿拉伯阿拔斯王朝的首都是麦地那②穆罕默德死后,他的继承人改称为哈里发,第三任哈里发奥斯曼时期,部分下层莫斯林组建了军事民主派,称为哈瓦立及派③阿拉伯人灭亡了具有1200年历史的波斯帝国的战役是雅穆克
我国第一部系统的史学理论著作是()。
下列有关元朝民族关系的叙述,不正确的是()。
戊戌政变发生的时间是()。
已知某CPU有16根地址线、8根数据线,并用MREQ作为访存控制信号(低电平有效)。现有下列存储芯片:1K×4位ROM、2K×4位ROM、4K×8位ROM、4K×8位RAM、8K×4位RAM、8K×8位RAM和非门、与非门、或非门若干,如下图所
某中央处理器的数据通路如图所示。MDR为内存数据寄存器,PC为程序计数器,IR为指令寄存器。所有的单线箭头为控制微命令。(1)请说明图中部件X的名称和功能、寄存器Y的名称和功能。(2)请解释:为什么要设置T暂存器?(3)假定指
随机试题
“崇高”是()。
轨道结构精磨前,焊接接头及两端1m范围内温度应控制在()以内。
根据《建设工程质量管理条例》,对涉及结构安全的试块、试件及有关材料,应当在监理人员监督下现场取样并送至检测的单位,应具备的条件是()。
当经济衰退时,()。
何谓“班级文化”,怎样营造?
狐狸对于()相当于()对于胆小
根据以下资料,回答问题。2016年“一带一路”沿线64个国家GDP之和约为12.0万亿美元,占全球GDP的16.0%;人口总数约为32.1亿人,占全球总人口的43.4%;对外贸易总额(进口额+出口额)约为71885.6亿美元。占全球贸易总额的21.7%。
以下标志中,不能成为注册商标的是()
设f(x)=∫0xecost一∫0xe-costdt,则()
设,则当x→0时,两个无穷小的关系是().
最新回复
(
0
)