首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
若某线性表中最常用的操作是在最后一个结点之后插入一个结点和删除第一个结点,则下面最节省运算时间的存储方式是( )。
若某线性表中最常用的操作是在最后一个结点之后插入一个结点和删除第一个结点,则下面最节省运算时间的存储方式是( )。
admin
2019-05-20
70
问题
若某线性表中最常用的操作是在最后一个结点之后插入一个结点和删除第一个结点,则下面最节省运算时间的存储方式是( )。
选项
A、单链表
B、带有头指针的单循环链表
C、双链表
D、带有尾指针的单循环链表
答案
D
解析
在链表中的最后一个结点之后插入一个结点要知道终端结点的地址,所以,单链表、带有头指针的单循环链表、双链表都不合适。考虑在带有尾指针的单循环链表中删除第一个结点,其时间性能是O(1),所以答案是D。
转载请注明原文地址:https://kaotiyun.com/show/sWCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
下列长征事件的正确顺序是()。①四渡赤水②召开遵义会议③吴起镇会师④飞夺泸定桥
简述第二次世界大战中各主要战场战略性转折的时间及其代表性战役。
下列法律文件中,规定内阁对君主负责的是()。
古埃及第24朝法老波克利斯进行改革,宣布废除奴隶制,债权人只能索取债务人的财产作抵偿,而不能占有债务人的人身,因为财产属于个人,而公民人身属于国家,国家需要他们服役。该改革旨在
下列关于民族大迁徙的说法不正确的是()。
一棵:BS’r树共7个结点,值分别为1、2、3、4、5、6、7,形态为满二叉树,()不是插入序列。
某机字长32位,它的存储容量为256MB,按字节编址,则它的寻址范围大小为()。
指令字长为12位,每个地址码为3位,采用扩展操作码的方式,设计4条三地址指令、16条二地址指令、64条一地址指令和16条零地址指令。(1)给出一种操作码的扩展方案。(2)计算该方案操作码的平均长度。
请利用队列的基本操作写出判定一棵二叉树是否为完全二叉树的算法。要求以二叉链表作为二叉树的存储结构。函数原型为:intIsFull_Bitree(BitreeT)。
通过对方格中每个点设置相应的CMYK值就可以将方格涂上相应的颜色。以下3个程序段都可实现对一个8×8的方格涂上黄色的功能。假设Cache的数据区大小为512B,采用直接映射,块大小为32B,存储器按字节编址,sizeof(int)=4
随机试题
小儿肥胖症(单纯性)临床表现应为()。
中美两国都是世界贸易组织成员。《保护工业产权巴黎公约》、《保护文学艺术作品伯尔尼公约》和《与贸易有关的知识产权协定》对中美两国均适用。据此,下列哪一选项是正确的?
下列关于各类银行结算账户的表述中,正确的是()。
在学习过程中投人情感,获得内在动力支持,并有情感体验,具有这样特征的学习方法是()。
0,1,2,5,12,()。
吴某向人民法院提起行政诉讼,法院以向上级请求为由一直未予任何答复.吴某应当如何处理?()
试述大清律的制定和发展。
下列可作为VisualBasic变量名的是______。
HowAmerica’sMostSuccessfulExecutivesAccomplishSoMuchinSoLittleTimeTheyheadthenation’sbiggest,fastest-grow
A、Ahouse.B、Acar.C、Ahotel.D、Anartgallery.A由对话开头女士提到的I’mgladthatyouhavedecidedtotakealook可知,男士决定要看某件东西;接着男士说他的妻子
最新回复
(
0
)