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

admin2015-08-13 42

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

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

答案A

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VF

NCRE全国计算机二级

关系数据库中，实现主码标识元组的作用是通过______。

对图书管理数据库，查询由“清华大学出版社”或“电子工业出版社”出版，并且单价不超出20元的书名。请对下面的SQL语句填空：SELECT书名，出版单位，单价FROM图书；WHERE(13)AND；(14)13.

SQL语句中查询条件短语的关键字是______。

在长度为”的有序线性表中进行二分法查找，在最坏情况下，需比较的次数为______。

数据库系统与文件系统的主要区别是______。

在下述关于数据库系统的叙述中，正确的是______。

在结构化方法的软件需求分析中，可采用分析工具来辅助完成。下列工具中，______是常用需求分析工具。Ⅰ．数据流图Ⅱ．结构图Ⅲ．数据字典Ⅳ．判定表

与一般的线性表一样，在程序设计语言中，用______作为栈的顺序存储空间。

西安碑林是我国最大的石质书库，典籍集中，名家书法荟萃。西安碑林始建于()。

科学管理理论的缺陷主要有【】

宫颈癌直接蔓延的最常见方式是（）

诊断反流性食管炎最重要的检查方法是

资源利用的()原则，即在生产的投入端尽可能少地输入自然资源。

按照指标变量的性质和数列形态的不同，时间序列可以分为()。Ⅰ．平稳性时间数列Ⅱ．趋势性时间数列Ⅲ．随机时间序列Ⅳ．非随机时间序列

在ADO对象中，______对象负责连接数据库。

关系操作的特点是______操作。

Amodemwesternfamilyisusuallymadeupofahusband,awifeandtheirchildren.Inmodemwesternsociety,youngerchildrens

A、 B、 C、 A