以下关于链式存储结构的叙述中，错误的一条是 ______。

admin2010-06-12 93

问题以下关于链式存储结构的叙述中，错误的一条是 ______。

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

答案4

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

以下关于链式存储结构的叙述中，错误的一条是 ______。

二级VF

NCRE全国计算机二级

下列关于Windows2003系统下DNS服务器配置和测试的描述中，错误的是()。

在WindowsServer2003系统下DHCP服务器中添加排除时，应输入的信息是()。

下列关于WindowsServer2003系统DNS服务器的描述中，正确的是()。

下列关于入侵检测系统探测器获取网络流量的方法中，错误的是()。

采用点一点线路的通信子网的基本拓扑结构有哪四种?()

下列对网桥协议数据单元(BPDU)的描述中，错误的是()。

下列Cisco路由器进入vty配置模式后的命令提示符，正确的是()。

在VisualFoxPro的表单设计中，为表格控件指定数据源的属性是【】。

为“学院”表增加一个字段“教师人数“的SQL语句是删除视图salary的命令是

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

使用销售利润率进行市场营销控制，这种控制类型是【】

设A为m×n矩阵，秩为，r，C为n阶可逆矩阵，矩阵B=AC，秩(B)=r1，则()

在Windows附件中，下面叙述正确的是______。

以下属于肺阳虚证的临床表现的有

公共建筑及综合性建筑通常是按照建筑总高度来划分的，总高度超过24m的为高层(但不包括总高度24m的单层建筑)。()

下列关于凭证审核的操作控制的说法中，错误的是()。

下图为“我国西部某山地北坡垂直带谱示意图”。该山地海拔2500～3400m间的一小流域水量平衡实验资料显示，该流域多年平均降水量为460mm，水量支出中蒸发占28％，下渗占2％，不产生地表径流。甲表示的自然带是()。

中共十七大报告指出，我国“市场体系不断健全，宏观调控继续改善，政府职能加快转变”。下列行为属于宏观调控经济手段的是()。

Allflights______becauseofthesnowstorm,manypassengerscoulddonothingbuttakethetrain.