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

admin2015-07-22 54

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

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

答案A

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

创建对象数组时，对数组的每一个元素都将调用一次构造函数，如果没有显式给出数组元素的初值，则调用缺省构造函数。下列程序涉及对象数组的创建和单个对象的创建，其输出结果是【】。#include＜iostream＞usingnamespace

常用的黑箱测试有等价分类法、【】、因果图法和错误推测法4种。

命题“10＜m＜15或m＞20”的C++语言表达式是()。

有如下程序段：intn=0，sum=0；while(n++，n＜50){if(n%2==0)continue；sum+=n；}cout＜＜sum；此程序段执行的输出结果为【】，

执行“cout＜＜char(‘A’+2)＜＜end1；”语句后，得到的输出结果为【】。

按“先进后出”原则组织数据的数据结构是【】。

下列叙述中正确的是

函数模板既可以与重载，也可以与重载。

有如下函数模板：template＜class　T＞T　square(T　x){return　x*x；}其中T是

算法分析的目的是

CO2气体保护焊，推丝式焊枪送丝系统所使用的焊丝直径宜在()以上。

选举的关键是()

根据我国有关规定，公务员工作年限满两年以上的，其辞退费的发放期限最长不得超过

概率保证程度反映了区间估计的()

微机工作时突然掉电，则存储的信息全部丢失的设备是_____________。

二次免疫接种以后每次接种的间隔时间通常为

肾癌血尿的特点是

认知行为疗法是()。

Whattimeisitnow?

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

二级C

NCRE全国计算机二级

创建对象数组时，对数组的每一个元素都将调用一次构造函数，如果没有显式给出数组元素的初值，则调用缺省构造函数。下列程序涉及对象数组的创建和单个对象的创建，其输出结果是【】。#include＜iostream＞usingnamespace

常用的黑箱测试有等价分类法、【】、因果图法和错误推测法4种。

命题“10＜m＜15或m＞20”的C++语言表达式是()。

有如下程序段：intn=0，sum=0；while(n++，n＜50){if(n%2==0)continue；sum+=n；}cout＜＜sum；此程序段执行的输出结果为【】，

执行“cout＜＜char(‘A’+2)＜＜end1；”语句后，得到的输出结果为【】。

按“先进后出”原则组织数据的数据结构是【】。

下列叙述中正确的是

函数模板既可以与______重载，也可以与______重载。

有如下函数模板：template＜class T＞T square(T x){return x*x；}其中T是

算法分析的目的是

CO2气体保护焊，推丝式焊枪送丝系统所使用的焊丝直径宜在()以上。

选举的关键是()

根据我国有关规定，公务员工作年限满两年以上的，其辞退费的发放期限最长不得超过

概率保证程度反映了区间估计的()

微机工作时突然掉电，则存储的信息全部丢失的设备是_____________。

二次免疫接种以后每次接种的间隔时间通常为

肾癌血尿的特点是

认知行为疗法是()。

Whattimeisitnow?

函数模板既可以与重载，也可以与重载。

有如下函数模板：template＜class　T＞T　square(T　x){return　x*x；}其中T是