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

admin2019-06-09 89

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

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

答案A

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

给定程序中，函数fun的功能是：将S所指字符串中的所有数字字符移到所有非数字字符之后，并保持数字字符串和非数字字符串原有的先后次序。例如，形参S所指的字符串为：def35adh3kisdf7。执行结果为：defadhkjsdf3537。请在程序的

给定程序中，函数fun的功能是建立一个NxN的矩阵。矩阵元素的构成规律是：最外层元素的值全部为1；从外向内第2层元素的值全部为2；第3层元素的值全部为3，…依次类推。例如，若N=5，生成的矩阵为：1l111

下列程序的输出结果是()。#includevoidmain(){inta=0，b=1，c=2；if(++a>0‖++b>0)++C：printf(“％d，％d，％d，a，b，c)；

在深度为7的满二叉树中，度为2的结点个数为（）。

设某二叉树的后序序列为CBA，中序序列为ABC，则该二叉树的前序序列为（）。

有三个关系R、S和T如下：则由关系R和S得到的关系T的操作是（）。

数据库系统的三级模式不包括（）。

下列数据结构中，能够按照"先进后出"原则存取数据的是（）。

以下关于字符串的叙述中正确的是（）。

在C语言中，只有在使用时才占用内存单元的变量，其存储类型是（）。

在当代中国，发展先进文化，就是()。

A．白蛋白B．球蛋白C．β2微球蛋白、溶菌酶等D．轻链蛋白肾小管性蛋白尿主要为

如果所编制的试算平衡表是平衡的，则说明账户记录绝对正确。()

招募和甄选工作通常需要以人力资源管理的两种基础性工具，即()作为重要依据。

《中华人民共和国消费者权益保护法》中惩罚性损害赔偿适用的目的就是为了使原告遭受的损失获得全部的补偿，来弥补补偿性赔偿的不足。这一结论最适宜用来解释的现象是：

A、 B、 C、 D、 D每个图形都由12条线段组成，选项中只有D符合这个规律。

简论晚清的立宪派。(北京大学2001年中国通史真题)

Somejournalistsoftenoverstatethesituationsothattheirnewsmaycreateagreat

Moreoftenthannot,itisdifficultto______theexactmeaningofaChineseidiominEnglish.