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

admin2009-03-15 75

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

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

答案4

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VB

NCRE全国计算机二级

一棵二叉树第六层(根结点为第一层)的结点数最多为【】个。

关系数据库的数据及更新操作必须遵循的完整性规则是()。

Java语言的各种数据之间提供两种转换：【】和强制转换。

数据库管理系统是位于【】之间的软件系统。

提供处理文件I/O流的类的包是()

如下图所示的4棵二叉树中:不是完全二叉树的是()。

以下内容不屈于算法程序所占的存储空间的是()。

在数据管理技术的发展过程中，经历了人工管理阶段、文件系统阶段和数据库系统阶段。其中数据独立性最高的阶段是()

算法的基本特征是可行性、确定性、【】和拥有足够的情报。

按照网络对介质频带的使用特点，局域网可分为（）。

虚拟存储系统能够为用户提供一个容量很大的虚拟地址空间，其大小受到_______的限制。

患者女性，61岁，尿色发红1周，无膀胱刺激症状，无发烧，无腰痛，体检无意义的是

在温度高时容器内压力大，不应剧烈震动，开启前应充分降温，以免药液冲的挥发性大的药品是温度过高，也很快失效，而温度过低又易引起冻结或析出沉淀的是

股份有限公司在不能成立时，对认股人已经缴纳的股款，发起人只需返还本金。()

2008年全国共登记科技成果35971项。比上年增长5.27％。其中，地方登记27653项，增长5.24％：国务院有关部门登记8318项．增长5.37％。成果完成单位按成果数量排序依次是：企业13301项，比上年增长8.85％；大专院校7700项，比上年

文书审核是对文件草稿从内容到形式所做的修正和()

受贿：是指国家工作人员利用职务上的便利，索取他人财物，或者非法收受他人财物，为他人谋取利益的行为。下列行为属于受贿的是()

设在闭区间[0，4]上y=f(x)的导函数的图形如图1-2-1所示，则f(x)()