下列叙述中正确的是

admin2020-02-26 36

问题下列叙述中正确的是

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

答案B

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中正确的是

二级MS Office高级应用

NCRE全国计算机二级

有三个关系R，S和T如下图所示：则由关系R和S得到关系T的运算是

下列叙述中错误的是

软件系统总体结构图的作用是

在Internet中完成从域名到IP地址或者从IP地址到域名转换服务的是()。

Internet的四层结构分别是：

线性表的长度为n。在最坏情况下,比较次数为n-1的算法是

在Windows7操作系统中，磁盘维护包括硬盘的检查、清理和碎片整理等功能，碎片整理的目的是()

在Windows7操作系统中，磁盘维护包括硬盘的检查、清理和碎片整理等功能，碎片整理的目的是

单位质量气体，通过风机所获得的能量用风机的()来表示。

常用放射性药物与普通药物的相互作用下列哪项正确

朱砂安神丸与清胃散均含有的药物是

关于施工图预算的说法，正确的有()。【2012年真题】

其项借款，名义利率10％，计息周期为月，则有效利率是()。

下列关于私募基金的说法，错误的是()。

引起法律关系发生、变更或者消灭的下列各项中，属于法律行为的有()。

顾客在购物过程中追求有新鲜感的产品属于()。

下列项目中，“连接会计凭证和会计报表的中间环节”指的是（）。