首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
以下说法正确的是( )。 Ⅰ.带头结点的循环双链表L为空的条件是:L→prior==L&&L→next==L Ⅱ.线性表的插入和删除总是伴随着大量数据的移动 Ⅲ.只有删除静态链表的尾结点才不需要移动元素 Ⅳ.若线性表采用链式存储结构,要求内存中可用存
以下说法正确的是( )。 Ⅰ.带头结点的循环双链表L为空的条件是:L→prior==L&&L→next==L Ⅱ.线性表的插入和删除总是伴随着大量数据的移动 Ⅲ.只有删除静态链表的尾结点才不需要移动元素 Ⅳ.若线性表采用链式存储结构,要求内存中可用存
admin
2022-06-07
59
问题
以下说法正确的是( )。
Ⅰ.带头结点的循环双链表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
学硕统考专业
相关试题推荐
某机的指令格式如下所示:X为寻址特征位:X=00:直接寻址;X=01:用变址寄存器R0寻址;X=10:用变址寄存器R寻址;X=11:相对寻址。设(PC)=5431H,(RX1):3515H,(RX2)=6766H(H代表+六进制数
若某线性表中最常用的操作是在最后一个结点之后插入一个结点和删除第一个结点,则下面最节省运算时间的存储方式是()。
某省调查城镇交通状况,得到现有城镇道路统计表,表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通(但不一定有直接的道路相连,只要互相间接通过道路即可),并要求增设的道路条数为最少,要解决这个问题,问:可用什么
有一个有序表为{1,3,9,12,32,41,45,62,75,77,82,95,99),当折半查找值为82的结点时,查找成功的比较次数是()。
一个客户机利用FTP协议从服务器上下载文件,如下图所示为整个过程中协议交换的过程,请回答如下问题:如果一个TCP数据包的数据部分长度为5000字节,那么在IP层需要分片吗?
设某计算机有四个中断源,优先顺序按1→2→3→4降序排列,若1、2、3、4中断源的服务程序中对应的屏蔽字分别为1110、0100、0110、1111,试写出这四个中断源的中断处理次序(按降序排列)。若四个中断源同时有中断请求,画出CPU执行程序的轨迹。
已知某32位二进制机器数为11000000000000000000000000000000,试计算在下列各种编码方式下其代表的真值。反码定点小数;
虚拟页式存储管理中,CPU须具备必要的物理硬件的支持,而不是必需的单元是()。
下面关于电子邮件的说法中,不正确的是()。
如下图所示有一个移动主机,原来的IP地址是160.80.40.20/16,为了移动到其他网络,它将160.80.40.26设置为了本地代理。之后它移动到了179.56.0.0/16的网络中,设置了179.56.0.1为外部代理,并且获得了新的IP地址179
随机试题
联想往往激发艺术家的想象。杜甫的名句“朱门酒肉臭,路有冻死骨”属于联想中的______。()
迷走神经兴奋引起胰液分泌的特点是()
结膜充血是指何种血管充血
机体出现全身性萎缩时,最早发生萎缩的组织是
饮水消毒的主要目的是
当城市某个或某些产业部门的发展影响和扩散到相关产业乃至毗邻地区,从而引起它们的经济增长,这种现象在经济学上被称为回波效应。()
下列项目中,属于存货成本的是()。
可转换债券在发行时规定的转股价格()转股标的公司的股票市场价格。
下列营养素不是人的能源物质的是()。
AllthefollowingsentencesindicateapassivemeaningEXCEPT
最新回复
(
0
)