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

admin2010-06-12 81

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

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

答案4

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VF

NCRE全国计算机二级

下列对蓝牙标准的主要参数与技术指标的描述中，错误的是()。

加快Catalyst3548发生直接链路失效时的收敛速度，正确配置生成树可选功能的命令是（）。

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

文件IN．DAT中存放有字符数据，函数ReadData()负责从中读取50行数据存放到字符串数组inBuf中(每行字符串的长度均小于80)。请编制函数arrangeChar()，该函数的功能是：以行为单位对字符串变量的下标为奇数位置上的字符按其ASCII码

文件IN．DAT中存有一篇英文文章，函数ReadData()负责将IN．DAT中的数据读到数组inBuf[-]中。请编制函数replaceChar()，该函数的功能是：以行为单位把字符串中所有字符的ASCII值右移4位，然后把右移后字符的ASCII值再加上

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

在考生文件夹中完成如下综合应用：设计名为bookbd的表单(控件名为form1，文件名为bookbd)。标题为“出版社情况统计”，表单界面如图所示。表单中有一个

当小肠被食糜充盈时，小肠反复进行分节运动，其主要作用是

沉淀重量法最后称定的重量是

监理单位与建设单位的关系是()。

根据政府采购法律制度的规定，采购文件要求中标或者成交供应商提交履约保证金的，供应商应当以支票、汇票、本票或者金融机构、担保机构出具的保函等非现金形式提交。履约保证金的数额不得超过政府采购合同金额的()。

一般会计人员办理会计工作交接手续时，负责监交的人员应当是()。

和专门的研究机构不同，高等院校，即使是研究型的高等院校，其首要任务是培养学生。这一任务完成得不好，校园再漂亮，硬件设施再先进，教师科研成果再多，也是没有意义的。上述议论的结构和以下哪项最不类似？

(2011年真题)下列情形中，属于自首的是()。

安全的地方只有这里，哪里都不要去，请一直待在这里。（しか）

A、Shehadaprobleminmaths.B、ShewasworriedaboutnextMonday’sclass.C、Shewasafraidtotakepartinanexam.D、Shewas