首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
以下说法正确的是( )。 Ⅰ.带头结点的循环双链表L为空的条件是:L→priOF=L&&L→next==L Ⅱ.线性表的插入和删除总是伴随着大量数据的移动 Ⅲ.只有删除静态链表的尾结点才不需要移动元素 Ⅳ.若线性表采用链式存储结构,要求内存中可用存储
以下说法正确的是( )。 Ⅰ.带头结点的循环双链表L为空的条件是:L→priOF=L&&L→next==L Ⅱ.线性表的插入和删除总是伴随着大量数据的移动 Ⅲ.只有删除静态链表的尾结点才不需要移动元素 Ⅳ.若线性表采用链式存储结构,要求内存中可用存储
admin
2017-04-28
81
问题
以下说法正确的是( )。
Ⅰ.带头结点的循环双链表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
学硕统考专业
相关试题推荐
以下内容不属于中国共产党为解决中西部落后问题,巩固发展国防事业而采取的三线建设的是()。
1923年纳粹党魁希特勒发动了“啤酒馆暴动”,对此叙述不正确的一项是()。
中共十四届六中全会《关于加强社会主义精神文明建设若干重要问题的决议》,强调要()。
1933年5月,冯玉祥在张家口组织()。
下列现象均属于明朝手工业进步的表现的是()①嘉万年间民营手工业渐居主要地位②匠役制度瓦解③出现了雇佣劳动、组织手工工场的经营方式④加强了对工匠的剥削,工匠的人身依附关系加强
林则徐的反英国侵略的策略思想不包括()。
玛雅人的金字塔主要功能是()。
阅读以下史料,结合相关背景知识,分析古巴比伦社会的等级制度和奴隶制度。《汉谟拉比法典》(节录)第七条自由民从自由民之子或自由民之奴隶手中买得或为之保管银或金。或奴隶,或女奴,或牛,或羊,或驴,或不论任何物,而无证人及契约者,是为窃贼,
试述“轴心时代”(公元前8世纪至前3世纪)中国、印度、希腊三大古典文化系统之异同。
佛教向亚洲国家传播始于印度的哪个时代?()
随机试题
结构中含有噻吩和羰基的三环类抗哮喘药物是
桑杏汤的功用是
女性,35岁,高血压、肥胖1年,服避孕药5年,体查身高165cm,80kg,BP:150/1001TimHg。上午8时血浆皮质醇910nmol/L(正常165~441nmol/L),下午4时650nmol/L(正常55~248nmol/L),为明确诊断
患者,男性,60岁。因反复咳嗽、咳痰30年,加重伴发热、呼吸费力1天,拟COPD、Ⅱ型呼吸衰竭入院,2小时前出现神志不清而气管插管后接呼吸机辅助通气,患者血压85/55mmHg,查血气分析示pH7.22,PaCO286mmHg,PaO250mmHg,HCO
患者,男,39岁,因呼吸困难来诊。1周前患者因股骨骨折行内固定术,术后一直卧床休息,晨起突发呼吸困难伴胸痛来诊,目前临床医生考虑肺栓塞可能性大,为明确诊断,应采取的最可靠的诊断方法是
不能用于深部张力较大的组织的缝合方法是
硬脑膜外血肿,瞳孔变化的特征是()
甲公司是一家上市公司,在应监管部门要求进行自查的过程中,发现公司财务部经理李某自2010年11月起,未经董事会批准,私自将2.85亿元以存单质押的方式为A公司及其关联公司提供全额银行承兑保证。该项业务将于2011年6月到期,A及其关联公司表示不能如期归还,
嵌入式系统中一块电子线路板上的芯片之间采用UART通信时,UART的信号线可不经电平变换直接连接。UART采用TXD、RXD进行通信的连接方式如下图所示,图中右边芯片UARTB的信号线①和②分别为__________【63】和__________【64】
Nobodycanbereallyfreefromthesound.Whetherweliveinthemiddleofamodemcityorafarawayvillage,wearesurrounded
最新回复
(
0
)