下列关于链式存储结构的叙述中，不正确的是______。

admin2010-06-12 34

问题下列关于链式存储结构的叙述中，不正确的是______。

选项 A、结点除自身信息外还包括指针域，因此存储密度小于顺序存储结构
B、逻辑上相邻的结点物理上不必邻接
C、可以通过计算直接确定第i个结点的存储地址
D、插入、删除运算操作方便，不必移动结点

答案4

解析本题考查点是链式存储结构。链式存储结构是在每个结点中至少包括一个指针域，用指针来体现数据元素之间逻辑上的联系。其主要特点是如下。①结点除自身信息外还包括指针域，因此存储密度小于顺序存储结构。②逻辑上相邻的结点物理上不必邻接，可以表示线性表、树、图等多种逻辑结构的存储表示。③插入、删除运算操作方便，不必移动结点，只要改变结点的指针域即可。
选项C：链表中第i个结点的地址只有通过从表头结点开始，遍历访问链表结点的方法才能确定第i个结点的存储地址，不能通过直接计算获得第i个结点的存储地址。

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列关于链式存储结构的叙述中，不正确的是______。

二级VF

NCRE全国计算机二级

下列对STP生成树结构的描述中，错误的是()。

CiscoPIx525防火墙用来允许数据流从具有较低安全级接口流向较高安全级接口的配置命令是()。

下图是网络地址转换NAT的一个实例，根据图中信息，数据包2的方格中的内容就为()。

下列入侵检测系统结构中，能够真正避免单点故障的是()。

栈底至栈顶依次存放元素A、B、C、D，在第5个元素E入栈前，栈中元素可以出栈，则出栈序列可能是(　　)。

按照二叉树的定义，深度为5的二叉树至多有______个结点。

面向对象程序设计中，基于父类创建的子类具有父类的所有特性(属性和方法)，这一特点称为类的______。

设只包含根结点的二叉树的高度为0，则高度为k的二叉树的最小结点数为______。

在树中，一个结点的直接子结点的个数称为该结点的______。

偏嗜饮酒多伤及

露天爆破按孔径、孔深分为深孔爆破和浅孔爆破。下列关于露天爆破的说法中，错误的是()。

下列有关我国证券交易所的说法中，正确的是()。Ⅰ．为证券集中交易提供场所和设施Ⅱ．组织和监督证券交易Ⅲ．实行自律管理Ⅳ．设立和解散由中国证监会决定

下列项目中，属于收益性支出的是()。

下列有关数据库的描述中，正确的是()。

根据下表提供的资料，回答下列问题：该公司电子类产品的利润最接近的两年，其机械类产品的销售收入是多少?

中国共产党第十九届中央委员会第二次全体会议于2018年1月18日至19日在北京召开，会议的主要议程是：

以下关于队列的叙述中哪一条是正确的?

Identicaltwinspossessexactlythesamesetofgenes.Yetastheygrowolder,theymaybegintodisplaysubtledifferences.The

Inadditiontovisibletrade,whichinvolvestheimportandexportofmerchandise,thereisalso【S1】______trade,whichinvolves

下列关于链式存储结构的叙述中，不正确的是______。

二级VF

NCRE全国计算机二级

下列对STP生成树结构的描述中，错误的是()。

CiscoPIx525防火墙用来允许数据流从具有较低安全级接口流向较高安全级接口的配置命令是()。

下图是网络地址转换NAT的一个实例，根据图中信息，数据包2的方格中的内容就为()。

下列入侵检测系统结构中，能够真正避免单点故障的是()。

栈底至栈顶依次存放元素A、B、C、D，在第5个元素E入栈前，栈中元素可以出栈，则出栈序列可能是( )。

按照二叉树的定义，深度为5的二叉树至多有______个结点。

面向对象程序设计中，基于父类创建的子类具有父类的所有特性(属性和方法)，这一特点称为类的______。

设只包含根结点的二叉树的高度为0，则高度为k的二叉树的最小结点数为______。

在树中，一个结点的直接子结点的个数称为该结点的______。

偏嗜饮酒多伤及

露天爆破按孔径、孔深分为深孔爆破和浅孔爆破。下列关于露天爆破的说法中，错误的是()。

下列有关我国证券交易所的说法中，正确的是()。Ⅰ．为证券集中交易提供场所和设施Ⅱ．组织和监督证券交易Ⅲ．实行自律管理Ⅳ．设立和解散由中国证监会决定

下列项目中，属于收益性支出的是()。

下列有关数据库的描述中，正确的是()。

根据下表提供的资料，回答下列问题：该公司电子类产品的利润最接近的两年，其机械类产品的销售收入是多少?

中国共产党第十九届中央委员会第二次全体会议于2018年1月18日至19日在北京召开，会议的主要议程是：

以下关于队列的叙述中哪一条是正确的?

Identicaltwinspossessexactlythesamesetofgenes.Yetastheygrowolder,theymaybegintodisplaysubtledifferences.The

Inadditiontovisibletrade,whichinvolvestheimportandexportofmerchandise,thereisalso【S1】______trade,whichinvolves

栈底至栈顶依次存放元素A、B、C、D，在第5个元素E入栈前，栈中元素可以出栈，则出栈序列可能是(　　)。