下列描述中正确的是

admin2016-12-28 21

问题下列描述中正确的是

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

答案A

解析线性表的链式存储结构称为线性链表。线性表链式存储结构的基本单位称为存储结点，每个存储结点包括数据域和指针域两个组成部分。各数据元素之间的前后件关系是由各结点的指针域来指示的，指向线性表中第一结点的指针HEAD称为头指针，当HEAD=NULL时称为空表。栈、队列和双向链表是线性结构，树是一种简单的非线性结构。在树这种数据结构中，所有数据元素的关系具有明显的层次特征。二叉树是非线性结构。线性结构和非线性结构是从数据的逻辑结构角度来讲的，与该数据结构中有多少个元素没有关系，即使是空的二叉树也是非线性结构。

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

本试题收录于：二级公共基础题库NCRE全国计算机二级分类

二级公共基础

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列描述中正确的是

二级公共基础

NCRE全国计算机二级

下列关于命令DOFORMXXNAMEYYLINKED的陈述中，正确的是(　　)。

设有表示学生选课的三张表，学生S(学号，姓名，性别，年龄，身份证号)，课程C(课号，课名)，选课SC(学号，课号，成绩)，则表SC的关键字(键或码)为(　　)。

结构化程序设计的基本原则不包括(　　)。

有SQL语句：SELECTDISTINCT系号FROM教师WHERE工资>=ALL(SELECT工资FROM教师WHERE系号="02")与如上语句等价的SQL语句是

假设表s中有10条记录，其中字段b小于20的记录有3条，大于等于20，并且小于等于30的记录有3条，大于30的记录有4条。执行下面的程序后，屏幕显示的结果是SETDELETEONDELETEFROMsWHEREbBETWEEN20AN

下列关于栈的叙述中，正确的是

设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为

设有读者表：读者（借书证号C,姓名C,单位C,性别L,职称C,联系电话C）查询姓名中含"志"的所有读者的信息，正确的SQL语句是：

下列链表中，其逻辑结构属于非线性结构的是

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

中国抗日战争时期的土地政策是()

Windows中的“写字板”是文字处理软件，不能进行图形处理。()

交界性肿瘤

糖尿病酮症酸中毒的特征性表现为

根据FIDic《生产设备和设计—施工合同条件》的规定，出现()情况时，承包商不能进行利润索赔。

私募基金的投资者通常是机构投资者或投资经验和技巧较为丰富的投资者，且投资者数量较。()

这种节奏型常见于()。

下列关于党的领导与政府的领导说法正确的有()。

设矩阵．B=P-1AP，求B+2E的特征值与特征向量，其中A为A的伴随矩阵，E为3阶单位矩阵．

下列描述中正确的是

二级公共基础

NCRE全国计算机二级

下列关于命令DOFORMXXNAMEYYLINKED的陈述中，正确的是( )。

设有表示学生选课的三张表，学生S(学号，姓名，性别，年龄，身份证号)，课程C(课号，课名)，选课SC(学号，课号，成绩)，则表SC的关键字(键或码)为( )。

结构化程序设计的基本原则不包括( )。

有SQL语句：SELECTDISTINCT系号FROM教师WHERE工资>=ALL(SELECT工资FROM教师WHERE系号="02")与如上语句等价的SQL语句是

假设表s中有10条记录，其中字段b小于20的记录有3条，大于等于20，并且小于等于30的记录有3条，大于30的记录有4条。执行下面的程序后，屏幕显示的结果是SETDELETEONDELETEFROMsWHEREbBETWEEN20AN

下列关于栈的叙述中，正确的是

设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为

设有读者表：读者（借书证号C,姓名C,单位C,性别L,职称C,联系电话C）查询姓名中含"志"的所有读者的信息，正确的SQL语句是：

下列链表中，其逻辑结构属于非线性结构的是

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

中国抗日战争时期的土地政策是()

Windows中的“写字板”是文字处理软件，不能进行图形处理。()

交界性肿瘤

糖尿病酮症酸中毒的特征性表现为

根据FIDic《生产设备和设计—施工合同条件》的规定，出现()情况时，承包商不能进行利润索赔。

私募基金的投资者通常是机构投资者或投资经验和技巧较为丰富的________投资者，且投资者数量较________。()

这种节奏型常见于()。

下列关于党的领导与政府的领导说法正确的有()。

设矩阵．B=P-1A*P，求B+2E的特征值与特征向量，其中A*为A的伴随矩阵，E为3阶单位矩阵．

下列关于命令DOFORMXXNAMEYYLINKED的陈述中，正确的是(　　)。

设有表示学生选课的三张表，学生S(学号，姓名，性别，年龄，身份证号)，课程C(课号，课名)，选课SC(学号，课号，成绩)，则表SC的关键字(键或码)为(　　)。

结构化程序设计的基本原则不包括(　　)。

私募基金的投资者通常是机构投资者或投资经验和技巧较为丰富的投资者，且投资者数量较。()

设矩阵．B=P-1AP，求B+2E的特征值与特征向量，其中A为A的伴随矩阵，E为3阶单位矩阵．