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

admin2015-07-31 29

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

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

答案A

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

若有程序fun(inta,intb}{staticintc=0；c+=a+b;returnc；}main(){intx=5,y=3,z=7,r,

下列选项中不合法的十六进制数是()。

以下程序的输出结果是______。main(){inta[10]={10，20，30，40，50，60，70，80，90，100},*p；p=a+2；printf("%d\n’,(p+2)[3])；}

若有下面的说明和定义：structtest{intm1；charm2；floatm3；unionuu{charu1[5]；intu2[2]；}ua；}myaa；则sizeof

下列程序的功能是()。main(){staticints[3][3]={1，2，3，4，5，6，7，8，9，)，m，n；for(m=0；m＜3；m++){for(n=0；n＜=m；n++)

下面程序的输出结果为______。#include＜string.h＞main(){charp1[7]="abc",p2[]="ABC",str[50]="xyz"；strcpy(str,strcat(p1,p2)

定义结构体数组：structstu{intnum；charname[20]；}x[5]={1，"LI",2,"ZHAO",3"WANG",4,"ZHANG",5"LIU"};for(i=1;i＜5;i

对线性表进行二分法检索，其前提条件是()。

以下合法的字符型常量是

实体完整性约束要求关系数据库中元组的属性值不能为空。

“法治”取代“人治”是近代社会区别于古代社会的重要特征之一。在确定近代社会具体法律规范方面发挥了重要作用的是

新时期统一战线的核心是()

对下列债权请求权提出诉讼时效抗辩的，法院予以支持的是()。

当发生某些事项，发承包双方应当按照合同约定调整合同价款。这些事项包括()。

完成以下数列：1，8，59，()。

[*]

下列数据结构中，属于非线性结构的是()。

下列关于构造函数说法不正确的是

Modem是计算机通过电话线接Internet时所必需的硬件，它的功能是()。

Ofallthesymbols,______,whichareconsideredtorepresentfertilityandnewlife:arethosemostfrequentlyassociatedwithE