下列叙述中正确的是

admin2018-10-16 69

问题下列叙述中正确的是

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

答案B

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中正确的是

二级C语言

NCRE全国计算机二级

有以下程序：voidsum(int*a){a[0]=a[1];)main(){intaa[10]={1,2,3,4,5,6,7,8,9,10},i;for(i=2;i＞=0;i--)sum(

有以下程序段　　　　int　a,b,c;　　　　a=10;　b=50;　c=30;　　　　if(a＞b)a=b,　b=c;　c=a;　　　　printf("a=%d　b=%d　c=%d\n",a,b,c);　　　　程序的输出结果是______。

以下程序运行后的输出结果是【　】。main(){charc1，c2；for(c1=’O’，c2=’9’；c1＜c2；c1++,c2-)printf("%c%c",c1,c2)；printf("\n");}

设有如下说明typedef　struct{　int　n;　char　c;　double　x;}STD;则以下选项中　，能正确定义结构体数组并赋初值的语句是

有以下程序：#include＜stdio.h＞main(){intc；while((c=getchar())!=’\n’){switch(c-’2’){case0：

标准库函数fgets(s，n，file)的功能是()。

在所有排序方法中，关键词比较的次数与记录的初始排列次序无关的是______。

某二叉树中度为2的结点有18个，则该二叉树中有______个叶子结点。

以下关于C语言的叙述中正确的是

[][]

Motherputmany______(taste)dishesonthetable.

我国通常使用的围生期定义是

患者女性，28岁，产后3天，高热，血压70/40mmHg，恶露奇臭，四肢及躯干皮肤呈大片状瘀斑，既往无肝炎及出血病史。血红蛋白90g/L，白细胞4.0×109/L，血小板进行性下降，最低为30×109/L，PT20秒(对照13秒)，APTT65秒(对照

非全面调查的形式有()。

PassageOneJune15,2005DearSir,Yourshipmentoft

下列叙述中正确的是

二级C语言

NCRE全国计算机二级

有以下程序：voidsum(int*a){a[0]=a[1];)main(){intaa[10]={1,2,3,4,5,6,7,8,9,10},i;for(i=2;i＞=0;i--)sum(

有以下程序段 int a,b,c; a=10; b=50; c=30; if(a＞b)a=b, b=c; c=a; printf("a=%d b=%d c=%d\n",a,b,c); 程序的输出结果是______。

以下程序运行后的输出结果是【 】。main(){charc1，c2；for(c1=’O’，c2=’9’；c1＜c2；c1++,c2-)printf("%c%c",c1,c2)；printf("\n");}

设有如下说明typedef struct{ int n; char c; double x;}STD;则以下选项中 ，能正确定义结构体数组并赋初值的语句是

有以下程序：#include＜stdio.h＞main(){intc；while((c=getchar())!=’\n’){switch(c-’2’){case0：

标准库函数fgets(s，n，file)的功能是()。

在所有排序方法中，关键词比较的次数与记录的初始排列次序无关的是______。

某二叉树中度为2的结点有18个，则该二叉树中有______个叶子结点。

以下关于C语言的叙述中正确的是

[*][*]

Motherputmany______(taste)dishesonthetable.

我国通常使用的围生期定义是

患者女性，28岁，产后3天，高热，血压70/40mmHg，恶露奇臭，四肢及躯干皮肤呈大片状瘀斑，既往无肝炎及出血病史。血红蛋白90g/L，白细胞4.0×109/L，血小板进行性下降，最低为30×109/L，PT20秒(对照13秒)，APTT65秒(对照

非全面调查的形式有()。

PassageOneJune15,2005DearSir,Yourshipmentoft

有以下程序段　　　　int　a,b,c;　　　　a=10;　b=50;　c=30;　　　　if(a＞b)a=b,　b=c;　c=a;　　　　printf("a=%d　b=%d　c=%d\n",a,b,c);　　　　程序的输出结果是______。

以下程序运行后的输出结果是【　】。main(){charc1，c2；for(c1=’O’，c2=’9’；c1＜c2；c1++,c2-)printf("%c%c",c1,c2)；printf("\n");}

设有如下说明typedef　struct{　int　n;　char　c;　double　x;}STD;则以下选项中　，能正确定义结构体数组并赋初值的语句是

[][]