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

admin2015-08-13 67

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

选项 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语句正确的是______。

软件调试的目的是______。

在下列选项中，______不是一个算法一般应该具有的基本特征。

设关系R和S的元组个数分别为100和300，关系T是R与S的笛卡儿积，则T的元组个数是______。

对长度为n的有序单链表，若搜索每个元素的概率相等，则顺序搜索到表中任一元素的平均搜索长度为______。

在关系模型中，表A中的某属性集是某表B的键，则称该属性集为A的______。

在一个容量为15的循环队列中，若头指针front＝6，尾指针rear＝9，则该循环队列中共有______个元素。

下列关于控件类和容器类的说法中,错误的是

Itwasduringhisstayinthecountryside______hebegantolearnEnglish.

WhenshephonedIdidn’thavemuchtimetotalk,becauseI______forFranceintwohours.

睾丸(卵巢)动脉起自；子宫动脉起自；阑尾动脉起自。

急性心肌梗死应用主动脉内气囊反搏术的最佳适应证是

下列哪项不是酸雨的有害作用

招标文件或者资格预审文件售出后，(　　)。

企业发生年度亏损时，可以按照财务制度规定，根据不同情况用()弥补亏损。

故意骗取、盗用财产或违反监管规章、法律或公司政策导致的损失事件属于()。

企业在销售商品时，如果估计价款收回的可能性不大，即使收入确认的其他条件均已满足，也不应当确认收入。()

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

二级VF

NCRE全国计算机二级

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

对于图书管理数据库，检索所有藏书的书名和出版单位。下面SQL语句正确的是______。

软件调试的目的是______。

在下列选项中，______不是一个算法一般应该具有的基本特征。

设关系R和S的元组个数分别为100和300，关系T是R与S的笛卡儿积，则T的元组个数是______。

对长度为n的有序单链表，若搜索每个元素的概率相等，则顺序搜索到表中任一元素的平均搜索长度为______。

在关系模型中，表A中的某属性集是某表B的键，则称该属性集为A的______。

在一个容量为15的循环队列中，若头指针front＝6，尾指针rear＝9，则该循环队列中共有______个元素。

下列关于控件类和容器类的说法中,错误的是

Itwasduringhisstayinthecountryside______hebegantolearnEnglish.

WhenshephonedIdidn’thavemuchtimetotalk,becauseI______forFranceintwohours.

睾丸(卵巢)动脉起自________；子宫动脉起自________；阑尾动脉起自________。

急性心肌梗死应用主动脉内气囊反搏术的最佳适应证是

下列哪项不是酸雨的有害作用

招标文件或者资格预审文件售出后，( )。

企业发生年度亏损时，可以按照财务制度规定，根据不同情况用()弥补亏损。

故意骗取、盗用财产或违反监管规章、法律或公司政策导致的损失事件属于()。

企业在销售商品时，如果估计价款收回的可能性不大，即使收入确认的其他条件均已满足，也不应当确认收入。()

睾丸(卵巢)动脉起自；子宫动脉起自；阑尾动脉起自。

招标文件或者资格预审文件售出后，(　　)。