以下关于链式存储结构的叙述中________是正确的。

admin2010-05-13 56

问题以下关于链式存储结构的叙述中________是正确的。

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

答案4

解析链式存储结构的主要特点是：1、结点中除自身信息外，还有表示链接信息的指针域，因此比顺序存储结构的存储密度小，存储空间利用率低。2、逻辑上相邻的结点物理上不必邻接，可用于线性表、树、图等多种逻辑结构的存储表示。3、插入、删除操作灵活方便，不必移动结点，只要改变结点中的指针值即可。由此可见，选项A、B、D说法不正确。

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

本试题收录于：三级数据库技术题库NCRE全国计算机三级分类

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

以下关于链式存储结构的叙述中________是正确的。

三级数据库技术

NCRE全国计算机三级

关于ARM指令中的条件域，以下表述正确的是()。

嵌入式Linux中，不属于Linux内核部分的功能是()。

典型的嵌入式系统硬件由嵌入式最小硬件系统及相关的通道或接口组成，若一个嵌入式系统需要完成模拟量输入功能，该功能由下面列出的嵌入式系统的()实现。

存储器的带宽是指每秒可传输(读出／写入)的最大数据总量。存储器带宽与存储器总线的工作【59】有关，也与数据线的【60】和每个总线周期的传输次数有关。

数字文本（也称电子文本或文本）是以文字符号为主的一种数字媒体，它可以分为【43】文本和丰富格式文本两大类，前者仅仅由表达文本内容的一连串字符（包括汉字）的编码所组成，其文件后缀名是【44】。

片上系统(SoC)也称为系统级芯片。下面关于SoC叙述中，错误的是()。

设R1中为一正整数，将其数值的一半存入R2的ARM指令正确的是()。

近代中国人民是如何进行反侵略斗争的?

下表为某班物理成绩。(1)看总成绩为72分按从高到低排第几名。(2)倒排名。(3)求C列数的排名。

A．急性肠炎B．胃穿孔C．输尿管结石D．急性胰腺炎E．十二指肠溃疡暴饮暴食后上腹疼痛，向左腰背放射，多见于

对于《地下水质量标准》的适用范围是()。

根据《中华人民共和国票据法》的规定，下列各项中，出票人必须在汇票上记载的事项是()。

商业银行的核心资本不得低于()。

社工可以运用()方法来帮助案主改善认知。

各民主党派、全国工商联领导人和无党派人士在中共中央召开的座谈会上，就一些国家重大问题提出自己的意见和建议。这表明各民主党派()。

双轨学制