首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
若某线性表中最常用的操作是在最后一个结点之后插入一个结点和删除第一个结点,则下面最节省运算时间的存储方式是( )。
若某线性表中最常用的操作是在最后一个结点之后插入一个结点和删除第一个结点,则下面最节省运算时间的存储方式是( )。
admin
2019-01-30
60
问题
若某线性表中最常用的操作是在最后一个结点之后插入一个结点和删除第一个结点,则下面最节省运算时间的存储方式是( )。
选项
A、单链表
B、带有头指针的单循环链表
C、双链表
D、带有尾指针的单循环链表
答案
D
解析
在链表中的最后一个结点之后插入一个结点要知道终端结点的地址,所以,单链表、带有头指针的单循环链表、双链表都不合适。考虑在带有尾指针的单循环链表中删除第一个结点,其时间性能是O(1),所以答案是D。
转载请注明原文地址:https://kaotiyun.com/show/A4Ri777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
根据材料,结合有关知识,回答问题:埃及的河流空了,人(可以)徒步涉过。人们找不到能行船的水。河床变成了沙滩。沙滩上没有水,河床上也没有水……一切好东西都不见了,这个地方枯竭了……土地缩小了,(但是)它的行政人员却很多。土地荒凉不毛;(但)税却很重,只有
在周初分封中,分封同姓诸侯国、异姓诸侯国,也分封圣王之后,下面属于圣王之后的封国为()。
火的使用,是人类在征服自然的进程中所取得的伟大成果。人类开始使用天然火是在()。
世界近代史上,世界经济发展经历了两次大的飞跃,即第一次工业革命和第二次工业革命。阅读下面两段材料,回答问题:材料一工业革命的主角——蒸汽机,是经验和科学相结合的产物。科学对工业革命的发展做出重大贡献。工场手工业的生产,主要依靠以人力和经
在周初分封中,分封同姓诸侯国、异姓诸侯国,也分封圣王之后,下面属于圣王之后的封国为()。
第一次国共合作采取了共产党员以个人身份加入国民党的“党内合作”方式,最早提出这种方式的是()。
1217年,英格兰的《森林宪章》允许平民百姓在王室森林中放牧牲畜、挖掘水渠并从事其他农业活动。颁布该宪章的主要目的在于()
列宁在()报告中论证了在俄国实现和平过渡的可能性和必要性。
下列有关元朝民族关系的叙述,不正确的是()。
在一个长度为n(n>1)的带头结点的单链表h上,设有尾指针r(指向尾结点),则执行()操作与链表的长度有关。
随机试题
社会营养监测的分类。
导致政策失败的原因有()
下列哪个方剂的用法是用甘澜水煮取
急性再生障碍性贫血的临床表现有
甲公司签发一张汇票给乙公司,付款人为丙银行。乙公司请求承兑时,丙银行在汇票上签注:“承兑。甲公司款到后支付。”下列关于丙银行付款责任的表述正确的是()。
对从原高校后勤管理部门剥离出来而成立的进行独立核算,并且有法人资格的高校后勤经济实体(简称高校后勤实体),可以免征的税种有()。
根据以下资料。回答下列问题。下列年份中,按行业分城镇单位就业人员工资总额中公共管理和社会组织同比增速最快的是()。
设f(x),g(x)在[a,b]上连续,在(a,b)内可导,且f(A)=f(B)=0。证明:(I)存在一点ξ∈(a,b),使得f’(ξ)=2f(ξ);(Ⅱ)存在一点η∈(a,b),使得f’(η)=一3f(η)g’(η)。
以下是某个报表的设计视图。根据视图内容,可以判断出分组字段是()。
At21,RicardoSemlerbecamebossofhisfather’sbusinessinBrazil,Semco,whichsoldpartsforships.SemlerJuniorworkedli
最新回复
(
0
)