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

admin2020-07-23 46

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

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

答案A

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

深度为7的二叉树共有127个结点，则下列说法中错误的是

在C++中，编译系统自动为一个类生成默认构造函数的条件是

下列情况中，不会调用复制构造函数的是

已知函数f的原型是voidf(int*a,long&b);，变量v1、v2的定义是：intv1;longv2;下列调用语句中正确的是()。

若要对Data类中重载的加法运算符成员函数进行声明，下列选项中正确的是()。

执行下列语句段后，输出字符"*"的个数是()。for(inti=50;i>1;i-=2)cout

在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是()。

有如下语句序列：charstr［10］;cin>>str;当从键盘输入"Ilovethisgame"时，str中的字符串是()。

在下列关键字中，不能用来表示继承方式的是()。

设二叉树如下：则中序序列为()。

有关体温的描述，下列正确的是()。

关于全身性感染相关性器官功能衰竭评分(SOFA)认识错误的是

A、裂红细胞B、镰形红细胞C、口形红细胞D、棘形红细胞E、嗜多色性红细胞细胞表面呈针尖样、间距不规则突起，最可能是

比旋光度的表示符号为

5岁小儿，生长发育正常，根据身高计算法，该小儿身高大致为

被称为“俄罗斯教育心理学的奠基人”的学者是()

WhathappenedtoEarhart?WhatdifferencesdoyoufindbetweenFinch’sairplaneandEarhart’s?

Concernedpeoplewantto_____theriskofdevelopingcancer.