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

admin2010-06-12 65

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

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

答案4

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VF

NCRE全国计算机二级

下列关于SNMP的描述中，错误的是()。

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

已知在文件IN．DAT中存有100个产品销售记录，每个产品销售记录南产品代码dm(字符型4位)、产品名称mc(字符型10位)、单价dj(整型)、数最s1(整型)、金额je(长整型)五部分组成。其中：金额=单价*数量计算得出。函数ReadDat()是读取10

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

文件IN．DAT中存有N个实数(N0．000001)N++；}felose(fp)；return0；}voidWriteData(){FILE*fp；fp=fopen(“O

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

下列软件中不支持SNMP的是()。

若完全二叉树共有n个结点，且从根结点开始，按层序(每层从左到右)用正整数0，1，2，…，n-1，从小到大对结点编号，则对于编号为k的结点，错误的是______。

网络攻击的有效载体是什么

已知线性方程组求当a为何值时，方程组无解、有解．

简述毛泽东《论持久战》的主要内容及其意义。

"热爱祖国，忠于人民，恪守医德，尊师守纪，刻苦钻研，孜孜不倦，精益求精，全面发展。"这段文字见于

由充填体高点引起咀嚼痛的处理为A．定期观察B．调去高点C．去充填体D．间接盖髓E．牙髓治疗

中药流浸膏每lml相当于原药材

下列餐厅厨房的操作间中，哪个必须设置单间?(2017年第54题)

地下空间的开发利用应贯彻统一规划、综合开发、合理利用、()的原则。

Lookatthefollowingopinionsordeeds(Questions9-13)andthelistofpeoplebelow.Matcheachopinionordeedwiththecorre

Everyoneissurprisedthatshehasfallenoutwithherboyfriend.Theunderlinedpartmeans______.