下列叙述中正确的是

admin2013-02-27 69

问题下列叙述中正确的是

选项 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＞chars[20]=＂Beijing＂，*P；P=s；则执行p=s；语句后，以下叙述中正确的是()。

有以下程序：#include＜stdio．h＞main(){intx=1，y=0；if(!x)y++；elseif(x==0)y+=2；elsey+=3；printf(＂％d＼n＂，y)；}程序运行后的输出结果是(

设栈的顺序存储空间为S(0：49)，栈底指针bottom=49，栈顶指针top=30(指向栈顶元素)。则栈中的元素个数为()。

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

以下定义语句中正确的是()。

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

定义学生和课程的关系模式如下：　S(S#，Sn，Sd，Dc，Sa)(其属性分别为学号、姓名、所在系、所在系的系主任、年龄)　C(C#，Cn，P#)(其属性分别为课程号、课程名、选修课)　SC(S#，C#，G)(其属性分别为学号、课程号、成绩)　关系

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

地下连续墙的缺点主要表现在()。[2008年真题]

三个工程队完成一项工程，每个工程队效率相同，每天两队工作、一队轮休，最后耗时13天整完成了这项工程。则如果不轮休，三个工程队一起工作，将在第几天内完成这项工程?

下列莎士比亚创作的戏剧作品中，属于喜剧类型的是______。()A．《罗密欧与朱丽叶》B．《麦克白》C．《奥赛罗》D．《威尼斯商人》

光固化器的光照时间不得少于

十二经脉的循行走向哪一条是错误的

法制部门执法监督的范围包括()。

下列叙述中正确的是

二级C

NCRE全国计算机二级

设有如下程序段：#include＜stdio．h＞chars[20]=＂Beijing＂，*P；P=s；则执行p=s；语句后，以下叙述中正确的是()。

有以下程序：#include＜stdio．h＞main(){intx=1，y=0；if(!x)y++；elseif(x==0)y+=2；elsey+=3；printf(＂％d＼n＂，y)；}程序运行后的输出结果是(

设栈的顺序存储空间为S(0：49)，栈底指针bottom=49，栈顶指针top=30(指向栈顶元素)。则栈中的元素个数为()。

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

以下定义语句中正确的是()。

定义学生选修课程的关系模式如下： S(S#，Sn，Sd，Sa)(其属性分别为学号、姓名、所在系、年龄) C(C#，Cn，P#)(其属性分别为课程号、课程名、选修课) SC(S#，C#，G)(其属性分别为学号、课程号、成绩) 检索选修了课程名为“操作

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

定义学生和课程的关系模式如下： S(S#，Sn，Sd，Dc，Sa)(其属性分别为学号、姓名、所在系、所在系的系主任、年龄) C(C#，Cn，P#)(其属性分别为课程号、课程名、选修课) SC(S#，C#，G)(其属性分别为学号、课程号、成绩) 关系

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

地下连续墙的缺点主要表现在()。[2008年真题]

三个工程队完成一项工程，每个工程队效率相同，每天两队工作、一队轮休，最后耗时13天整完成了这项工程。则如果不轮休，三个工程队一起工作，将在第几天内完成这项工程?

下列莎士比亚创作的戏剧作品中，属于喜剧类型的是______。()A．《罗密欧与朱丽叶》B．《麦克白》C．《奥赛罗》D．《威尼斯商人》

光固化器的光照时间不得少于

十二经脉的循行走向哪一条是错误的

法制部门执法监督的范围包括()。

定义学生和课程的关系模式如下：　S(S#，Sn，Sd，Dc，Sa)(其属性分别为学号、姓名、所在系、所在系的系主任、年龄)　C(C#，Cn，P#)(其属性分别为课程号、课程名、选修课)　SC(S#，C#，G)(其属性分别为学号、课程号、成绩)　关系