问题库
search
首页
计算机
驾照考试
关于
share
下列叙述中正确的是
A.存储空间不连续的所有链表一定是非线性结构
B.结点中有多个指针域的所有链表一定是非线性结构
C.能顺序存储的数据结构一定是线性结构
D.带链的栈与队列是线性结构
浏览70
arrow_forward
计算机二级office题库App
收录最新试题,随时随地刷题
参考答案:D
content_copy
解析:
【解析】一个非空的数据结构如果满足以下两个条件:有且只有一个根节点;每一个节点最多有一个前件,也最多有一个后件,称为线性结构,称为线性表,可以采用顺序存储和链接存储,其中链式存储空间不连续,所以A选项错误。双向链表节点有两个指针域,指向前一个节点的指针和指向后一个节点的指针,也是线性结构,B选项错误。顺序存储结构中可能根节点不唯一,故可能不是线性结构,C选项错误。栈是所有的插入与删除都限定在表的同一端进行的线性表;队列是指允许在一端进行插入,而在另一端进行删除的线性表。D选项正确。
content_copy
菠萝工具去水印-小程序
抖音无水印视频、背景音乐下载
相关内容
RAM的特点是()。
下列对IPv6地址FF23:0:0:0:0510:0:0:9C5B的简化表示中,错误的是()
设二叉树中共有15个结点,其中的结点值互不相同。如果该二叉树的前序序列与中序序列相同,则该二叉树的深度为( )。
标签
二级ACCESS
线性
结构
节点
存储