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

admin2015-08-13 70

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

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

答案A

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VF

NCRE全国计算机二级

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

如果A=“新年”，B=“好”，C=’A+B’，表达式&C+"!"的值是______。

诊断和改正程序中错误的工作通常称为______。

要撤销SQL模式ST_CO及其下属所有的元素，可用______语句来实现。

对于图书管理数据库，查询0001号借书证的读者姓名和所借图书的书名。下面SQL语句正确的是______。SELECT姓名，书名FROM借阅，图书，读者WHERE；借阅，借书证号=“0001”AND；

在概念模型中，一个实体集合对应于关系模型中的一个______。

有如下SQL语句：SELECT班级名称,姓名FROM班级,学生；WHERE班级.班级号=学生.班级号；AND年龄＞=20AND性别="男"；ORDERBY班级名称DESC

利用SQL语句的定义功能，建立一个职工表文件，其中为职工号建立主索引，工资的默认值为1200，语句格式为：CREATETABLE职工(仓库号C(5)【】,职工号C(5),工资IDEFAULT1200)

要将一个弹出式菜单作为某个控件的快捷菜单,通常是在该控件的【】事件代码中添加调用弹出式菜单程序的命令。

有关控件对象的Click事件的正确叙述是

线束安装图是根据电气设备在汽车上的实际安装部位绘制的全车电路图。()

哪些焊接接头可免作焊后热处理?

哪一神经通路受损可导致震颤麻痹

白细胞吞噬微生物、肝脏网状内皮细胞对有毒异物的消除方式属于

热效因素是

设备贷款的贷款期限一般()。

感性概括又称()。

坚持和完善社会主义初级阶段基本经济制度，必须毫不动摇巩固和发展公有制经济，必须毫不动摇鼓励、支持、引导非公有制经济发展。这是因为，公有制经济和非公有制经济都是我国

已知R5=0xF0811880，R6=0x41000044，则执行指令ANDR0，R5，R6后，寄存器R0=【51】，R5=【52】。