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

admin2009-10-15 39

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

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

答案D

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

三级数据库技术

NCRE全国计算机三级

将R1中的8位二进制数存储到由R2+1指示的单元，并自动更新地址的ARM指令是()。

在μC／OS—Ⅱ中有多种方法可以保护任务之间的共享数据和提供任务之间的通信。其中不能达到保护目的的方法是()。

如存储器的工作频率为333MHz，数据线宽度为32位，每个周期传输1次数据，则存储器的带宽=【63】MB／s。若存储器总线采用串行总线，以10位为一个数据帧(包含一个字节的存储数据)，则总线带宽=总线频率／【64】。

利用下图LED数码管接口显示字符“A”的汇编语言程序片段如下，请填空将语句补充完整。MOVR0，#【65】；“A”的共阳编码，用16进制表示LDRR1，=0x10000000；指向nGCS2段中的任何一个地址STRBR0，【66】；写入外部锁存

三星公司基于ARM9内核的S3C2410嵌入式处理器芯片的电源管理模块共有【65】种工作模式。【66】模式下不使用PLL时钟(MPLL关闭不使用)，由外部晶体或外部时钟直接提供给其它组件使用。

假设一台数码相机一次可连续拍摄24位色(真彩色)的4096×4096的彩色相片160张，数据压缩比平均是4，则它使用的存储器容量大约是()。

高清晰度多媒体接口用4个大写英文字母简称为【63】，它是一种【64】化音频／视频接口，适合影像传输，可同时传送音频和视频信号而无需在信号传送前进行数／模或者模／数转换。

下面哪一种接口不是无线通信接口?()。

以太网中计算机间以帧为单位进行通信，下列选项中不属于以太网数据帧内容的是()。

八进制数67.54转换成二进制数是多少?

李晓华，16岁，某中学学生。一次途经田某家时，看见其邻居张某正在行窃。后田某到公安机关报案，并告知了这一情况。公安机关为查清案件事实，向李晓华询问，在询问李晓华的过程中，侦查人员下列哪项行为不正确：

地下连续墙施工接头采用最多的方法是()。

金属非金属矿山。井下主要排水设备，至少应由同类型的（）台泵组成。

罗汉全称阿罗汉，梵文有()等意思。

准确核算运输成本是制定运价的重要依据。()

《国家中长期教育改革和发展规划纲要(2010─2020年)》提出，教育公平的基本要求是保障公民依法享有受教育的权利，关键是()。

以下关于E-mail服务器安装的描述中，哪个是错误的?——

有以下程序：#include＜iostream.h＞classA{intx；public：A(intA){x=a；}friendclassB；

Samgetsupatsixinthemorning.Hehasbreakfastathome.Hegoestoschoolatseven.Hehaslunchatschool,butonSundays