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

admin2015-07-22 69

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

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

答案A

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

下面程序的运行结果为#include＜iostream.h＞classA{staticintn；public：A(){n=1;}A(intnum){n=

下面程序的运行结果为#include＜iostream.h＞voidmain(){chara=’3’；switch(a){case’3’:c

在下面程序横线处填上适当内容，使程序输出为：55599。#include＜iostream＞usingnamespacestd；template＜classTYPE＞classHisClass{

软件生命周期包括8个阶段。为了使各时期的任务更明确，又可分为3个时期：软件定义期、软件开发期、软件维护期。编码和测试属于【】期。

在下面横线上填上适当的语句，完成程序。#include＜iostream＞usingnamespacestd；classBase{intx；public：Base(inti){

算法的空间复杂度是指

在声明派生类时，如果不显式地给出继承方式，缺省的类继承方式是私有继承private。已知有如下类定义：classBase{protected：voidfun(){}};classDerived：

设有表示学生选课的三张表，学生S(学号,姓名,性别,年龄,身份证号)，课程C(课号,课名)，选课SC(学号,课号,成绩)，则表SC的关键字(键或码)为

如果一个模板声明列出了多个参数，则每个参数之间必须使用逗号隔开，每个参数都必须重复使用关键字()。

具有3个结点的二叉树有

党的“十七大”提出生态文明建设的总体要求的核心和实质是()

失代偿呼吸性酸中毒时，血气结果可出现

败毒散的功用是()

在合同履行过程中，可能发生合同条款约定的导致变更的情形时，经发包人同意后，监理人可向承包人发出()。

汽车用电动刮雨器

现在最流行的声音文件格式是()文件。

环境友好型社会，是人与自然和谐发展的社会，应建立的社会体系是

[*]

一台交换机具有12个10／100Mbps电端口和2个1000Mpbs光端口，如果所有端口都工作在全双工状态，那么交换机总带宽应为