下列叙述中正确的是

admin2021-04-28 32

问题下列叙述中正确的是

选项 A、链表结点中具有两个指针域的数据结构可以是线性结构，也可以是非线性结构
B、线性表的链式存储结构中，每个结点必须有指向前件和指向后件的两个指针
C、线性表的链式存储结构中，每个结点只能有一个指向后件的指针
D、线性表的链式存储结构中，叶子结点的指针只能是空

答案A

解析双向链表与树形结构的节点均可以包含两个指针域，但前者为线性结构后者为非线性结构，A选项正确。双向链表含有指向前件和指向后件的两个指针，C选项错误。线性链表，就是指线性表的链式存储结构。由于这种链表中，每个节点只有一个指针域，故又称为单链表，B选项错误。二叉树为非线结构，叶子节点没有后件但是可以有指向前件的指针，D选项错误。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中正确的是

二级C语言

NCRE全国计算机二级

数字字符0的ASCII值为48，若有以下程序，程序运行后的输出结果是main(){chara＝’1’，b＝’2’；printf("％c，"，b＋＋)；printf("％d＼n"，b－A)；}

下面不属于结构化程序设计风格的是

对于循环队列，下列叙述中正确的是

有以下程序#inclUde#defineN3voidfun(inta[][N]，intb[]){inti，j；for(i=0；i

下列叙述中正确的是

以下选项中，合法的一组C语言数值常量是

有以下程序#include＜stdio．h＞intfun(intx){intp；if(x：：0||x==1)return(3)；p=x-fun(x-2)；return(p)；}main(){printf("％d＼n"，fun(9))；}程

以下选项中合法的实型常量是

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

设二叉树的后序序列为DGHEBIJFCA，中序序列为DBGEHACIFJ。则前序序列为

洗脚时按照内侧、外侧、足底、足背、足趾缝的顺序来清洗。()

A、片状引流B、纱条引流C、管状引流D、负压引流舌下腺囊肿术后常用的引流方式为

采用单价计价方式的施工合同，其特点包括()等。

根据外商投资企业法律制度的规定，外资企业的下列事项中，必须经审批机关批准的有()。

传统沟通对情感和直接的表达要求多，而网络沟通则更加()

职工代表大会依法享有()

Behindmyapartment,thereisusedtobeadirtyand【M1】______messycorner.Bitsofplasticbagshangedonthet

Theworkofthebankhasbeenmodifiedand__________bythecreationoftwospecializedaffiliates,theInternationalFinanceC