首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
若某线性表中最常用的操作是在最后一个结点之后插入一个结点和删除第一个结点,则下面最节省运算时间的存储方式是( )。
若某线性表中最常用的操作是在最后一个结点之后插入一个结点和删除第一个结点,则下面最节省运算时间的存储方式是( )。
admin
2019-01-30
52
问题
若某线性表中最常用的操作是在最后一个结点之后插入一个结点和删除第一个结点,则下面最节省运算时间的存储方式是( )。
选项
A、单链表
B、带有头指针的单循环链表
C、双链表
D、带有尾指针的单循环链表
答案
D
解析
在链表中的最后一个结点之后插入一个结点要知道终端结点的地址,所以,单链表、带有头指针的单循环链表、双链表都不合适。考虑在带有尾指针的单循环链表中删除第一个结点,其时间性能是O(1),所以答案是D。
转载请注明原文地址:https://kaotiyun.com/show/A4Ri777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
现存迈锡尼线形文字B的材料绝大多数叙述的是迈锡尼的()
“二战”后,为了同苏联争夺更广阔的亚洲、非洲和拉丁美洲地区,建立美国控制下的冷战联盟体系,杜鲁门政府向亚非拉地区推行的经济与技术援助计划是()
下列能体现《独立宣言》是“一个伟大的历史文件”的表述是()
罗马法的集大成《查士丁尼民法大全》产生的时间是在()。
商朝号称青铜时代,下列叙述不符合当时的历史情况的是()
下列法律文件中,规定内阁对君主负责的是()。
阅读下面史料,回答问题:材料一各缔约国主力舰替换总吨位按照标准排水量计算不得超过如下:合众国525000吨;英帝国525000吨;法国175000吨;意大利175000吨;日本315000吨。
IP数据报的报文格式如下图所示。在没有选项和填充的情况下,报头长度域的值为()。
某系统中n个相互独立的生产者进程为一个消费者进程提供数据,假设每个生产者提供的数据写入各不相同的缓冲区,且生产者写缓冲区的速度比消费者读缓冲区的速度快,则缓冲区个数的最优值应为()。
在下面的应用中,通常使用栈的是()。 Ⅰ递归调用Ⅱ括号匹配Ⅲ表达式求值
随机试题
下列哪组药物全部属于AT1受体拮抗药:
AMI的早期标志物是
外用膏剂中的软膏与膏药在中国应用甚早。在《黄帝内经》(素问)“痈疽篇”中已有“疏砭之,涂以豕膏”的记载。汉代名医华佗在施用外科手术后,常习用“神膏”以促进伤口愈合。现代研究显示,外用膏剂可经皮给药而产生局部或全身治疗作用。关于外用膏剂叙述错误的是
主某,住所地为A地;李某,住所地为B地;现二人因贪污被判处刑罚,依次分别监禁于C地和D地。2015年5月,主某拟向人民法院提起诉讼,要求李某偿还欠款18万元。下列人民法院中,有权管辖本案的是()。
我国古代首次设立的中央教育行政机构是()
马克思说:“人的思维是否具有对象的真理性,这并不是一个理论的问题,而是一个实践的问题。人应该在实践中证明自己思维的真理性,即自己思维的现实性和力量,亦即自己思维的此岸性。”这句话所体现的哲学内涵是
下列关于栈的描述正确的是
将考生文件夹下QNE文件夹中的PHEA.FF文件复制到考生文件夹下的XDM文件夹中,文件名为AHF.NA。
Dollytheclone(克隆羊多利)wasbornalamb,butherchromosomes(染色体)telladifferenstory.Theysayshewasalreadyafewyearso
A、Thetextsaretherevealingofthetexters’characters.B、Thetextsarewellwrittenbythetexters.C、Thetextsareunaccepta
最新回复
(
0
)