首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
若某线性表中最常用的操作是在最后一个结点之后插入一个结点和删除第一个结点,则下面最节省运算时间的存储方式是( )。
若某线性表中最常用的操作是在最后一个结点之后插入一个结点和删除第一个结点,则下面最节省运算时间的存储方式是( )。
admin
2013-07-12
69
问题
若某线性表中最常用的操作是在最后一个结点之后插入一个结点和删除第一个结点,则下面最节省运算时间的存储方式是( )。
选项
A、单链表
B、带有头指针的单循环链表
C、双链表
D、带有尾指针的单循环链表
答案
D
解析
在链表中的最后一个结点之后插入一个结点要知道终端结点的地址,单链表、带有头指针的单循环链表、双链表都不合适,考虑在带有尾指针的单循环链表中删除第一个结点,其时间性能是O(1),所以,答案是D。
转载请注明原文地址:https://kaotiyun.com/show/trxi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
科学技术革命包括三个既有联系又有区别的过程,下列不属于三个过程的是()。
试析淝水之战前后南北政权的特点和变化。
英国发动鸦片战争的主要目的是()。
抗日战争期间,日本将沦陷区的许多矿产业、钢铁业等交给日本公司管理,而名义是()
西汉初年,反驳刘邦“马上治天下”的说法,并向汉帝国治国献策的是()。
战国初期,上党地区在下列哪一个国家的控制范围之内?()
最早测量子午线的长度,并主持修订了当时最先进历法《大衍历》的是僧人()。
与前两次工业革命相比,第三次科技革命在能源结构上的主要变化是()
近代中国各派军阀的共同点有()①始终打着维护共和制度的旗号②利用中央政权排斥异己③都试图夺取中央政权④以帝国主义列强为靠山
设有一个含200个表项的散列表,用线性探查法解决冲突,按关键码查询时找到一个表项的平均探查次数不超过1.5,则散列表项应能够至少容纳的表项的数目是()。
随机试题
《灵枢·本藏》所说“分肉解利,皮肤润柔,腠理致密”,主要取决于
下列哪项叙述是正确的?()
最有利于化学风化的气候条件是()。[2013年真题]
某工程双代号网路计划如下图所示,其关键线路有()条。
工程质量监督机构的基本职责之一是( )。
场外交易市场主要的交易对象包括()。
苔痕上阶绿,草色人帘青。________________,________________。(刘禹锡《陋室铭》)
春秋时期,首次公布成文法的诸侯国是()。
设an为发散的正项级数,令Sn=a1+a2+…+an(n=1,2…).证明:(-1)n/Sn收敛.
A、IntheArctic.B、IntheAntarctic.C、InNorthAmerica.D、InSouthAmerica.B根据“turtleinhabiteverycontinentexceptAntarcti
最新回复
(
0
)