下列描述中，正确的是( )。

admin2021-06-10 17

问题下列描述中，正确的是( )。

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

答案A

解析根据数据结构中各数据元素之间前后关系的复杂程度，一般将数据结构分为两大类型：线性结构与非线性结构。如果一个非空的数据结构满足下列两个条件：①有且只有一个根结点；②每个结点最多有一个前件，也最多有一个后件。则称该数据结构为线性结构，又称线性表。所以线性表、栈与队列、线性链表都是线性结构，而二叉树是非线性结构。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，完成空出部分程序。函数fun(char*s，char*s1，char*s2)中形参字符串s1和s2有相同的字符个数，且s1中各字符互不相同。该函数实现将己知字符串s中所有在字
有如下程序：#inc1ude＜iostream＞usingnamespacestd;c1assBase{public:voidfunl(){cout＜＜"Base\n";}vi
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是()。
必须用一对大括号括起来的程序段是()。
下列代码段声明了3个类classPerson{}；classStudent：publicPerson{}；classUndergraduate：Student{}；下列关于这些类之间关系的描述中，错误的是(
有以下程序：#include＜iostream＞usingnamespacestd；classTestClass{public：TestClass(intd，intr2){R1=rl；R2=r2；
下列数据结构中，能够按照“先进后出”原则存取数据的是()。
有如下程序：#inc1ude＜iostream＞usingnamespacestd；intmain(){．inta[6]={23，15，64，33，40，58}；ints1，s2；
在一个容量为15的循环队列中，若头指针front=6，尾指针rear=9，则循环队列中的元素个数为()。

随机试题

______,theresistanceofaconductorvariesdirectlywithitslength.
病毒性脑膜炎，脑脊液细胞检查为主的细胞是
下列哪种物质同时抑制电子传递和ATP生成
(2009年第157题)体内氨基酸脱氨基作用产生的氨可参与合成的物质有
关于肺癌放射治疗的摆位要求下列说法中不正确的是
恶性骨肿瘤的X线表现主要为
施工企业与材料供应商订立的材料供应合同中，约定违约金为3万元，但供应商的违约行为给施工企业造成的损失是3.2万元，施工企业应要求供应商支付(　　)。
下列关于股份有限公司的利润分配说法正确的是(　　)。
RIP是一种基于(1)算法的路由协议，一个通路上最大跳数是(2)，更新路由表的原则是到各个目标网络的(3)。(3)
相关资料

最新回复(0)

下列描述中，正确的是( )。

二级C

NCRE全国计算机二级

使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，完成空出部分程序。函数fun(char*s，char*s1，char*s2)中形参字符串s1和s2有相同的字符个数，且s1中各字符互不相同。该函数实现将己知字符串s中所有在字

有如下程序：#inc1ude＜iostream＞usingnamespacestd;c1assBase{public:voidfunl(){cout＜＜"Base\n";}vi

对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是()。

必须用一对大括号括起来的程序段是()。

下列代码段声明了3个类classPerson{}；classStudent：publicPerson{}；classUndergraduate：Student{}；下列关于这些类之间关系的描述中，错误的是(

有以下程序：#include＜iostream＞usingnamespacestd；classTestClass{public：TestClass(intd，intr2){R1=rl；R2=r2；

下列数据结构中，能够按照“先进后出”原则存取数据的是()。

有如下程序：#inc1ude＜iostream＞usingnamespacestd；intmain(){．inta[6]={23，15，64，33，40，58}；ints1，s2；

在一个容量为15的循环队列中，若头指针front=6，尾指针rear=9，则循环队列中的元素个数为()。

______,theresistanceofaconductorvariesdirectlywithitslength.

病毒性脑膜炎，脑脊液细胞检查为主的细胞是

下列哪种物质同时抑制电子传递和ATP生成

(2009年第157题)体内氨基酸脱氨基作用产生的氨可参与合成的物质有

关于肺癌放射治疗的摆位要求下列说法中不正确的是

恶性骨肿瘤的X线表现主要为

施工企业与材料供应商订立的材料供应合同中，约定违约金为3万元，但供应商的违约行为给施工企业造成的损失是3.2万元，施工企业应要求供应商支付( )。

下列关于股份有限公司的利润分配说法正确的是( )。

RIP是一种基于(1)算法的路由协议，一个通路上最大跳数是(2)，更新路由表的原则是到各个目标网络的(3)。(3)

相关资料

使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，完成空出部分程序。函数fun(chars，chars1，char*s2)中形参字符串s1和s2有相同的字符个数，且s1中各字符互不相同。该函数实现将己知字符串s中所有在字

施工企业与材料供应商订立的材料供应合同中，约定违约金为3万元，但供应商的违约行为给施工企业造成的损失是3.2万元，施工企业应要求供应商支付(　　)。

下列关于股份有限公司的利润分配说法正确的是(　　)。