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

admin2009-03-15 74

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

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

答案4

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VB

NCRE全国计算机二级

在JavaApplet程序中，如果对发生的事件做出响应和处理的时候，应该使用下列哪个语句

执行下面程序后输出的正确结果是PublicclassTest{publicstaticvoidmain(Stringargs[]){bytex=3,y=4；longr=80L；

下述关于数据库系统的叙述中正确的是

下列叙述中正确的是

在线程的同步过程中，不建议使用的是()。

以下特点中不属于线性表的顺序存储结构的是()。

Swing中要响应动作事件必须实现ActionListener接口，而实现ActionListenrer接口必须实现的方法是()。

Java对象串行化技术，主要是通过ObjectInputStream类和【】类来实现。

在Java新的I/O功能中，通过文件锁定来实现多个线程的【】，避免了可能存在的安全隐患。

以下特点不属于算法的基本特征的是()。

系统性红斑狼疮患者的典型病变为()。

下列关于腧穴归经的表述中，错误的是

呼吸困难伴咳粉红色泡沫痰见于

手阳明大肠经的起、止穴是()

采用有载调压变压器，从总体上综合考虑，无功负荷只宜补偿到功率因数为()。

在Word编辑状态下，可以通过双击状态栏上的“改写”按钮将系统当前的“插入”状态变成“改写”状态。()

某单位安排小刘等女职工在经期去冷库作业，造成小刘等几位女职工严重痛经，这属于()。

阅读下面的程序：PrivateSubForm_Click()DimCheckAsBoolean,CounterAsIntegerCheck=TrueCounter=5DoDoWhileCounter＜20Counter=Co