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

admin2010-06-12 48

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

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

答案4

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

转载请注明原文地址:https://jikaoti.com/ti/18e0FFFM

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

二级VF

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VF

NCRE全国计算机二级

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

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

在Windows2003中，用于显示域列表、计算机列表的命令是()。

以下关于计算机网络的讨论中。正确的是()。

根据可信计算机系统评估准则（TESEC），不能用于多用户环境下重要信息处理的系统属于()

在Cisco路由器上配置RIPv1路由协议，参与RIP路由的网络地址有193．22．56．0／26、193．22．56．64／26、193．22．56．128／26和193．22．56．192／26，正确的配置命令是()。

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

以下关于关系的说法正确的是

SQL语言的数据操纵语句包括SELECT、INSERT、UPDATE和DELETE等。其中最重要的，也是使用最频繁的语句是______。

在SQL语言中，修改基本表的语句是______。

PowerPoint2010演示文稿模板文件的扩展名为．pots。()

骨与关节摄影条件选择的叙述，错误的是

血栓性外痔的主要特点是

精神抑郁，情绪不宁，胸胁胀满疼痛，见于突然仆倒，昏不知人，口吐涎沫见于

衡量生产力性质的客观尺度是劳动者技能的高低。()

雷雨天躲在室内，有时也容易遭到雷击。下列关于室内预防雷击的说法，错误的是()。

《联合国家宣言》的节选及《大西洋宪章》

AHealthProfileAhealthprofileisaportraitofallofthefactorsthatinfluenceyourhealth.Todrawyourhealthprofil

【B1】【B8】