下列叙述中正确的是

admin2020-11-25 55

问题下列叙述中正确的是

选项 A、链表结点中具有两个指针域的数据结构可以是线性结构，也可以是非线性结构
B、线性表的链式存储结构中，每个结点必须有指向前件和指向后件的两个指针
C、线性表的链式存储结构中，每个结点只能有一个指向后件的指针
D、线性表的链式存储结构中，叶子结点的指针只能是空

答案A

解析双向链表与树形结构的节点均可以包含两个指针域，但前者为线性结构后者为非线性结构，A选项正确。双向链表含有指向前件和指向后件的两个指针，C选项错误。线性链表，就是指线性表的链式存储结构。由于这种链表中，每个节点只有一个指针域，故又称为单链表，B选项错误。二叉树为非线结构，叶子节点没有后件但是可以有指向前件的指针，D选项错误。

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中正确的是

二级Access

NCRE全国计算机二级

设有如下3个关系表：下列操作中正确的是

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是()。

下列选项中属于面向对象设计方法主要特征的是

某窗体上有一个命令按钮，要求单击该按钮后调用宏打开应用程序Word，则设计该宏时应选择的宏命令是

将逻辑型数据转换成整型数据，转换规则是()。

设有一个栈与一个队列的初始状态均为空。现有一个序列A,B,C,D,E,F,G,H。先分别将序列中的前4个元素依次入栈，后4个元素依次入队；然后分别将栈中的元素依次退栈；再将队列中的元素依次退队。最后得到的序列为

下列属于VBA子字符串检索函数的是

设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则后序序列为

下列各排序法中，最坏情况下的时间复杂度最低的是

循环队列的存储空间为Q(1：100)，初始状态为front=rear=100。经过一系列正常的入队与退队操作后，front=rear=99，则循环队列中的元素个数为

法国诗人马拉美说：“诗永远应当是个谜，这就是文学的目的所在。”这句话代表了【】

关于胰岛素降低血糖的生理作用正确的是

无菌手术后手套未破，连续施行手术时应

代谢物酶动力学测定中，为延长反应的线性时间，可在反应体系中加入

某市妇幼保健医院组织医疗队下乡为孕妇、产妇做健康方面的检查。下列检查内容中属于孕产妇保健服务的是()

B在本案中的诉讼地位是()。C在本案中的诉讼地位是()。

依据《水法》，开发利用水资源，应当（）。

输入的会计数据主要有()三大类。

下列关于德尔菲法说法错误的是()。

下列选项中有错别字的一项是()。