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

admin2010-06-12 64

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

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

答案4

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VF

NCRE全国计算机二级

在一台主机上用浏览器无法访问到域名为www．sun．com的网站，并且在这台主机上执行tracert命令时有如下信息：分析以上信息，会造成这种现象的原因是()。

下列软件中不能用于网络嗅探的是（）。

封禁ICMP协议，只转发212．78．170．166/27所在子网的所有站点的ICMP数据包，正确的access-list配置是()。

下列关于数据通信线路接入Internet的说法，不正确的是()。

在采用对等解决方案建立无线局域网时，仅需要使用的无线设备是()。

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

已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是(　　)。

完全二叉树中，若一个结点是叶结点，则它没有______。

马克思主义理论研究和建设工程重点教材《毛泽东思想和中国特色社会主义理论体系概论》的主线是（）

患者女，26岁。因“顽固性呃逆2周”入院。查体无阳性体征。胸部CT示：前下纵隔占位性病变，部分膈肌侵犯。此占位性病变可能侵犯了

有机磷农药中毒的机制是

下列药物的含量测定方法为A、三点校正的紫外分光光度法B、高效液相色谱法C、四氮唑比色法D、气相色谱法E、双相滴定法醋酸地塞米松注射液

开发区区域环境评价专题的设置要体现区域环评的特点，突出()等涉及全局性、战略性内容。

特种设备安全监察机构的职责有()。

具有强烈的人道主义特色，全盛时期出现在18、19世纪，突出人的本性需要和自由发展，反对神学等观点属于()的认识。

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

二级VF

NCRE全国计算机二级

在一台主机上用浏览器无法访问到域名为www．sun．com的网站，并且在这台主机上执行tracert命令时有如下信息：分析以上信息，会造成这种现象的原因是()。

下列软件中不能用于网络嗅探的是（）。

封禁ICMP协议，只转发212．78．170．166/27所在子网的所有站点的ICMP数据包，正确的access-list配置是()。

下列关于数据通信线路接入Internet的说法，不正确的是()。

在采用对等解决方案建立无线局域网时，仅需要使用的无线设备是()。

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

已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是( )。

完全二叉树中，若一个结点是叶结点，则它没有______。

马克思主义理论研究和建设工程重点教材《毛泽东思想和中国特色社会主义理论体系概论》的主线是（）

患者女，26岁。因“顽固性呃逆2周”入院。查体无阳性体征。胸部CT示：前下纵隔占位性病变，部分膈肌侵犯。此占位性病变可能侵犯了

有机磷农药中毒的机制是

下列药物的含量测定方法为A、三点校正的紫外分光光度法B、高效液相色谱法C、四氮唑比色法D、气相色谱法E、双相滴定法醋酸地塞米松注射液

开发区区域环境评价专题的设置要体现区域环评的特点，突出()等涉及全局性、战略性内容。

特种设备安全监察机构的职责有()。

具有强烈的人道主义特色，全盛时期出现在18、19世纪，突出人的本性需要和自由发展，反对神学等观点属于()的认识。

已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是(　　)。