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

admin2015-07-31 31

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

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

答案A

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

转载请注明原文地址:https://jikaoti.com/ti/J5i0FFFM

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

函数调用语句：“fsets(buf，n，fp)；”从fp指向的文件中读入n个字符放到buf字符数组中，函数返回值为______。

结构化分析方法是面向______进行分析的方法。

能正确表示逻辑关系“a＞=10或a＜=0”的C语言表达式是()。

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

对于n个结点的单向链表(无表头结点)，需要指针单元的个数至少为______。

对于下列字符串，说明表达式strlen(s)值的是()。chars[10]={’a’，’\n’，’a’，’b’,’\t’,’c’}；

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

下列关于单目运算符＋＋、――的叙述中正确的是______。

现有定义inta;doubleb;floatc;chark;，则表达式a/b+c-k值的类型为

关于附条件不起诉，下列哪一说法是错误的?()

口服剂型在胃肠道中吸收快慢的顺序一般认为是()。

施工进度计划的编制单位是()。

下列陕西省的著名庙宇属于道教庙宇的是()。

《红楼梦》一书人物众多，关系复杂，散见于各章，鲁迅先生综合各章信息后，制作了一张主要人物关系表。这种方式属于()。

学校一切工作的出发点和落脚点是()。

对以下西方著名典故的暗指，解释错误的是()。

法律实施是指法在社会生活中被人们实际施行,具体包括()。

关于宇宙起源的科学发现——1998年英译汉及详解Theywere,byfar,thelargestandmostdistantobjectsthatscientistshadeverdetected:astripof

采用共享内存方式可以进行进程间的通信，该方式需要程序员解决的问题是()。