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

admin2010-06-12 79

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

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

答案4

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VF

NCRE全国计算机二级

从介质访问控制方法的角度。局域网可分为两类，即共享局域网与()。

下列关于无线局域网802.11标准的描述中，错误的是（）。

DNS正向搜索区的功能是将域名解析为IP地址，WindowsXP系统中用于测试该功能的命令是()。

下列关于数据备份方法的描述中，错误的是()。

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

网络服务器分为文件服务器、通信服务器、()。

将Cisco6500第4模块第1端口的通信方式设置为半双工，第2～24端口的通信方式设置为全双工，以下交换机的端口配置，正确的是()。

已知在文件IN．DAT中存有若干个(个数

在表单MyForm的一个控件的事件或方法代码中，改变该表单的背景色为绿色的正确命令是______。

对关键字序列(11，12，13，14，15)采用对半查找算法查找关键字11，则关键字之间比较次数为______。

对电机驱动型车速表试验台，在不用驱动装置进行测试时，不能将离合器分离。()

A、梨形心B、靴形心C、烧瓶形心D、普大形心E、缩窄形心主动脉瓣闭锁不全（）

伤口缝合时防止内卷和过度外翻的目的是

某男，35岁。腹痛便秘，胁下偏痛，发热，手足厥冷，苔白腻，脉弦紧。治疗当首选

下颌运动异常、疼痛、弹响和杂音是以下哪类疾病的主要症状

用特别的、专门的法规文件规定的减税、免税是指()。

当其他检索要素相同时，二次抽样方案比一次抽样方案的()。

根据《中华人民共和国宪法》和其他法律，下列行政行为中，侵犯公民基本权利的是()。