下列叙述中正确的是

admin2018-10-16 27

问题下列叙述中正确的是

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

答案B

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中正确的是

二级C语言

NCRE全国计算机二级

有以下程序#includeVoidFun(charc,intd){c=c+1;d=d+1;PrintF(“%c,%c,”,c,d);}Main(){charB+’a’,a=’A’;Fun(&B,a);printF

[]的任务是诊断和改正程序中的错误。

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

符合结构化原则的三种基本控制结构是：选择结构、循环结构和【】。

对于长度为n的顺序存储的线性表，当随机插入和删除一个元素时，需平均移动元素的个数为【】。

分布式数据库系统不具有的特点是

下面程序的功能是:将字符数组a中下标值为偶数的元素从小到大排列,其他元素不变。请填空。#include#includemain(){chara[]="clanguage",t;inti,j,k;k=strlen(a);f

设有定义"struct{inta;floatb;charc;}abc,*p_abc=&abc;",则对结构体成员a的引用方法可以是abc.a和p_abc【】a。

现有以下结构体说明和变量定义，如图所示，指针p、q、r分别指向—个链表中连续的三个结点。　　　　　　　　　street　node　　　　　　　　{　char　data；　　　　　　　　　　　struct　node　next；　　　　　　　　}　p,*q

已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是()。

HIV的传播途径有

体外循环手术病人术前应当停用的药物包括

不易透过血脑屏障，无明显中枢抑制作用的氏受体阻断剂是()

A、平肝潜阳，制酸止痛B、平抑肝阳，柔肝止痛C、疏肝理气，调经止痛D、理气和胃，祛寒止痛E、疏肝下气，散寒止痛牡蛎的功效有

A、司可巴比妥B、异戊巴比妥C、麦角胺D、士的宁E、可卡因；根据《麻醉药品和精神药品品种目录(2007年版)》按第二类精神药品管理的是

根据《企业所得税法》规定，符合企业的小型微利企业，可以按较低的税率征收企业所得税，该税率是()。

财产所有人将财产赠给政府、社会福利单位、学校等所有事业单位所立的书据免征印花税。()

根据下列资料，回答问题。2013年，全国城镇非私营单位就业人员年平均工资增长率最高的行业是：

设栈的顺序存储空间为S(1：m)，初始状态为top=0。现经过一系列正常的入栈与退栈操作后，top=m+1，则栈中的元素个数为

Thepatient,accordingtotheanalyst’sreport,is

下列叙述中正确的是

二级C语言

NCRE全国计算机二级

有以下程序#includeVoidFun(char*c,intd){*c=*c+1;d=d+1;PrintF(“%c,%c,”,*c,d);}Main(){charB+’a’,a=’A’;Fun(&B,a);printF

[]的任务是诊断和改正程序中的错误。

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

符合结构化原则的三种基本控制结构是：选择结构、循环结构和【】。

对于长度为n的顺序存储的线性表，当随机插入和删除一个元素时，需平均移动元素的个数为【】。

分布式数据库系统不具有的特点是

下面程序的功能是:将字符数组a中下标值为偶数的元素从小到大排列,其他元素不变。请填空。#include#includemain(){chara[]="clanguage",t;inti,j,k;k=strlen(a);f

设有定义"struct{inta;floatb;charc;}abc,*p_abc=&abc;",则对结构体成员a的引用方法可以是abc.a和p_abc【】a。

现有以下结构体说明和变量定义，如图所示，指针p、q、r分别指向—个链表中连续的三个结点。 street node { char data； struct node *next； } *p,*q

已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是()。

HIV的传播途径有

体外循环手术病人术前应当停用的药物包括

不易透过血脑屏障，无明显中枢抑制作用的氏受体阻断剂是()

A、平肝潜阳，制酸止痛B、平抑肝阳，柔肝止痛C、疏肝理气，调经止痛D、理气和胃，祛寒止痛E、疏肝下气，散寒止痛牡蛎的功效有

A、司可巴比妥B、异戊巴比妥C、麦角胺D、士的宁E、可卡因；根据《麻醉药品和精神药品品种目录(2007年版)》按第二类精神药品管理的是

根据《企业所得税法》规定，符合企业的小型微利企业，可以按较低的税率征收企业所得税，该税率是()。

财产所有人将财产赠给政府、社会福利单位、学校等所有事业单位所立的书据免征印花税。()

根据下列资料，回答问题。2013年，全国城镇非私营单位就业人员年平均工资增长率最高的行业是：

设栈的顺序存储空间为S(1：m)，初始状态为top=0。现经过一系列正常的入栈与退栈操作后，top=m+1，则栈中的元素个数为

Thepatient,accordingtotheanalyst’sreport,is

有以下程序#includeVoidFun(charc,intd){c=c+1;d=d+1;PrintF(“%c,%c,”,c,d);}Main(){charB+’a’,a=’A’;Fun(&B,a);printF

现有以下结构体说明和变量定义，如图所示，指针p、q、r分别指向—个链表中连续的三个结点。　　　　　　　　　street　node　　　　　　　　{　char　data；　　　　　　　　　　　struct　node　next；　　　　　　　　}　p,*q