下列叙述中正确的是

admin2013-02-27 73

问题下列叙述中正确的是

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

答案A

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中正确的是

二级C

NCRE全国计算机二级

有以下程序段：intm=33，n=66；m=m^n；n=n^m；m=m^n；执行上述语句后，m和n的值分别是()。

下面描述中，不属于软件危机表现的是()。

下列叙述中正确的是()。

以下表达式中，结果为“假”的是()。

软件按功能可以分为：应用软件、系统软件、支撑软件(或工具软件)。下面各项中属于应用软件的是()。

下面不属于软件测试实施步骤的是()。

以下程序中，函数scrap的功能是返回形参指针s1和s2所指字符串中较小字符串的首地址：#include＜stdio．h＞#include＜string．h＞charscmp(chars1，char*s2){if(strcmp(s1，s2)

下列数据流图构造规则中正确的是()。

下列选项中，当x为大于1的奇数时，值为0的表达式是()。

设有定义：charp[]={’1’，’2’，’3’}，*q=p；，以下不能计算出一个char型数据所占字节数的表达式是()。

根据十九大精神，全面从严治党需要把()摆在首位。

下列有关报价先后的说法中，正确的有()

计算机系统的硬件主要包括运算器、_______、存储器、输入设备、输出设备五大部分组成。

数字化彩超的关键技术是

船舶碰撞，是由于()的原因造成的，碰撞各方相互不负赔偿责任。

陆先生在人身保险合同中指定了数人作为自己的受益人，后陆先生突然病故，在其去世前未确定受益人的受益顺序和受益份额，那么其受益人应按照(　　)享有受益权。

国务院某部委出台一部行政规章，规定对某种行政违法行为不仅要处罚该单位，还要给予直接责任人罚款的处罚。但有关规定这一违法行为处罚的行政法规并没有规定对直接责任人给予行政处罚。以下表述错误的有()。

下列说法正确的是()。

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

下列叙述中正确的是

二级C

NCRE全国计算机二级

有以下程序段：intm=33，n=66；m=m^n；n=n^m；m=m^n；执行上述语句后，m和n的值分别是()。

下面描述中，不属于软件危机表现的是()。

下列叙述中正确的是()。

以下表达式中，结果为“假”的是()。

软件按功能可以分为：应用软件、系统软件、支撑软件(或工具软件)。下面各项中属于应用软件的是()。

下面不属于软件测试实施步骤的是()。

以下程序中，函数scrap的功能是返回形参指针s1和s2所指字符串中较小字符串的首地址：#include＜stdio．h＞#include＜string．h＞char*scmp(char*s1，char*s2){if(strcmp(s1，s2)

下列数据流图构造规则中正确的是()。

下列选项中，当x为大于1的奇数时，值为0的表达式是()。

设有定义：charp[]={’1’，’2’，’3’}，*q=p；，以下不能计算出一个char型数据所占字节数的表达式是()。

根据十九大精神，全面从严治党需要把()摆在首位。

下列有关报价先后的说法中，正确的有()

计算机系统的硬件主要包括运算器、_______、存储器、输入设备、输出设备五大部分组成。

数字化彩超的关键技术是

船舶碰撞，是由于()的原因造成的，碰撞各方相互不负赔偿责任。

陆先生在人身保险合同中指定了数人作为自己的受益人，后陆先生突然病故，在其去世前未确定受益人的受益顺序和受益份额，那么其受益人应按照( )享有受益权。

国务院某部委出台一部行政规章，规定对某种行政违法行为不仅要处罚该单位，还要给予直接责任人罚款的处罚。但有关规定这一违法行为处罚的行政法规并没有规定对直接责任人给予行政处罚。以下表述错误的有()。

下列说法正确的是()。

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

以下程序中，函数scrap的功能是返回形参指针s1和s2所指字符串中较小字符串的首地址：#include＜stdio．h＞#include＜string．h＞charscmp(chars1，char*s2){if(strcmp(s1，s2)

陆先生在人身保险合同中指定了数人作为自己的受益人，后陆先生突然病故，在其去世前未确定受益人的受益顺序和受益份额，那么其受益人应按照(　　)享有受益权。