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

admin2016-04-07 80

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

选项 A、存储空间不连续的所有链表一定是非线性结构
B、节点中有多个指针域的所有链表一定是非线性结构
C、能顺序存储的数据结构一定是线性结构
D、带链的栈与队列是线性结构

答案D

解析一个非空的数据结构如果满足以下两个条件：有且只有一个根节点；每一个节点最多有一个前件，也最多有一个后件，称为线性结构，也称为线性表，可以采用顺序存储和链式存储，其中链式存储空间不连续，所以A选项错误。双向链表节点有两个指针域分别为指向前一个节点的指针和指向后一个节点的指针，也是线性结构，故B选项错误。顺序存储结构中可能根节点不唯一，故可能不是线性结构，所以C选项错误。栈是所有的插入与删除都限定在表的同一端进行的线性表；队列是允许在一端进行插入，而在另一端进行删除的线性表。故D选项正确。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

若以“叶”方式打开一个己存在的文件，则下列叙述正确的是()。

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

以下叙述中正确的是______。

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

下列叙述中正确的是______。

以下叙述中正确的是______。

有以下程序：main(){charal=’M’a2=’m’；printf("%c\n"，(al,a2));}以下叙述中正确的是______。

A．丙磺舒B．克拉维酸C．舒巴坦钠D．他唑巴坦E．甲氧苄啶自身具有广谱抗菌作用，与磺胺类药物合用可显著增强抗菌作用的药物是

A、氢氯噻嗪B、丙磺舒C、碳酸氢钠D、哌替啶E、洋地黄苷与氨茶碱合用，可减少氨茶碱尿中排泄量的是（）

[2010年，第69题]图5．12-6所示圆轴固定端最上边缘A点的应力状态是()。

对高位消防水箱进行维护保养，应定期检查水箱水位，检查水位的周期至少应为每()检查一次。

增长型基金的主要投资对象包括()

雨郁达夫周作人先生名其书斋日苦雨，恰正与东坡的喜雨亭名相反。其实，北方的雨，却都可喜，因其难得之故。像今年那么大的水灾，也并不是雨多的必然结果；我

心理现象一般分为动机、心理过程和个性三个部分。()

有以下程序：#include＜stdio.h＞#include＜string.h＞main(intargc,char*argv[]){inti,len=0;for(i=1;i＜argc

A、Inashop.B、Atalibrary.C、At’abookstore.D、Atabusstation.B