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

admin2015-07-31 58

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

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

答案A

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

运行下列程序，若从键盘输入字母“a”，则输出结果是()。charc;c=getchar();if(c＞=’a’&&c＜=’g’)c=c+4;elseif(c＞=’g’&&c＜=’z’)c=c-21;

语句“printf("a\bhow\’are\’y\\\bou\n")；”的输出结果是()。

数据的基本单位是______。

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

以下数组定义中不正确的是______。

函数调用strcat(strcpy(str1，str2)，str3)的功能是()。

下列选项中不属于结构化程序设计方法的是()。

下列叙述中正确的是______。

设有如下关系表：

有下列二叉树，对此二叉树前序遍历的结果为()。

关于子宫肌瘤，下列哪项描述是错误的()

支配臂二头肌的是

舌骨上肌群不包括

在印象形成过程中，个体把各种具体信息综合后，按照保持逻辑一致性和情感一致性的原则，形成()。

根据我国《宪法》，下列关于土地制度的表述，正确的是()。

现在房价高，政府推出限价房，你有什么看法?

下列关于家电节能常识叙述不正确的一项是()。

以下关于阿次特克文化的叙述，不正确的是()。

当掷一枚均匀硬币时，问至少应掷多少次才能保证正面出现的频率在0．4至0．6之间的概率不小于0．97试用切比雪夫不等式和中心极限定理来分别求解．(Ф(1．645)＝0．95)