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

admin2015-07-22 31

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

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

答案A

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

语句ofstreamf("SALARY．DAT"，ios：：applios：：binary)；的功能是建立流对象f，试图打开文件SALARY．DAT并与之连接，并且

下面的哪个选项不能作为函数的返回类型?

下面程序错误的语句是①#include＜iostream.h＞②voidmain(0③{④intp=newint[1]；⑤p=9；⑥cout＜＜p＜＜end1；

设有数组定义：chararray[]="China";,则数组array所占的空间为

下列叙述中正确的是

已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF，则该二叉树的后序遍历为

线性表的存储结构主要分为顺序存储结构和链式存储结构。队列是一种特殊的线性表，循环队列是队列的【　】存储结构。

下列字符串中不能作为C++标识符使用的是(　　)。

以下都是C++语言标识符的是

You______yesterdayifyouwerereallyseriousaboutthejob.

WHO推荐的测量皮褶厚度的常用部位有：()，()和()。

A．红细胞管型B．白细胞管型C．脂肪管型D．颗粒管型E．肾小管上皮细胞管型急性肾小球肾炎

最高允许排放浓度指的是任何一()浓度平均值不得超过的限值。

下面四个条件，其中()是不属于邮政局、所选址所必须要求的。

工程进度款的支付方式不包括(　　)。

设α、β是两个不同的平面，m是直线且，命题P：“m∥β”，命题q：“α∥β”，则命题P是命题q的()．

夸美纽斯提出的教学模式是传授式。()

能够实现从指定记录集里检索特定字段值的函数是（）。

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

二级C

NCRE全国计算机二级

语句ofstreamf("SALARY．DAT"，ios：：applios：：binary)；的功能是建立流对象f，试图打开文件SALARY．DAT并与之连接，并且

下面的哪个选项不能作为函数的返回类型?

下面程序错误的语句是①#include＜iostream.h＞②voidmain(0③{④int*p=newint[1]；⑤p=9；⑥cout＜＜*p＜＜end1；

设有数组定义：chararray[]="China";,则数组array所占的空间为

下列叙述中正确的是

已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF，则该二叉树的后序遍历为

线性表的存储结构主要分为顺序存储结构和链式存储结构。队列是一种特殊的线性表，循环队列是队列的【 】存储结构。

下列字符串中不能作为C++标识符使用的是( )。

以下都是C++语言标识符的是

You______yesterdayifyouwerereallyseriousaboutthejob.

WHO推荐的测量皮褶厚度的常用部位有：()，()和()。

A．红细胞管型B．白细胞管型C．脂肪管型D．颗粒管型E．肾小管上皮细胞管型急性肾小球肾炎

最高允许排放浓度指的是任何一()浓度平均值不得超过的限值。

下面四个条件，其中()是不属于邮政局、所选址所必须要求的。

工程进度款的支付方式不包括( )。

设α、β是两个不同的平面，m是直线且，命题P：“m∥β”，命题q：“α∥β”，则命题P是命题q的()．

夸美纽斯提出的教学模式是传授式。()

能够实现从指定记录集里检索特定字段值的函数是（）。

下面程序错误的语句是①#include＜iostream.h＞②voidmain(0③{④intp=newint[1]；⑤p=9；⑥cout＜＜p＜＜end1；

线性表的存储结构主要分为顺序存储结构和链式存储结构。队列是一种特殊的线性表，循环队列是队列的【　】存储结构。

下列字符串中不能作为C++标识符使用的是(　　)。

工程进度款的支付方式不包括(　　)。