下列叙述中正确的是

admin2013-02-27 71

问题下列叙述中正确的是

选项 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＞#include＜stdlib．h＞voidfun(intS，intx[2][3]){s=*(x[1]+1)；}main(){inta[2][3]={1，2，3，4，5，6}

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

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是()。

下列给定程序中，函数fun的功能是建立一个N×N的矩阵。矩阵元素的构成规律是：最外层元素的值全部为1；从外向内第2层元素的值全部为2；第3层元素的值全部为3，……以此类推。例如，若N=5，生成的矩阵为：1111112221123

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

定义以下函数：intfun(intp){returnP；}fun函数返回值是()。

以下选项中，算术表达式的值与其他3个不同的是()。

以下选项中能用作数据常量的是()。

以下选项中，能用作用户标识符的是()。

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

我国最早使用“教育”一词的是()。

文化教育权是公民在文化和教育领域享有的权利。文化权利分为()

下列哪个基质常用于作局部杀虫、抗菌的阴道栓的基质

中医学整体观念的内涵是

以下关于疏浚工程纵断面质量控制标准的表述正确的是(　　)。

基本会计岗位和电算化会计岗位，可在保证会计数据安全的前提下，进行岗位交叉设置。()

具有加工信息与存储信息的双重功能的记忆叫()

请根据图（a）所示网络结构回答下列问题。如果图（a）中内网的某Web服务器允许外网访问，并且该服务器NAT转换表如图（b）所示，外网主机正确访问该服务器时使用的URL是

下列叙述中正确的是

二级C

NCRE全国计算机二级

有以下程序：#include＜stdio．h＞#include＜stdlib．h＞voidfun(int**S，intx[2][3]){**s=*(x[1]+1)；}main(){inta[2][3]={1，2，3，4，5，6}

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

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是()。

下列给定程序中，函数fun的功能是建立一个N×N的矩阵。矩阵元素的构成规律是：最外层元素的值全部为1；从外向内第2层元素的值全部为2；第3层元素的值全部为3，……以此类推。例如，若N=5，生成的矩阵为：1111112221123

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

定义以下函数：intfun(int*p){return*P；}fun函数返回值是()。

以下选项中，算术表达式的值与其他3个不同的是()。

以下选项中能用作数据常量的是()。

以下选项中，能用作用户标识符的是()。

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

我国最早使用“教育”一词的是()。

文化教育权是公民在文化和教育领域享有的权利。文化权利分为()

下列哪个基质常用于作局部杀虫、抗菌的阴道栓的基质

中医学整体观念的内涵是

以下关于疏浚工程纵断面质量控制标准的表述正确的是( )。

基本会计岗位和电算化会计岗位，可在保证会计数据安全的前提下，进行岗位交叉设置。()

具有加工信息与存储信息的双重功能的记忆叫()

请根据图（a）所示网络结构回答下列问题。如果图（a）中内网的某Web服务器允许外网访问，并且该服务器NAT转换表如图（b）所示，外网主机正确访问该服务器时使用的URL是

有以下程序：#include＜stdio．h＞#include＜stdlib．h＞voidfun(intS，intx[2][3]){s=*(x[1]+1)；}main(){inta[2][3]={1，2，3，4，5，6}

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

定义以下函数：intfun(intp){returnP；}fun函数返回值是()。

以下关于疏浚工程纵断面质量控制标准的表述正确的是(　　)。