下列叙述中正确的是

admin2015-07-01 78

问题下列叙述中正确的是

选项 A、在链表中，如果每个结点有两个指针域，则该链表一定是非线性结构
B、在链表中，如果有两个结点的同一个指针域的值相等，则该链表一定是非线性结构
C、在链表中，如果每个结点有两个指针域，则该链表一定是线性结构
D、在链表中，如果有两个结点的同一个指针域的值相等，则该链表一定是线性结构

答案B

解析一个非空的数据结构如果满足以下两个条件：有且只有一个根节点；每一个节点最多有一个前件，也最多有一个后件，称为线性结构。双向链表节点有两个指针域，指向前一个节点的指针和指向后一个节点的指针，也是线性结构，A选项错误。如果有两个节点的同一个指针域的值相等，说明一个节点有两个前件，属于非线性结构，B选项正确，D选项正确。非线性结构主要是指树形结构和网状结构，可以满足每个节点有两个指针域的条件，C选项正确。

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中正确的是

二级Access

NCRE全国计算机二级

数据库设计中，将E-R图转换成关系数据模型的过程属于()。

________属性主要是针对控件的外观或窗体的显示格式而设置的。

以下关于优先级比较，叙述正确的是______.

“特殊效果”属性值用于设定控件的显示效果，下列不属于“特殊效果”属性值的是______.

如果要求在页面页脚中显示的页码形式为“第x页，共y页”，则页面页脚中的页码的控件来源应该设置为()。

在最坏情况下，堆排序需要比较的次数为【】。

根据条件选择执行路径，又可称选择结构的执行语句是()。

假设某数据库表中有一个职称字段，查找职称教授的记录的准则是()。

待排序的关键码序列为(33,18,9,25,67,82,53,95,12,70)，要按关键码值递增的顺序排序，采取以第一个关键码为基准元素的快速排序法，第一趟排序后关键码33被放到第()个位置。

以下叙述中，______是错误的。

急性心肌梗死所致心律失常最常发生在急性心梗后（）。

脐疝腹股沟斜疝

接种于巧克力色斜面保存的菌种是

耳部CT常规采用的扫描模式是

下列选项中，属于项目设计前准备阶段主要工作的是()。

测验儿童语词理解能力、表达能力和认知功能等的测验为韦氏儿童智力测验的（）。

下列说法不正确的一项是()。

私人资本主义经济向社会主义国营经济过渡的形式是()

Itrainedheavilylastnight;______thelandwasflooded.