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

admin2015-07-31 30

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

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

答案A

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下列程序的输出结果是______。#defineLEN5inta[LEN],k；main(){fun1()；fun2()；}fun1(){for(k=0;k＜LEN;k++)

下述程序段的执行结果是()。#include＜stdio.h＞Voidmain(){intx；for(x=1；x＜=100；x++)if(++x%3==0)if(++x%4==0)i

若有下列定义，则对a数组元素地址的正确引用是()。inta[5]，*p=a；

设a、b和C都是int型变量，且a=3、b=4、c=5，则下面的表达式中，值为0的表达式是______。

下列叙述中正确的是()。

在C语言的循环语句for、while、do-while中，用于结束本次循环，继续执行下一次循环的语句是______。

若有定义inta=5,b=7;，则表达式a%=(b%2)运算后，a的值为()。

下列叙述中正确的是()。

下列程序的功能是将字符串s中所有的字符c删除。请填空。#include＜stdio.h＞main(){chars[80];inti,j;gets(S);for(i＝j0;s[i]!’\0’;i++)

将E-R图转换到关系模式时，实体与实体间的联系可以表示成()

真核生物mRNA的剪接体组成由

浅Ⅱ度烧伤，烧伤深度可达

维系DNA两条链形成双螺旋的化学键是

处理伤亡事故的“三不放过”原则是()。

教学环境包括【】

公安工作的集中性，就是它的统一性。要求()，这样才能形成合力。

九品混通

已知y1=e3x一xe2x，y2=ex一xe2x，y3=一xe2x是某二阶常系数非齐次线性微分方程的3个解，则该方程的通解为y=______。

JuniperNetworkssaidthatwhichYahooBrasilhasdeployedits【S1】______M-seriesrouterstolayoffthegroundworkfor