下列叙述中正确的是

admin2018-10-16 50

问题下列叙述中正确的是

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

答案B

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中正确的是

二级C语言

NCRE全国计算机二级

下面关于完全二叉树的叙述中，错误的是______。

已知字母A的ASCII码为65。以下程序运行后的输出结果是【】。main(){chara,b；a=’A’+’5’-’3’；b=a+’6’-’2’；printf("%d%c\n",a,B);}

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

下列数据结构中，能用二分法进行查找的是()。

本程序用冒泡法对数组a[]的元素从大到小排序，请在程序空白处填空。voidbubble(inta[]，intn){intid，max，temp；max=n-1；do{j=0；f

在深度为5的满二叉树中，叶子结点的个数为______。

下面for语句的循环次数为()。for(x=1，y=0；(y!=19)&&(x＜6)；x++)；

在数据库设计的四个阶段中，为关系模式选择存取方法应该是在______阶段。

一棵二叉树第六层(根结点为第一层)的结点数最多为【　】个。

关于LAK细胞，下列说法不对的是

依照《解决国家和他国国民投资争端公约》关于解决投资争端国际中心(ICSID)管辖权的规定，有关将案件提交中心调解或仲裁必须具备的要件是：

目前，一些学校安装的语言实验室系统、多媒体综合教室属于()。

根据《民法通则》规定，公民的人格权不包括()。

Doesthelanguagewespeakdeterminehowhealthyandrichwewillbe?NewresearchbyKeithChenofYaleBusinessSchoolsuggest

Someabnormalhumanbehaviormaybecausedbyeatingsubstancesthatupsetdelicatechemicalbalancesinthebrain,

Itisimportantforustoknowhowtostaysafewhiletravelinginforeigncountries.We’veallheardthestoriesoftravelersh

Driver’sLicenseTestTipsA)Thisarticlewillprovideyouwithsomesimpletipsforpassingyourdriver’slicensetest.Adequat

下列叙述中正确的是

二级C语言

NCRE全国计算机二级

下面关于完全二叉树的叙述中，错误的是______。

已知字母A的ASCII码为65。以下程序运行后的输出结果是【】。main(){chara,b；a=’A’+’5’-’3’；b=a+’6’-’2’；printf("%d%c\n",a,B);}

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

下列数据结构中，能用二分法进行查找的是()。

本程序用冒泡法对数组a[]的元素从大到小排序，请在程序空白处填空。voidbubble(inta[]，intn){intid，max，temp；max=n-1；do{j=0；f

在深度为5的满二叉树中，叶子结点的个数为______。

下面for语句的循环次数为()。for(x=1，y=0；(y!=19)&&(x＜6)；x++)；

在数据库设计的四个阶段中，为关系模式选择存取方法应该是在______阶段。

一棵二叉树第六层(根结点为第一层)的结点数最多为【 】个。

关于LAK细胞，下列说法不对的是

依照《解决国家和他国国民投资争端公约》关于解决投资争端国际中心(ICSID)管辖权的规定，有关将案件提交中心调解或仲裁必须具备的要件是：

目前，一些学校安装的语言实验室系统、多媒体综合教室属于()。

根据《民法通则》规定，公民的人格权不包括()。

Doesthelanguagewespeakdeterminehowhealthyandrichwewillbe?NewresearchbyKeithChenofYaleBusinessSchoolsuggest

Someabnormalhumanbehaviormaybecausedbyeatingsubstancesthatupsetdelicatechemicalbalancesinthebrain,

Itisimportantforustoknowhowtostaysafewhiletravelinginforeigncountries.We’veallheardthestoriesoftravelersh

Driver’sLicenseTestTipsA)Thisarticlewillprovideyouwithsomesimpletipsforpassingyourdriver’slicensetest.Adequat

一棵二叉树第六层(根结点为第一层)的结点数最多为【　】个。