首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
若某线性表中最常用的操作是在最后一个结点之后插入一个结点和删除第一个结点,则下面最节省运算时间的存储方式是( )。
若某线性表中最常用的操作是在最后一个结点之后插入一个结点和删除第一个结点,则下面最节省运算时间的存储方式是( )。
admin
2019-05-20
66
问题
若某线性表中最常用的操作是在最后一个结点之后插入一个结点和删除第一个结点,则下面最节省运算时间的存储方式是( )。
选项
A、单链表
B、带有头指针的单循环链表
C、双链表
D、带有尾指针的单循环链表
答案
D
解析
在链表中的最后一个结点之后插入一个结点要知道终端结点的地址,所以,单链表、带有头指针的单循环链表、双链表都不合适。考虑在带有尾指针的单循环链表中删除第一个结点,其时间性能是O(1),所以答案是D。
转载请注明原文地址:https://kaotiyun.com/show/sWCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
战国初期,上党地区在下列哪一个国家的控制范围之内?()
下列属于三国魏晋南北朝的文化科技成就的是①曹不兴擅长画佛像,被誉为“佛画之祖”②刘徽绘《禹贡地域图》,提出“制图六体”③祖冲之将圆周率精确计算到小数点后七位④发明灌钢法()。
我国历史上一次有周密计划、经过长期准备并利用宗教形式组织和发动的农民起义是()。
一棵:BS’r树共7个结点,值分别为1、2、3、4、5、6、7,形态为满二叉树,()不是插入序列。
某计算机的CPU主频为500MHz,CPI为5(即执行每条指令平均需5个时钟周期)。假定某外设的数据传输率为0.5MB/s,采用中断方式与主机进行数据传送,以32位为传输单位,对应的中断服务程序包含18条指令,中断服务的其他开销相当于2条指令的执行时间
在下列查找的方法中,平均查找长度与结点个数n无关的查找方法是()。
通常通信信道的带宽越大,在数据传输中失真将会()。
下图所示为双总线结构机器的数据通路,IR为指令寄存器,PC为程序计数器(具有自增功能),M为主存(受R/W信号控制),AR为地址寄存器,DR为数据缓冲寄存器,ALU由加、减控制信号决定完成何种操作,控制信号G控制的是一个门电路。另外,线上标注有小圈表示有控
在一个按字节编址的计算机中,若数据在存储器中以小端方案存放。假定int型变量i的地址为08000000H,i的机器数为01234567H,地址:08000000H单元的内容是()。
float型数据常用IEEE754单精度浮点格式表示。假设两个float型变量x和y分别存放在32位寄存器f1和f2中,若(f1)=CC900000H,(f2)=B0C00000H,则x和y之间的关系为_______。
随机试题
地层中()含量的多少能够间接地反映地层中有机物质含量的多少。
A.由致病力强的化脓菌引起B.由致病力弱的草绿色链球菌引起C.与A组溶血性链球菌感染有关D.与系统性红斑狼疮有关E.与慢性消耗性疾病有关风湿性心内膜炎的发生
腹膜后纤维瘤的超声表现有
A、丝圈保持器B、远中导板式间隙保持器C、下颌舌弓保持器D、Nance弓保持器E、活动功能保持器第一乳磨牙早失,第一恒磨牙未萌选择保持器是
【2014.北京】分别从各门学科中选择部分内容组成各种不同学科,彼此分立地安排其顺序、学习的课程是()。
把一根长为6米,宽2.4米,厚1米的木料锯成体积相等的两个长方体,它的表面积最多增加m平方米,最少增加n平方米,则m和n的值分别为
1998年,党在农村中推行土地承包制度30年不变主要是为了保证农民获取_______,从而促进农民投资农业的积极性。
Youaregoingtoreadalistofheadingsandatextabouthappiness.Choosethemostsuitableheadingfromthelistforeachnum
ReadthefollowingtextandanswerthequestionsbychoosingthemostsuitablesubtitlefromthelistA-Gforeachnumberedpara
A、 B、 C、 D、 B(A)应该用similar(相似)来形容,还没有到达相同(same)的程度。(B)图片中男子的状态就是在靠着墙站着。还要记住,如果是靠在什么东西旁边的状态用leanagai
最新回复
(
0
)