首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
若某线性表中最常用的操作是在最后一个结点之后插入一个结点和删除第一个结点,则下面最节省运算时间的存储方式是( )。
若某线性表中最常用的操作是在最后一个结点之后插入一个结点和删除第一个结点,则下面最节省运算时间的存储方式是( )。
admin
2013-07-12
82
问题
若某线性表中最常用的操作是在最后一个结点之后插入一个结点和删除第一个结点,则下面最节省运算时间的存储方式是( )。
选项
A、单链表
B、带有头指针的单循环链表
C、双链表
D、带有尾指针的单循环链表
答案
D
解析
在链表中的最后一个结点之后插入一个结点要知道终端结点的地址,单链表、带有头指针的单循环链表、双链表都不合适,考虑在带有尾指针的单循环链表中删除第一个结点,其时间性能是O(1),所以,答案是D。
转载请注明原文地址:https://kaotiyun.com/show/trxi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
中国共产党七届三中全会以后进行的工商业合理调整,核心内容是调整()。
20世纪20年代,日本面临的一度有利的国际环境开始逆转,主要原因是()。
美国首次提出争夺世界霸权的纲领性文件是()。
范仲淹在()中提出了具体的改革方案。
我国第一部系统的史学理论著作是()。
猿人制造的工具主要是稍加敲击的石器和木棒,考古学上把使用这种工具的时代称为()。
中国历史上第一部资产阶级革命法典《临时约法》公布的时间是()。
下列对于两次世界大战之间的国际关系体系的描述,正确的一组是()①原有的四大帝国纷纷解体②中欧和东南欧已经出现了许多民族独立国家③欧洲的两侧出现了崛起的美国和社会主义的苏维埃俄国④远东出现了恶性发展的日本和独立
试析第三次科学技术革命对人类社会和历史进程的影响。
一组记录的关键字为{25,50,15,35,80,85,20,40,36,70),其中含有5个长度为2的有序表,用归并排序方法对该序列进行一趟归并后的结果是()。
随机试题
物质的根本属性和存在方式是()
护士长在早交班会上向病房护士口头传达了护理部的一项重要决定,要求大家从今天开始使用一种新的护理记录表格。但是在具体执行过程中效果很差,大家都不清楚新表格的具体填写方法,这种沟通的失败主要是因为
包煎的药物一般
适用于招标人愿意较深入地介入设计控制及对设计和施工进行相互协调管理,并希望分散承担风险的情况的是()。
2.2kW的异步电动机,运行于相电压为220V的三相电路,已知电动机效率为81%,功率因数为0.82.则这台电动机的额定电流为()。
一般资料:求助者,女性,45岁,个体老板。案例介绍:求助者的儿子患有先天性心脏病,十多年来她把大部分的时间和金钱都用在了为儿子看病上。她认为儿子患病是由于自己年轻无知,怀孕期间吃药造成的,为此一直自责,异常痛苦。有一次儿子生病,半夜到急诊室就诊,
某企业最近推出的一款指甲钳,在刀口上装了放大镜,特别适合眼花的老年人使用,卖得很红火。这个事例体现了经济学原理在日常生活中的应用。对此,下列说法正确的是()。
在唐代有“塑圣”之称的是()。
测量(华中农大2013、2012年研)
Thedestructionofthesehistoricbuildingswasalossformankindthatnoamountofmoneycould______.
最新回复
(
0
)