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

admin2019-08-10 37

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

选项 A、二叉链表
B、循环链表
C、双向链表
D、带链的栈

答案A

解析在定义的链表中，若只含有一个指针域来存放下一个元素地址，称这样的链表为单链表或线性链表。带链的栈可以用来收集计算机存储空间中所有空闲的存储结点，是线性表。在单链表中的结点中增加一个指针域指向它的直接前件，这样的链表，就称为双向链表（一个结点中含有两个指针），也是线性链表。循环链表具有单链表的特征，但又不需要增加额外的存贮空间，仅对表的链接方式稍做改变，使得对表的处理更加方便灵活，属于线性链表。二叉链表是二叉树的物理实现，是一种存储结构，不属于线性结构。答案为A选项。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

若有以下程序#includemain(){inta=0,b=0,c=0;c=(a-=++a),(a+=b,b+=4);printf("%d,%d,%d\n",a,b,c);}则程序的输出结果是

软件生命周期可分为定义阶段、开发阶段和维护阶段，下面不属于开发阶段任务的是

下面选项中关于编译预处理的叙述正确的是

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

有以下程序#includeintb=2;intfun(intk){b=k+b;return(b);}main(){inta[10]={1,2,3,4,5,6,7,8},i;for(i=2;i＜4;i++){b=fun(&a[i])+b;p

若有以下程序#includemain(){FILE*fp;inti,a[6]={1,2,3,4,5,6},k;fp=fopen("data.dat","w+");for(i=0;i＜6;i++){fseek(fp

在关系模型中，每一个二维表称为一个

以下结构体类型说明和变量定义中正确的是(　　)。

某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)(　　)。

假定已建立以下链表结构，且指针p和q已指向如图所示的节点：则以下选项中可将q所指节点从链表中删除并释放该节点的语句组是

A．气瘿B．血瘿C．筋瘿D．肉瘿E．石瘿扫描图像多显示为冷结节的是

关于依法必须招标工程合同签订和合同价款的约定，下列说法中正确的是()。【2015年真题】

下列关于会计计量属性的应用，表述正确的有()。

在儿童早期，()最为突出，他们努力获得学业成就，主要是为了实现家长的期待，并得到家长的赞许。

一位教育工作者撰文表达了她对电子游戏给青少年带来的危害的焦虑之情。她认为电子游戏就像一头怪兽，贪婪、无情地剥夺青少年的学习和与社会交流的时间。以下哪项如果为真，则最不能支持上述推论的可靠性?()

Thesearenoteasytimesforbooksellers.Borders,abigAmericanone,fireditsbossinJanuaryandhasclosedstores,butiss

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

二级C语言

NCRE全国计算机二级

若有以下程序#includemain(){inta=0,b=0,c=0;c=(a-=++a),(a+=b,b+=4);printf("%d,%d,%d\n",a,b,c);}则程序的输出结果是

软件生命周期可分为定义阶段、开发阶段和维护阶段，下面不属于开发阶段任务的是

下面选项中关于编译预处理的叙述正确的是

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

有以下程序#includeintb=2;intfun(int*k){b=*k+b;return(b);}main(){inta[10]={1,2,3,4,5,6,7,8},i;for(i=2;i＜4;i++){b=fun(&a[i])+b;p

若有以下程序#includemain(){FILE*fp;inti,a[6]={1,2,3,4,5,6},k;fp=fopen("data.dat","w+");for(i=0;i＜6;i++){fseek(fp

在关系模型中，每一个二维表称为一个

以下结构体类型说明和变量定义中正确的是( )。

某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)( )。

假定已建立以下链表结构，且指针p和q已指向如图所示的节点：则以下选项中可将q所指节点从链表中删除并释放该节点的语句组是

A．气瘿B．血瘿C．筋瘿D．肉瘿E．石瘿扫描图像多显示为冷结节的是

关于依法必须招标工程合同签订和合同价款的约定，下列说法中正确的是()。【2015年真题】

下列关于会计计量属性的应用，表述正确的有()。

在儿童早期，()最为突出，他们努力获得学业成就，主要是为了实现家长的期待，并得到家长的赞许。

一位教育工作者撰文表达了她对电子游戏给青少年带来的危害的焦虑之情。她认为电子游戏就像一头怪兽，贪婪、无情地剥夺青少年的学习和与社会交流的时间。以下哪项如果为真，则最不能支持上述推论的可靠性?()

Thesearenoteasytimesforbooksellers.Borders,abigAmericanone,fireditsbossinJanuaryandhasclosedstores,butiss

有以下程序#includeintb=2;intfun(intk){b=k+b;return(b);}main(){inta[10]={1,2,3,4,5,6,7,8},i;for(i=2;i＜4;i++){b=fun(&a[i])+b;p

以下结构体类型说明和变量定义中正确的是(　　)。

某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)(　　)。