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

admin2020-10-21 36

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

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

答案A

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

有如下程序：#inc1ude＜iostream＞usingnamespace．std；intmain(){cout．fill(’*’)；cout．width(6)；cout．fill

某系统总体结构图如下图所示：该系统总体结构图的深度是()。

耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是()。

若执行以下程序时从键盘上输入9，则输出结果是()。main(){intn；cin＞＞n；if(n++＜10)cout＜＜n＜＜end1；elsecout＜＜n--＜＜end1；

在C++语言中函数返回值的类型是由()决定的。

为了使模块尽可能独立，要求()。

下面描述中错误的是()。

下列选项中不属于面向对象程序设计特征的是()。

程序流程图中带有箭头的线段表示的是()。

有如下类定义：classSample{public；Sample(intx)：ref(x){}／／①private：Sample()：ref(0){}／／②sta

春秋时期，孔子兴办“私学”，以“六艺”作为传授的主要科目，“六艺”指()。

下列关于损伤急救和转运的叙述，不正确的是()

如下法规中，对事故应急救援预案有要求的法规有()。

某企业投资一个新项目，根据预测资料测算的经营期望收益率为9．84％。标准差为4．92％，当前的无风险报酬率为4％，经专业机构评估确定的该项目的风险报酬系数为0．3。则该企业投资此项目预计能达到的投资报酬率为()。

小芳看到有人随地乱扔果皮纸屑，立刻产生了一种厌恶感。这是一种()。

醉酒的人违反治安管理的，()

下列数据结构中，不能采用顺序存储结构的是

下列关于计算机病毒的说法中，正确的是()。

【B1】【B13】