下列叙述中正确的是

admin2020-02-26 43

问题下列叙述中正确的是

选项 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全国计算机二级

下列叙述中正确的是

设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则后序序列为

在长度为n的顺序表中查找一个元素，假设需要查找的元素有一半的机会在表中，并且如果元素在表中，则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为

下列叙述中错误的是

有三个关系R，S和T如下图所示：其中关系T由关系R和S通过运算得到，则该运算是

下列叙述中正确的是

设某棵树的度为3，其中度为3、1、0的结点个数分别为3、4、15。则该树中总结点数为

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

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

周女士，头晕乏力半年，手足关节痛3年余，查体双手指间肌肉萎缩，手指向尺侧偏，X线显示关节腔变窄，关节半脱位，血沉380mm/h，此患者最可能的诊断是

伴有潜在性糖尿病的高血压者，不宜选用

21-三体综合征的特点不包括

受力如图5-59所示，杆AB的变形为()。

我国城市人口的劳动构成按居民是否参加工作，分为()。

发展中国家的财政支出具有自身的特点，这些特点的其中之一是()。

可以加快排序操作的属性是()。

上网需要在计算机上安装（）。