早教吧 育儿知识 作业答案 考试题库 百科 知识分享
早教吧考试题库频道 --> 计算机类考试 -->计算机三级 -->

下列关于链式存储结构的叙述中,哪些是不正确的?I.逻辑上相邻的结点物理上不必邻接Ⅱ.每个结点都包

题目

下列关于链式存储结构的叙述中,哪些是不正确的?

I.逻辑上相邻的结点物理上不必邻接

Ⅱ.每个结点都包含恰好一个指针域

Ⅲ.用指针来体现数据元素之间逻辑上的联系

Ⅳ.结点中的指针都不能为空

V.可以通过计算直接确定第i个结点的存储地址

A.仅I、Ⅱ和Ⅲ

B.仅I、Ⅲ和Ⅳ

C.仅Ⅱ、Ⅲ和V

D.仅Ⅱ、Ⅳ和V

参考答案
正确答案:D
解析:链式存储结构中有单链表和双向链表。单链表中每个结点只设置一个指针域,用以指向其后续结点,而双向链表在每个结点中设置两个指针域,分别指向其前驱结点和后续结点,所以Ⅱ是不正确的。线性表为空表时,头结点的指针域为空,所以Ⅳ是不正确的。链式存储结构不可以通过计算直接确定第i个结点的存储地址,所以V是不正确的。
看了下列关于链式存储结构的叙述中,...的网友还看了以下:

图示作文根据下面图画用英语写一篇日记,描述你6月4日星期三下午放学回家路上发生的事情.注意:1.日 其他 2020-05-14 …

图示作文根据下面图画用英语写一篇日记,描述你6月4日星期三下午放学回家路上发生的事情.注意:1.日 其他 2020-05-14 …

关于无菌工作服的叙述,错误的是()A.必须包盖全部头发B.必须包盖脚部C.能阻留人体脱落物D.不需包 职业技能鉴定 2020-05-31 …

教材上说:“设空间曲线C一般方程为{F(x,y,z)=0,G(x,y,z)=0},消去Z后得H(x 数学 2020-06-12 …

请以通俗易懂的方式介绍一下“哥德尔不完全性定理”哥德尔证明了任何一个形式体系,只要包括了简单的初等 语文 2020-06-14 …

语段主要论述了凡是能担天下大任的人才,都必须经受一定的磨炼,这样才能取得“曾益其所不能”的效果或成 语文 2020-06-22 …

c++为什么提示我表达式必须包含类类型题目是这样:题目描述定义一个Box(盒子)类,在该类定义中包括 其他 2020-11-01 …

六、书面表达以“Mydreamhome”为题来谈谈自己的梦想家园,谈谈你想住的地方、房子的大小、屋内 英语 2020-11-14 …

短文写作(满分25分)下面4幅图片描述的是星期天上午在中山公园里发生的一件事,请根据图片所提供的信息 英语 2020-11-21 …

写一段话,50字以上,必须包含以下词语:德高望重呼朋引伴繁花嫩叶 语文 2021-01-16 …