下列叙述中正确的是

admin2013-02-27 41

问题下列叙述中正确的是

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

答案A

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中正确的是

二级C

NCRE全国计算机二级

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

设有定义语句int(*f)(int)；，则以下叙述中正确的是()。

以下选项中不能用于描述算法的是()。

数据库设计中反映用户对数据要求的模式是()。

有如下程序段：intx=12：doubley=3．141593；printf(＂％d％8．6f＂，x，y)；则输出结果是()。

下列排序方法中，最坏情况下比较次数最少的是()。

编写一个函数，该函数可以统计一个长度为2的字符串在另一个字符串中出现的次数。例如，假定输入的字符串为”asdasasdfgasdaszx67asdmklo”，子字符串为＂as＂，则应当输出6。注意：请勿改动主函数main和其他函数中的任何内

一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈顺序是()。

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

假定要对类AB定义加号操作符重载成员函数，实现两个AB类对象的加法，并返回相加结果，则该成员函数的声明语句为()。

叶某在人流比较密集的商场五楼购物时，三楼突发火灾，浓烟滚滚。叶某观察到周围有如下的四处标志标识．叶某应选择的逃生出口是：

弘扬中国茶文化，振兴中国茶业经济是茶艺馆的经营宗旨。

期间(武大2006年研)

通常Ⅱ形补偿器应()安装，()臂应与管线坡度及坡向相同，()臂应呈水平。

西塞罗

下列关于QoS协议特点的描述中，错误的是()。

在计算机中，算法是指______。

HenryFordExperimentingwithhouseholdobjectscanoftengetyoungpeopleintrouble,butforoneintelligent,inquisitiveboy,

Wisebuyingisapositivewayinwhichyoucanmakeyourmoneygofurther.The【C1】______goaboutpurchasinganarticleoraserv