首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
以下说法正确的是( )。 Ⅰ.带头结点的循环双链表L为空的条件是:L→prior==L&&L→next==L Ⅱ.线性表的插入和删除总是伴随着大量数据的移动 Ⅲ.只有删除静态链表的尾结点才不需要移动元素 Ⅳ.若线性表采用链式存储结构,要求内存中可用存
以下说法正确的是( )。 Ⅰ.带头结点的循环双链表L为空的条件是:L→prior==L&&L→next==L Ⅱ.线性表的插入和删除总是伴随着大量数据的移动 Ⅲ.只有删除静态链表的尾结点才不需要移动元素 Ⅳ.若线性表采用链式存储结构,要求内存中可用存
admin
2022-06-07
56
问题
以下说法正确的是( )。
Ⅰ.带头结点的循环双链表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在该文件目录中的位置如下图所示。此树
一个系统采用段页式存储方式,有16位虚地址空间,每个进程包含两个段,并且一页大小为212字节。段表和页表如下表所示(所有的值为二进制,并且段长以页为单位)。下列哪些二进制虚地址会产生缺段中断或缺页中断?哪些二进制虚地址能转换为物理地址?如果可以转换,请写出
已知主机A的主频为40MHz,现在用这台主机运行一组标准测试程序A,A中包含的各种指令和响应所需要的时间如下表所示:请回答以下问题:(1)求主机有效的CPI。(2)求主机的MIPS。(3)假设程序A在计算机上运行的时间为100
DNS服务器在名称解析过程中正确的查询顺序是()。
若浮点运算结果尾数不是规格化数,将进行结果规格化。结果规格化有左规和右规之分,下列操作中,属于结果规格化的操作是()。I.尾数左移1位,阶码加1Ⅱ.尾数左移1位,阶码减1Ⅲ.尾数右移1位,阶码加11V.尾数右
CPU内部一般包括PC、MAR、MDR、IR等几个寄存器及若干通用寄存器。图9—1是指令LADR0,(X)的指令流程图,其功能是将主存X号单元的数据取到R0寄存器中,图中M表示主存。 (1)请完成该指令流程图中未完成的部分。 (2
某局域网采用CSMA/CD协议实现介质访问控制,数据传输速率为10Mbit/s,主机甲和主机乙之间的距离为2km,信号传播速度为200000km/s。请回答下列问题,要求说明理由或写出计算过程。若主机甲和主机乙发送数据时发生冲突,则从开始发送数据时刻起
对于无连接服务,说法错误的是()。
下列说法中正确的是()。
随机试题
A.内虚邪中B.内伤积损C.心火暴盛D.正气自虚E.湿痰生热
《天朝田亩制度》
在一些大型设备项目中,存在着完全不同的两种设备设计工作,它们是( )。
下列关于堆石坝面板施工方法的描述正确的是()。
银行存款日记账应按企业在银行开立的账户和币种分别设置。()
下列关于银行存款计息的表述正确的有()。
下列()不是库存控制的关键决策。
我国规定蔬菜、水果中的总DDT含量小于等于0.2mg/kg。()[江苏2011年11月三级真题]
下列说明实践是认识的基础这一哲理的有()。
奔腾采用了增强的64位数据总线,它的含义是()。
最新回复
(
0
)