下列叙述中正确的是

admin2018-10-16 61

问题下列叙述中正确的是

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

答案B

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

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

本试题收录于：二级C语言题库NCRE全国计算机二级分类

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中正确的是

二级C语言

NCRE全国计算机二级

以下程序输出的结果是______。mazn(){inta=5，b=4，c=3，d；d=(a＞b＞C)；printf("%d\n"，D)；}

数据流图有两种典型的结构形式，它们分别是变换型和【】。

数据库系统的三级模式分别为【】模式、内部级模式与外部级模式。

有定义语句：intb;charc[10];，则正确的输入语句是()。

下列叙述中正确的是()。

设有以下语句：typedefstreetS{intg;charh;}T;则下面叙述中正确的是()。

下列关于队列的叙述中正确的是

若已包括头文件＜string.h＞且已有定义chars1[18]，s2＝{"ABCDE"}和inti，现要将字符串“ABCDE”赋给s1，下列语句错误的是()。

以下函数把b字符串连接到a字符串的后面，并返回a中新字符串的长度。请填空。strlen(chara[]，charb[]){intnum=0，n=0；hile(*(a+num)!=_______)num++；

在软件开发中，需求分析阶段产生的主要文档是

采用星型拓扑结构的局域网典型实例是________。

Livingisrisky.Crossingtheroad,drivingacar,flying,swallowinganaspirintabletoreatingachickensandwichtheycana

治疗小儿哮喘风寒束肺证的首选方是

A、蒸馏法B、溶剂提取法C、吸收法D、压榨法E、二氧化碳超临界流体提取法在挥发油提取方法中具有防止氧化热解的优点

所谓目标的内化,是规划管理人员必须牢牢地把握规划管理目标,将规划管理目标转化为规划管理人员的理想和意志,成为每个人自觉期望的目的,成为一种共同的信念和(),成为推动每个规划管理人员发挥聪明才智的强大心理动力。

当股票市场投机过度或出现严重违法行为时，()会采取一定的措施以平抑股价波动。

根据以下资料，回答下列题。2009年上半年，地方财政收入位居中部地区第二和第三的省份分别是()。

[*]

A、Inshorthand.B、Inshortphrases.C、Indirectquotations.D、Inthestudent’sownwords.D选项均以In开头表明，本题可能考查方式方法。短文中提到了为避免剽窃现象而采

A、Writeacampaignspeech.B、Makecampaignposters.C、Answerquestions.D、AttendtheEnglishclass.A行动计划题。本题问的是男士今天晚上要做什么。对话最后，