下列叙述中正确的是

admin2020-07-08 40

问题下列叙述中正确的是

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

答案B

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中正确的是

二级MS Office高级应用

NCRE全国计算机二级

为演示文稿最后一页幻灯片右下角的图形添加指向网址“www．microsoft．com”的超链接。

设循环队列的存储空间为Q(1：50)，初始状态为front=rear=50。经过一系列正常的操作后，front-1=rear。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为

在Excel工作表中，编码与分类信息以“编码1分类”的格式显示在了一个数据列内，若将编码与分类分为两列显示，最优的操作方法是()。

计算机能直接识别和执行的语言是()

子日：“知之者不如好之者，好之者不如乐之者。”这句话所强调的影响学习的因素是()

发生颧骨、颧弓骨折必须行手术复位的指征是

关于牙槽骨生物学特性的叙述，不正确的是()

A．醋酸纤维素膜B．硝酸纤维素膜C．聚酰胺膜D．聚四氟乙烯膜

则c=()。

以改进教师的教和学生的学为目的，侧重于过程的评价为()。(2015．黑龙江)

法律格言说“紧急时无法律”。关于这句格言涵义的阐释，下列选项正确的是()。

以往的研究认为火山爆发会释放大量热量，引发全球变暖，但近日的研究发现，火山喷发不仅不会引发全球温度上升，还可以削弱全球变暖的影响。以下哪项为真，最能支持上述结论?

六年级开展跳高和跳远竞赛，已知参加竞赛的人数占全年级人数的，参加跳远的占全体参加竞赛人数的，参加跳高的占全体参加竞赛人数的，两项都参加的有12人。问全年级共有多少人?()

下列哪一项是我国宪法界定公民资格的依据()。