下列叙述中正确的是

admin2020-07-08 56

问题下列叙述中正确的是

选项 A、结点中具有两个指针域的链表一定是二叉链表
B、结点中具有两个指针域的链表可以是线性结构，也可以是非线性结构
C、二叉树只能采用链式存储结构
D、循环链表是非线性结构

答案B

解析结点中尽管有两个指针域但没有分别指向两个不同的结点就不是二叉链表，故选项A不正确；二叉树是非线性结构，即每个数据结点至多只有一个前驱，但可以有多个后继。它可采用顺序存储结构和链式存储结构，故选项C不正确；循环链表是在单链表中，将终端结点的指针域NULL改为指向表头结点或开始结点的线性结构，故选项D不正确；当结点中两个指针分别指向前驱结点和后继结点时为线性结构，当指向两个不同的前驱或后继结点时为非线性结构，故选项B正确。

转载请注明原文地址:https://kaotiyun.com/show/HcYp777K

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中正确的是

二级MS Office高级应用

NCRE全国计算机二级

每个学校有一名校长，且不同学校的校长可以是同一人，则实体学校和实体校长间的联系是

有两个关系R和T如下图所示：则由关系R得到关系T的运算是()。

张老师需要对一篇Word格式的科普文章进行排版，按照如下要求，帮助她完成相关工作。为文档除了首页外，在页脚正中央添加页码，正文页码自1开始，格式为“I，Ⅱ，Ⅲ…”。

将数据库的结构划分成多个层次，是为了提高数据库的逻辑独立性和()。

简述基本存款账户的性质。

在Excel2003工作表中，单元格D4中有公式“=A1+$B2+$C$3”，在第2列之前插入一列之后，单元格E4中的公式为“＿＿＿＿＿＿”。

此咳嗽宜选用()方药宜选用()

下列各项中，不符合城市维护建设税有关规定的是()。

全球星系统中的卫星轨道高度约为(47)km。每颗卫星能与其用户保持(48)的连接，然后通过(49)转移到另一卫星上。(49)

与一般劳动争议相比，团体劳动争议的特点不包括()。

那位富有的女土再三要求签订婚前协议，令其未婚夫自尊心大大受损，结果以拒婚告终。