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

admin2015-07-22 49

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

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

答案A

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

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

有以下程序：#include＜iostream＞usingnamespacestd;intmain(){intx=15;while(x＞10&&x＜50)

函数swap(arr,n)可完成对arr数组从第1个元素到第n个元素两两交换。在运行调用函数中的语句后，a[0]和a[1]的值分别为上【】。a[0]=1；a[1]=2；swap(a,2)；

不能作为重载函数的调用的依据是

在一个容量为25的循环队列中，若头指针front=16，尾指针rear=9，则该循环队列中共有上【】个元素。

以下叙述中正确的是

对于语句cin＞＞x；中的各个组成部分，下列叙述中错误的是

线性表的存储结构主要分为顺序存储结构和链式存储结构。队列是一种特殊的线性表，循环队列是队列的【　】存储结构。

当使用ofstream流类定义一个流对象并打开一个磁盘文件时，文件的默认打开方式为(　　)。

下列的各类函数中，()不是类的成员函数。

香水为祛斑霜为

煮沸灭菌法，下列哪类物品须待水沸后放入，以免烧煮过久损坏：

at2描述的是火灾过程中火源热释放速率随时问的变化关系，其中，慢速时a取值为0．0029kJ／s3，中速时对应的a为()。

为置换、修理或矫正因设计错误、铸造或原材料缺陷而造成的被保险机器本身的缺点错误所支付的费用，应由()承担。

甲公司2016年10月份实际缴纳增值税20万元，消费税35万元，土地增值税25万元。假设甲公司当地城市维护建设税适用的税率为7％，教育费附加征收率为3％，甲公司当月应缴纳的城市维护建设税和教育费附加合计为()万元。

管理的职能中，()是具有战略意义的重要职能。

按照中国常模标准，MMPI的T分在()以上，便可视为可能有病理性异常表现。

怎样建设社会主义的核心是()。

A、Athrillingexplorationinthedesert.B、HowGPSsavedthesurvivors.C、WhatisGPSandhowitworks.D、Thedangerofspaceex

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

二级C

NCRE全国计算机二级

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

有以下程序：#include＜iostream＞usingnamespacestd;intmain(){intx=15;while(x＞10&&x＜50)

函数swap(arr,n)可完成对arr数组从第1个元素到第n个元素两两交换。在运行调用函数中的语句后，a[0]和a[1]的值分别为上【】。a[0]=1；a[1]=2；swap(a,2)；

不能作为重载函数的调用的依据是

在一个容量为25的循环队列中，若头指针front=16，尾指针rear=9，则该循环队列中共有上【】个元素。

以下叙述中正确的是

对于语句cin＞＞x；中的各个组成部分，下列叙述中错误的是

线性表的存储结构主要分为顺序存储结构和链式存储结构。队列是一种特殊的线性表，循环队列是队列的【 】存储结构。

当使用ofstream流类定义一个流对象并打开一个磁盘文件时，文件的默认打开方式为( )。

下列的各类函数中，()不是类的成员函数。

香水为祛斑霜为

煮沸灭菌法，下列哪类物品须待水沸后放入，以免烧煮过久损坏：

at2描述的是火灾过程中火源热释放速率随时问的变化关系，其中，慢速时a取值为0．0029kJ／s3，中速时对应的a为()。

为置换、修理或矫正因设计错误、铸造或原材料缺陷而造成的被保险机器本身的缺点错误所支付的费用，应由()承担。

甲公司2016年10月份实际缴纳增值税20万元，消费税35万元，土地增值税25万元。假设甲公司当地城市维护建设税适用的税率为7％，教育费附加征收率为3％，甲公司当月应缴纳的城市维护建设税和教育费附加合计为()万元。

管理的职能中，()是具有战略意义的重要职能。

按照中国常模标准，MMPI的T分在()以上，便可视为可能有病理性异常表现。

怎样建设社会主义的核心是()。

A、Athrillingexplorationinthedesert.B、HowGPSsavedthesurvivors.C、WhatisGPSandhowitworks.D、Thedangerofspaceex

线性表的存储结构主要分为顺序存储结构和链式存储结构。队列是一种特殊的线性表，循环队列是队列的【　】存储结构。

当使用ofstream流类定义一个流对象并打开一个磁盘文件时，文件的默认打开方式为(　　)。