下列叙述中正确的是

admin2013-02-27 27

问题下列叙述中正确的是

选项 A、线性链表是线性表的链式存储结构
B、栈与队列是非线性结构
C、双向链表是非线性结构
D、只有根结点的二叉树是线性结构

答案A

解析一个非空的数据结构如果满足下列两个条件：(1)有且只有一个根结点；　(2)每一个结点最多有一个前件，也最多有一个后件。则称为线性结构。线性链表是线性表的链式存储结构，选项A的说法是正确的。栈与队列是特殊的线性表，它们也是线性结构，选项B的说法是错误的；双向链表是线性表的链式存储结构，其对应的逻辑结构也是线性结构，而不是非线性结构，选项C的说法是错误的；二叉树是非线性结构，而不是线性结构，选项D的说法是错误的。因此，本题的正确答案为A。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中正确的是

二级C

NCRE全国计算机二级

有以下程序：#include＜stdio．h＞structtt{intx；structtty；}P。structtta[4]={20，a+1，15，a+2，30，a+3，17，a}；main(){inti；P=a：for(

有以下程序：#include＜stdio．h＞main(){inta：a=(int)(-1．53*3)；printf(＂％d＼n＂，a)；}程序的运行结果是()。

对软件系统总体结构图，下面描述中错误的是()。

设有定义语句：char*aa[2]={＂abcd＂，＂ABCD＂}；则下列叙述正确的是()。

设函数中有整型变量n，为保证其在未赋值的情况下初值为0，应选择的存储类别是()。

以下对软件测试描述错误的是()。

线性表的链式存储结构与顺序存储结构相比，其优点有()。

在面向对象方法中，信息隐蔽是通过对象的【】性来实现的。

患者，女，16岁，右上侧切牙冠折2／3，咬合关系正常．患牙经根管治疗后．最好选用哪种桩冠修复

患儿，女，8岁，低热、轻咳3周。查体：体温38．2℃，营养差，右背下部听诊呼吸音减低，接种过卡介苗，PPD试验(+++)。其弟3岁，无症状，但PPD试验(+++)，胸片正常，宜采取的措施是()

甲乙在讨论普通合伙企业的有关规定，甲说在普通合伙企业中任何情况下，合伙人都应该按照法律规定对合伙企业债务承担无限连带责任。甲的观点是正确的。()

感觉动作思维主要凭借进行，停止，思维就停止。

Therearesofewmembersofsomeplantspeciesleftthattheyareindangerofbecoming________.

Lookatthestatementsbelowandthefiveextractsfromanarticleabout"Dilution"ofcontrolinwardandoutward.Whicharticle

Theprofessorgave______instructionforcarryingouttheresearchproject.

Itwasreportedthatonlyonepassengerwasfortunatetoescape______intheplanecrash.

下列叙述中正确的是

二级C

NCRE全国计算机二级

有以下程序：#include＜stdio．h＞structtt{intx；structtt*y；}*P。struct*tt*a[4]={20，a+1，15，a+2，30，a+3，17，a}；main(){inti；P=a：for(

有以下程序：#include＜stdio．h＞main(){inta：a=(int)(-1．53*3)；printf(＂％d＼n＂，a)；}程序的运行结果是()。

对软件系统总体结构图，下面描述中错误的是()。

设有定义语句：char*aa[2]={＂abcd＂，＂ABCD＂}；则下列叙述正确的是()。

设函数中有整型变量n，为保证其在未赋值的情况下初值为0，应选择的存储类别是()。

以下对软件测试描述错误的是()。

线性表的链式存储结构与顺序存储结构相比，其优点有()。

在面向对象方法中，信息隐蔽是通过对象的【】性来实现的。

患者，女，16岁，右上侧切牙冠折2／3，咬合关系正常．患牙经根管治疗后．最好选用哪种桩冠修复

患儿，女，8岁，低热、轻咳3周。查体：体温38．2℃，营养差，右背下部听诊呼吸音减低，接种过卡介苗，PPD试验(+++)。其弟3岁，无症状，但PPD试验(+++)，胸片正常，宜采取的措施是()

甲乙在讨论普通合伙企业的有关规定，甲说在普通合伙企业中任何情况下，合伙人都应该按照法律规定对合伙企业债务承担无限连带责任。甲的观点是正确的。()

感觉动作思维主要凭借______进行，______停止，思维就停止。

Therearesofewmembersofsomeplantspeciesleftthattheyareindangerofbecoming________.

Lookatthestatementsbelowandthefiveextractsfromanarticleabout"Dilution"ofcontrolinwardandoutward.Whicharticle

Theprofessorgave______instructionforcarryingouttheresearchproject.

Itwasreportedthatonlyonepassengerwasfortunatetoescape______intheplanecrash.

有以下程序：#include＜stdio．h＞structtt{intx；structtty；}P。structtta[4]={20，a+1，15，a+2，30，a+3，17，a}；main(){inti；P=a：for(

感觉动作思维主要凭借进行，停止，思维就停止。