下列叙述中正确的是

admin2021-04-28 36

问题下列叙述中正确的是

选项 A、每一个结点有两个指针域的链表一定是非线性结构
B、所有结点的指针域都为非空的链表一定是非线性结构
C、循环链表是循环队列的链式存储结构
D、线性结构的存储结点也可以有多个指针

答案D

解析一个非空的数据结构如果满足以下两个条件：有且只有一个根结点；每一个结点最多有一个前件，也最多有一个后件，则称为线性结构，在数据结构中习惯称为线性表。双向链表结点具有两个指针域，属于线性结构，A选项错误。循环链表所有结点的指针域都为非空，属于线性结构，B选项错误。循环链表是链表，循环队列属于队列，队列只能在队尾入队，在排头退队，链表可以在任何位置插入、删除，C选项错误。双向链表结点具有多个指针域，D选项正确。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中正确的是

二级C语言

NCRE全国计算机二级

若有以下程序typedefstructstu{charname[10]，gender；intscore；}STU；voidf(STUa，STUb){b=a；printf("％s，％c，％d，"，b．name，b．gender，b．sc

有以下程序intfun(intn){if(n==1)return1；elsereturn(n+fun(n-1))；}main(){intx；scanf("％d"

若有以下程序#includemain(){ints=0,n;for(n=0;n＜4;n++){switch(n){default:s+=4;case1:s+=1;break;case2:s+=2;break;case3:s+=3;}}

表达式3．6．5／2+1．2+5％2的值是

在面向对象方法中，实现信息隐蔽是依靠

以下程序中函数sort的功能是对a数组中的数据进行由大到小的排序voidsort(inta[]，intn){inti，j，t；for(i=0；i＜n-1；i++)for(j=i+1；j＜n；j++)

一个教师讲授多门课程，一门课程由多个教师讲授。则实体教师和课程间的联系是

C源程序中不能表示的数制是()。

设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则按层次输出（从上到下，同一层从左到右）的序列为

可温中行气、涩肠止泻的药物是

下面关于草食作用的说法，错误的是()

下列属于癌前病变的是

男，43岁。既往体健。5天前无明确诱因出现发热、恶心、食欲减退伴尿黄，明显乏力。实验室检查：ALT740U/L，TBil74μmol/L。该患者应考虑的诊断是

以下关于行政诉讼被告的认定错误的是：

采用净现值价值性指标时,意味着除保证项目可实现预定的收益外,尚可获得更高的收益的选项为()。

某省民政厅为了制定本省医疗改革方案，需要对本省的医疗机构和就医人员情况进行调查。请根据上述资料从下列备选答案中选出正确答案。统计行政法律责任的形式主要有()。

在西方经济学中，生产要素一般包括()。

下列属于辩证否定的是（）。