首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
以下说法正确的是( )。 Ⅰ.带头结点的循环双链表L为空的条件是:L→prior==L&&L→next==L Ⅱ.线性表的插入和删除总是伴随着大量数据的移动 Ⅲ.只有删除静态链表的尾结点才不需要移动元素 Ⅳ.若线性表采用链式存储结构,要求内存中可用存
以下说法正确的是( )。 Ⅰ.带头结点的循环双链表L为空的条件是:L→prior==L&&L→next==L Ⅱ.线性表的插入和删除总是伴随着大量数据的移动 Ⅲ.只有删除静态链表的尾结点才不需要移动元素 Ⅳ.若线性表采用链式存储结构,要求内存中可用存
admin
2022-06-07
79
问题
以下说法正确的是( )。
Ⅰ.带头结点的循环双链表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
学硕统考专业
相关试题推荐
系统中有5个进程,每个进程的运行时间(单位:ms)、优先级和到达时刻,如下表所示:请给出当系统分别采用时间片轮转算法(时间片为Ires)、不可抢占优先级调度算法和抢占式优先级调度算法时,各进程的执行情况。
采用简单选择排序,比较次数与移动次数分别是()。
某银行的营业厅有多个柜员窗口,可以同时办理业务。银行的营业厅中安排有门张座倚供储户休息等候。每个储户在进入营业厅时会在排队机上取得一个号码,若此前没有客户,则排队机就会唤醒一个柜员为储户服务,当没有储户时柜员便可以休息。若储户较多,则所有柜员均会参与服务,
已知L为没有头结点的单链表中第一个结点的指针,每个结点数据域存放一个字符,该字符可能是英文字母字符或数字字符或其它字符,编写算法构造三个以带头结点的单循环链表表示的线性表,使每个表中只含同一类字符。(要求用最少的时间和最少的空间)。
已知某32位二进制机器数为11000000000000000000000000000000,试计算在下列各种编码方式下其代表的真值。原码定点小数;
操作系统为用户提供了多种接口,它们是()。I.计算机高级指令;Ⅱ.终端命令;Ⅲ.图标菜单;Ⅳ.汇编语言;V.C语言;Ⅵ.系统调用;
假设某计算机的运算器框图如下图所示,其中ALU为16位的加法器(高电平工作),SA、SB为16位锁存器,4个通用寄存器由D触发器组成,Q端输出,读控制写控制微指令字长12位,格式如下(末考虑顺序控制字段):各字段意义如下:F1一读R0一R3
下图是某模型机CPU的组成框图。设该CPU采用同步控制逻辑,分取指周期、取第一操作数周期,取第二操作数周期、执行周期四个机器周期,每个机器周期有T0、T1、T2三个节拍。试写出如下双操作数运算指令的微操作命令及节拍安排。ADDRO,(R1)完成功能(R0)
随机试题
①为了抵抗感染,微生物进化出这种防御机制②其中,CRISPR是微生物基因组的一个区域,也是这个防御系统的记忆部分③CRISPR/Cas9来自细菌或古菌等微生物的防御系统④微生物细胞被噬菌体感染后,会把噬菌体的一小段基因序列存放到基因组CRISPR区域
我国《劳动法》规定,劳动争议一方当事人在法定期限内不起诉又不履行仲裁裁决的,另一方当事人可以申请_________。
脏器功能测定、脏器显像以及体外放射分析等的共同原理是
A.马B.猪C.绵羊D.犬E.奶牛发情时具有“静立反射”的动物是
依据《合同法》的规定,当合同履行方式不明确的,按照( )的方式履行。
根据企业所得税法的规定,下列资产的税务处理不正确的是()。
一般资料:求助者,女性,32岁,四川灾区教师。案例介绍:求助者自述,今年地震时,我因当日下午没课,地震发生时刚好在家,因而幸免于难。但我失去了自己惟一的10岁儿子和班里多名学生,我不敢相信,几分钟的时间我就这样永远地失去了他们。地震后这些天,我一方
前不久,在原韩国总统朴槿惠由于闺蜜干政丑闻被迫下台后,新上任的韩国总统是()。
根据这段古文带点的字填空“许”的意思是_____
Ann:IlikewatchingoldmoviesandIthinktheyarethebest.Mike:【D1】______eventhoughthey’reinblackandwhite.Ithin
最新回复
(
0
)