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

admin2019-06-09 60

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

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

答案A

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下述程序的输出结果是()。#includevoidmain(){inta[20]，*p[4]；inti，k=0；for(i=0；i

下列选项中，不属于数据管理员(DBA)职责的是()。

下列叙述中正确的是()。

下面程序的运行结果是()。for(i=3；i

在关系模型中，每一个二维表称为一个（）。

设栈的顺序存储空间为S(1:m)，初始状态为top=m+1。现经过一系列入栈与退栈运算后，top=20，则当前栈中的元素个数为（）。

若有定义语句：chara=’\82’;则变量a（）。

在数据库系统中，考虑数据库实现的数据模型是（）。

表达式a+=a-=a=9的值是（）。

I’dliketodiscusswithyouthesecretsofgoodconversation.Whensomeonetellsyouthatyouhavetogiveaspeech,your【B1】_

下列哪药不是源于蔷薇科植物

扶正祛邪的基本原则是

患者，外伤后遵医嘱输血。在输血之前先输入少量0．9％氯化钠溶液，而不是5％葡萄糖溶液。护士合理的解释是

个人年度总额内购汇、结汇，可以委托其直系亲属代为办理。()

创新活动的基本特征包括（）等。

下列不属于旅游被投诉者的权利是()。

下列病句修改不正确的一项是：

Itisvalidtospeculatethatmemoryistheoldestmentalskill,fromwhichallothersderive.

Thankstheirhugelypopularmobile-paymentsystems,AlipayandWeChatPay,cashhasmoreorlessvanishedfromChina’seasternc