首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
以下说法正确的是( )。 Ⅰ.带头结点的循环双链表L为空的条件是:L→prior==L&&L→next==L Ⅱ.线性表的插入和删除总是伴随着大量数据的移动 Ⅲ.只有删除静态链表的尾结点才不需要移动元素 Ⅳ.若线性表采用链式存储结构,要求内存中可用存
以下说法正确的是( )。 Ⅰ.带头结点的循环双链表L为空的条件是:L→prior==L&&L→next==L Ⅱ.线性表的插入和删除总是伴随着大量数据的移动 Ⅲ.只有删除静态链表的尾结点才不需要移动元素 Ⅳ.若线性表采用链式存储结构,要求内存中可用存
admin
2022-06-07
88
问题
以下说法正确的是( )。
Ⅰ.带头结点的循环双链表L为空的条件是:L→prior==L&&L→next==L
Ⅱ.线性表的插入和删除总是伴随着大量数据的移动
Ⅲ.只有删除静态链表的尾结点才不需要移动元素
Ⅳ.若线性表采用链式存储结构,要求内存中可用存储单元的地址必须不连续
选项
A、仅Ⅰ
B、仅Ⅰ、Ⅱ
C、仅Ⅱ、Ⅲ
D、Ⅰ、Ⅱ、Ⅲ和Ⅳ
答案
A
解析
Ⅰ:循环双链表为空时头结点如图1-6所示。
可见当满足L→prio=L&&L→next=L时,双链表为空,并且循环双链表与循环单链表一样,没有空指针域,所以Ⅰ正确。
Ⅱ:链表也是线性表,链表的插入和删除操作不需要大量的数据移动,所以Ⅱ错误。
Ⅲ:静态链表尽管使用的是数组存储方式,但是数据之间是靠指针(游标)相互关联的,故不管是删除静态链表中的哪一个结点,都不需要移动元素,只需要修改指针即可,所以Ⅲ错误。
Ⅳ:线性表采用链表存储,前驱和后继之间的联系需要依靠由前驱指向后继的指针,而与前驱和后继在内存中的物理位置无关,因此对于整条链表的存储,不需要划分一块连续的存储空间;但将链表中结点挨个连续存储在一片空间中也未尝不可。对于线性表的链式存储,连续或者不连续的存储空间都能满足要求,所以Ⅳ错误。
转载请注明原文地址:https://kaotiyun.com/show/e33i777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
大部分文件系统以硬盘作为文件存储器。某一个文件系统中,其磁盘物理块的大小为512B,有一个文件,包含了590个逻辑记录,每个记录占255B;其中,为检索方便,采用成组法存储,在每个物理块上只存放2个记录。文件A在该文件目录中的位置如下图所示。此树
以太网交换机中的端H/MAC地址映射表是()。
利用逐点插入建立序列(50,72,43,85,75,20,35,45,65,30)对应的二叉排序树以后,要查找元素30要进行元素间的比较次数是()。
在虚拟地址和物理地址均为32位、页大小为4KB的某种体系结构中,假定存在下表所示的地址映像关系,问:对应于下列虚拟地址的物理地址分别是什么?(1)22433007H(2)13385ABCH(3)ABC89011H
下列选项中,不可能在用户态发生的事件是
带权图(权值非负,表示边连接的两顶点间的距离)的最短路径问题是找出从初始顶点到目标顶点之间的一条最短路径。若最短路径不止一条,在找到一条最短路径的同时,还需要输出不同最短路径的条数。现有一种解决该问题的方法:(1)初始化结点集合S为仅包含源结点s
在windows操作系统中支持FAT32文件系统,一个文件的物理结构是用文件分配表FAT来表示的,在FAT32中,文件分配表每个表项占32位。如果某分区为FAT32磁盘文件系统,每簇8扇区,扇区的大小为512字节,则该分区最大可为多少字节?每个FAT表占用
下列叙述正确的个数是()。(1)m=2的平衡m路查找树是AVL树(2)m=3的平衡m路查找树是2-3树(3)m=2的平衡m路查找树的叶结点不一定在同一层(4)m阶B-树的叶结点必须在同一层(5)m阶B-树是平衡m路查找树(6
关于DMA方式和通道方式,下列说法中错误的是()。
随机试题
对软包材料的技术要求,叙述不正确的是()。
下列作家中,创办了戏剧团体“南国社”的是()
下列人员中属于公务员的有()
A.心脏压塞B.连枷胸伴严重肺挫伤C.张力性气胸D.肺爆震伤E.进行性血胸矿区灾难事故转送到医院的伤员,出现下列临床表现应疑诊为烦躁,左胸壁软组织挫裂伤,颈静脉怒张,气管右移,胸壁捻发感,左胸叩鼓音,动脉血氧分压降低,二氧化碳分压升高
关于潜水地下水流向的判定,下列说法哪项是正确的?()
按药皮熔化后的熔渣碱度分类,可将焊条分为酸性焊条和碱性焊条,其中酸性焊条所具有的特点不包含()。
随着住房商品化政策的推行,住房支出在家庭消费支出结构中所占的比重越来越高。如何规划住房支出成为人们越来越关心的问题,对这方面的理财需求也正逐步增加。下列关于住房支出的说法正确的是( )。
一项最新研究表明过量食用水果对血糖有害。为验证过量食用水果对血糖的影响,研究人员选取了两组被试者。第一组被试者每天食用五斤或五斤以上水果,第二组被试者从不食用水果。一段时间后发现,第一组被试者中患高血糖的比例明显高于第二组被试者。因此,研究人员得出结论,过
AmidtheatmosphereofChristmas,ratherthanjoininghisfamilyincelebrationoftheholiday,Hankwasallbyhimselfinthem
AttackinganincreasinglypopularInternetbusinesspractice,aconsumerwatchdoggroupMondayfiledacomplaintwiththeFedera
最新回复
(
0
)