首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
以下说法正确的是( )。 Ⅰ.带头结点的循环双链表L为空的条件是:L→priOF=L&&L→next==L Ⅱ.线性表的插入和删除总是伴随着大量数据的移动 Ⅲ.只有删除静态链表的尾结点才不需要移动元素 Ⅳ.若线性表采用链式存储结构,要求内存中可用存储
以下说法正确的是( )。 Ⅰ.带头结点的循环双链表L为空的条件是:L→priOF=L&&L→next==L Ⅱ.线性表的插入和删除总是伴随着大量数据的移动 Ⅲ.只有删除静态链表的尾结点才不需要移动元素 Ⅳ.若线性表采用链式存储结构,要求内存中可用存储
admin
2017-04-28
80
问题
以下说法正确的是( )。
Ⅰ.带头结点的循环双链表L为空的条件是:L→priOF=L&&L→next==L
Ⅱ.线性表的插入和删除总是伴随着大量数据的移动
Ⅲ.只有删除静态链表的尾结点才不需要移动元素
Ⅳ.若线性表采用链式存储结构,要求内存中可用存储单元的地址必须不连续
选项
A、仅Ⅰ
B、仅Ⅰ、Ⅱ
C、仅Ⅱ、Ⅲ
D、Ⅰ、Ⅱ、Ⅲ和Ⅳ
答案
A
解析
Ⅰ:循环双链表为空时头结点如图1—6所示。
可见当满足L→prior=L&&L→next==L时,双链表为空,并且循环双链表与循环单链表一样,没有空指针域,所以Ⅰ正确。
Ⅱ:链表也是线性表,链表的插入和删除操作不需要大量的数据移动,所以Ⅱ错误。
Ⅲ:静态链表尽管使用的是数组存储方式,但是数据之间是靠指针(游标)相互关联的,故不管是删除静态链表中的哪一个结点,都不需要移动元素,只需要修改指针即可,所以Ⅲ错误。
Ⅳ:线性表采用链表存储,前驱和后继之间的联系需要依靠由前驱指向后继的指针,而与前驱和后继在内存中的物理位置无关,因此对于整条链表的存储,不需要划分一块连续的存储空间;但将链表中结点挨个连续存储在一片空间中也未尝不可。对于线性表的链式存储,连续或者不连续的存储空间都能满足要求,所以Ⅳ错误。
转载请注明原文地址:https://kaotiyun.com/show/yJRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
1956年,苏共二十大后,匈牙利大党员和群众强烈要求克服个人崇拜,扩大民主,实行经济改革,一些由知识分子、大学生和干部组成的社团组织纷纷成立,其中最有影响者是()。
下列关于清朝军机处的叙述,不正确的是()。
1905年至1907年间,围绕中国究竟是采用革命手段还是改良方式这个问题,革命派与改良派进行论战的舆论阵地是()。
下列选项中不属于《国际联盟盟约》内容的是()。
永元四年(公元92年),汉和帝用宦官()掌握的一部分禁军,消灭了窦氏势力。郑众从此参预政事,并受封为侯,这是宦官用权和封侯的开始。
西汉末年,将《太初历》调整为《三统历》的是()。
中华人民共和国恢复在联合国合法席位的时间是()。
中华人民共和国恢复在联合国合法席位的时间是()。
欧洲历史上第一部系统完备的法典是()。
假设系统的所有资源是同类型的,系统中的进程每次申请资源数最多1个,那么,下面列出的4种情况中,()可能发生死锁。情况序号系统中进程数资源总量
随机试题
男性,15岁,自幼反复鼻出血,近因跌伤后右髋部肿块来诊,查:BT正常,APTT80秒,PTll秒(对照13秒),APTT纠正试验如下患者硫酸钡吸附血浆牛正常血清正常正常硫酸钡吸附血浆+患者血清异常患者硫酸钡吸附血浆+患者血清异常本病最可能诊断的
常用的抗结核药物中不包括
患者,男性,55岁。慢性肾小球肾炎10年,1周前受凉后出现食欲减退,恶心、呕吐,晨起明显,夜尿增多。内生肌酐清除率为30ml/min。患者饮食中蛋白质的选择正确的是()。
下列关于防火间距的测量,说法错误的有()。
甲、乙、丙三人成立一个特殊的普通合伙制的会计师事务所。甲在为一客户提供审计业务服务过程中,因重大过失给客户造成损失200万元。下列关于该损失责任承担的表述中,符合合伙企业法律制度规定的有()。
简述气质与性格的关系。
下列建筑物部分属于共有的是()。
简述平等原则在民法中的表现。
中世纪骑士爱情诗最早产生于()南部的普罗旺斯地区。
∫x3ex2dx=_____.
最新回复
(
0
)