下列关于链式存储结构的叙述中，哪些是不正确的? I．逻辑上相邻的结点物理上不必邻接 Ⅱ．每个结点都包含恰好一个指针域 Ⅲ．用指针来体现数据元素之间逻辑上的联系 Ⅳ．结点中的指针都不能为空 V．可以通过计算直接确定第i个结点的存储地址

admin2009-10-15 58

问题下列关于链式存储结构的叙述中，哪些是不正确的?
I．逻辑上相邻的结点物理上不必邻接
Ⅱ．每个结点都包含恰好一个指针域
Ⅲ．用指针来体现数据元素之间逻辑上的联系
Ⅳ．结点中的指针都不能为空
V．可以通过计算直接确定第i个结点的存储地址

选项 A、仅I、Ⅱ和Ⅲ
B、仅I、Ⅲ和Ⅳ
C、仅Ⅱ、Ⅲ和V
D、仅Ⅱ、Ⅳ和V

答案D

解析链式存储结构中有单链表和双向链表。单链表中每个结点只设置一个指针域，用以指向其后续结点，而双向链表在每个结点中设置两个指针域，分别指向其前驱结点和后续结点，所以Ⅱ是不正确的。线性表为空表时，头结点的指针域为空，所以Ⅳ是不正确的。链式存储结构不可以通过计算直接确定第i个结点的存储地址，所以V是不正确的。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

三级数据库技术

NCRE全国计算机三级

下面关于USB接口的叙述中，错误的是()。

已知内存0x80000000中的内容为0x33，0x80000001中的内容为0x31，0x80000002中的内容为0x30，0x80000003中的内容为0x32，则ARM在大端模式下地址0x80000000所指示的一个字为()。

以下关于VxWorks操作系统的叙述中，错误的是()。

下面关于I2C的叙述中，错误的是()。

下面是基于ARM内核的嵌入式芯片中有关GPIO的叙述，其中错误的是()。

下面关于嵌入式系统逻辑组成的叙述中，错误的是()。

在嵌入式系统开发时，有时会利用指令集模拟器来开发、调试相关的嵌入式应用软件。下面有关指令集模拟器的说法中，错误的是()。

在μC／OS—Ⅱ启动过程中，BootLoader执行完毕后，执行应用程序主文件中main()时，依次执行的三个主要的函数是：①OSInit()；②【67】；③【68】。

下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中CPU中的组成部分A是【41】；组成部分B是【42】。

患者，女，33岁。心悸气短，活动后明显。听诊胸骨左缘2～3肋间闻及收缩期杂音，肺动脉第二音亢进。胸部X线平片检查如下图：若要明确诊断，最简单易行的检查方法是

导致产褥病率最主要的原因是

下列有关审计工作底稿格式、要素和范围的表述中，恰当的有()

以化学学科内容为基础、以传授间接经验为主的课程属于()。

国家安全机关工作人员在执行紧急任务的情况下，经出示相应证件，可以优先乘坐交通工具，这体现了行政主体享有()。

Whensomenineteenth-centuryNewYorkerssaid"Harlem",theymeantalmostallofManhattanaboveEighty-sixthStreet.Towardthe

Whenonespouseisdepressed,amarriageisdepressed.Thisillnesserodesemotionalandsexualintimacyandmakesarelationshi

A、Toliveamorecomfortablelife,B、Togiveperformancesthem.C、Tobeapupilofafamousviolinist.D、Toenterafamousunive