下列叙述中正确的是

admin2020-09-01 66

问题下列叙述中正确的是

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

答案D

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中正确的是

二级Access

NCRE全国计算机二级

考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好表对象“tTeacher”“tCourse”“tStud”和“tGrade”。试按以下要求完成设计：(1)创建一个查询，查找3月份上课的信息，并显示“教师姓名”“职称”“学院”“课

在考生文件夹下存在一个数据库文件“samp2．acxxtb”，里面已经设计好表对象“tEmployee”“tOrder”“tDetail”和“tB00k”，试按以下要求完成设计：(1)创建—个查询，查找7月出生的雇员，并显示姓名、书籍名称、数量，所建查询

在考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好表对象“tCollect”、“tpress”和“tType”，试按以下要求完成设计：(1)创建一个查询，查找并显示购买“价格”大于100元并且“购买日期”在2001年以后(含200

设循环队列存储空间为Q(1：50)。初始状态为front=rear=50。经过一系列入队和退队操作后，front=14，rear=19，则该循环队列中的元素个数为

在实体关系模型中，有关系R(学号，姓名)、关系S(学号，课程编号)和关系P(课程编号，课程名)要得到关系Q(学号，姓名，课程名)，应该使用的关系运算是

子过程Plus完成对当前库中“学生表”的年龄字段都加1的操作。SubPlus()DimWSAsDAO．WorkspaceDimdbAsDAO．DatabaseDimrsAsDAO．Recordse

要从记录集中得到符合条件的特定字段的值，应使用的内置函数是

符合小儿中度等渗性脱水的是

注册会计师方法的发展经历了以下几个阶段()。

育英公司是一家英语培训机构，定位于高端培训。该公司实行纯英文教学，全部课程由外籍教师进行授课，另外配备一名中文教师担任助教，所有教师都须有5年以上的教学经验。育英公司培训活动中的组织协调机制是()。

《合同法》规定，属于不可抗力的社会因素有()

兰从小就是学习第一名，每年都是三好学生。像兰这样的学生，可能会面对的主要问题有()。

1，3，5，9，17，31，57，()

设随机变量X和Y，相互独立，且均服从参数为1的指数分布，V＝min(X，Y)，U＝max(X，Y)求(1)随机变量V的概率密度fv(v)；(2)E(U＋V)．

PassageOneWhatarePacManandCentipede?