下列叙述中正确的是

admin2020-11-27 49

问题下列叙述中正确的是

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

答案D

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中正确的是

二级C语言

NCRE全国计算机二级

下面选项中关于位运算的叙述正确的是

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

以下叙述中正确的是

有关于continue和break的叙述中正确的是()。

以下叙述中正确的是

以下选项中关于C语言常量的叙述错误的是()。

劳疟是正气不足日久，每遇劳累而寒战、发热、出汗周期性发作，与疟邪无关。()

突然扩大管如图6－22所示，放大前后管路直径分别为100mm和200mm，放大后断面平均流速为v2=1m／s，则局部水头损失hm为()。

下列不属于商业银行法律／合规部门承担的主要责任的是()。

财产清查中，对于银行存款至少每月与银行或有关单位核对一次。()

Thereisnohotwater______noTVinthisroom.

希腊城邦雅典的最高权力机构是五百人议事会。()

西方主要法学流派包括()。

Lawyersarelessthan1%ofAmericanadults,【C1】______theyarewell-representedingovernment.Boththepresidentandthevice-p

有以下程序：#include＜stdio．h＞#defineN4voidfun(inta[][N]，intb[]){inti；for(i=0；i＜N；i++)b[i]=a[i][i]；}main(){intx[][N]