柠檬试题库
search
首页
计算机
公务员
驾照
关于
share
下列叙述中正确的是
A.存储空间不连续的所有链表一定是非线性结构
B.结点中有多个指针域的所有链表一定是非线性结构
C.能顺序存储的数据结构一定是线性结构
D.带链的栈与队列是线性结构
热度🔥213
参考答案:D
解析:
【解析】一个非空的数据结构如果满足以下两个条件:有且只有一个根节点;每一个节点最多有一个前件,也最多有一个后件,称为线性结构,称为线性表,可以采用顺序存储和链接存储,其中链式存储空间不连续,所以A选项错误。双向链表节点有两个指针域,指向前一个节点的指针和指向后一个节点的指针,也是线性结构,B选项错误。顺序存储结构中可能根节点不唯一,故可能不是线性结构,C选项错误。栈是所有的插入与删除都限定在表的同一端进行的线性表;队列是指允许在一端进行插入,而在另一端进行删除的线性表。D选项正确。
复制题目向AI提问
content_copy
content_copy
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
下列关于计算机病毒的叙述中,错误的是( )。
下面叙述中错误的是( )
有关系模式:系(系号,系名,系办公电话),教师(教师号,教师名,职称,聘任日期,工资,所在系号)。现要定义下列约束: Ⅰ.系号是系关系的主码,教师号是教师关系的主码 Ⅱ.职称列的取值只能为"教授","副教授","讲师","助理"和"其他" Ⅲ.教授的默认工资为10000元,副教授的默认工资为8000元,讲师的默认工资为5000元 Ⅳ.每个教师的所在系号不能为空,且其值必须在系关系中存在 若在数据库中实现以上约束,需要使用触发器才能实现的是()
有一个虚拟页式存储管理系统,分配给某个进程3个页框(假设开始时页框为空)。某进程执行时的页面访问序列是:0,6,0,1,5,1,5,4,1,2,5,2,4,5,2,3,5,3。若采用最佳页面置换算法(OPT),缺页次数为
某系统结构图如下图所示该系统结构图的深度是( )。
标签
二级ACCESS
线性
结构
节点
存储