首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列关于链式存储结构的叙述中,哪些是不正确的? I.逻辑上相邻的结点物理上不必邻接 Ⅱ.每个结点都包含恰好一个指针域 Ⅲ.用指针来体现数据元素之间逻辑上的联系 Ⅳ.结点中的指针都不能为空 V.可以通过计算直接确定第i个结点的存储地址
下列关于链式存储结构的叙述中,哪些是不正确的? I.逻辑上相邻的结点物理上不必邻接 Ⅱ.每个结点都包含恰好一个指针域 Ⅲ.用指针来体现数据元素之间逻辑上的联系 Ⅳ.结点中的指针都不能为空 V.可以通过计算直接确定第i个结点的存储地址
admin
2009-10-15
88
问题
下列关于链式存储结构的叙述中,哪些是不正确的?
I.逻辑上相邻的结点物理上不必邻接
Ⅱ.每个结点都包含恰好一个指针域
Ⅲ.用指针来体现数据元素之间逻辑上的联系
Ⅳ.结点中的指针都不能为空
V.可以通过计算直接确定第i个结点的存储地址
选项
A、仅I、Ⅱ和Ⅲ
B、仅I、Ⅲ和Ⅳ
C、仅Ⅱ、Ⅲ和V
D、仅Ⅱ、Ⅳ和V
答案
D
解析
链式存储结构中有单链表和双向链表。单链表中每个结点只设置一个指针域,用以指向其后续结点,而双向链表在每个结点中设置两个指针域,分别指向其前驱结点和后续结点,所以Ⅱ是不正确的。线性表为空表时,头结点的指针域为空,所以Ⅳ是不正确的。链式存储结构不可以通过计算直接确定第i个结点的存储地址,所以V是不正确的。
转载请注明原文地址:https://kaotiyun.com/show/uUSZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
局域网是计算机网络中最流行的一种形式。下面有关局域网的叙述中错误的是()。
酒店客房的门锁系统是由总台服务器和若干客房指纹锁组成,其基本功能具体描述如下:a、客房的指纹锁与总台服务器之间通过通信网络连接。b、旅客在总台登记住宿时,录入其指纹信息,并提取其特征值存储在总台服务器中。同时录入一个密码(若干位数字组成),以备指纹无法
ARM处理器Cortex系列包括Cortex嵌入式处理器和Cortex应用处理器,其中Cortex嵌入式处理器包括主要应用于控制领域的【49】系列和面向实时应用领域的【50】系列。
目前数码相机中用于存储所拍摄相片的大多是【43】存储器,假设一台数码相机一次可连续拍摄65536色的1024×1024的彩色相片80张,数据压缩比平均是4,则它使用的存储器容量大约是【44】MB。
电子书阅读器中存储的一本中文长篇小说,大小为128KB,文件格式为.txt,试问该小说包含的汉字大约有()?
嵌入式系统硬件的核心是CPU。下面关于嵌入式系统CPU特点的叙述中,错误的是()。
下面是IP协议中A类IP地址有关规定的叙述,其中正确的是()。
三星公司基于ARM9内核的S3C2410嵌入式处理器芯片的电源管理模块共有【65】种工作模式。【66】模式下不使用PLL时钟(MPLL关闭不使用),由外部晶体或外部时钟直接提供给其它组件使用。
对于内存容量而言,1KB=【59】B;而对于外存(如磁盘、U盘等)容量而言,1KB=【60】B。
假设一台数码相机一次可连续拍摄24位色(真彩色)的4096×4096的彩色相片160张,数据压缩比平均是4,则它使用的存储器容量大约是()。
随机试题
下列饮片的原植物不属于菊科的是
睛明穴针刺时,下列哪项不可应用
不属于甲状腺功能亢进的护理问题是
若思虑过度,劳伤心神而致心阳不足,证见心悸,胸闷,短气,心痛,面色无华,舌淡苔白,脉细弱或虚大无力。腧穴宜取
急进性肾小球肾炎的治疗尤其强调
()是一种主要供毛笔书画用的独特的手工纸,有“纸寿千年”的声誉。
云团________地移动着,被吞没了多时的满月一下子跳出来,像一个刚出炼炉的银盘,辉煌灿烂,银光耀眼,把整个大地照得________的,荷叶上的青蛙,草丛里的蚂蚱和树枝上的小鸟,都被这突然________的光明惊醒,欢呼、跳跃,高声鸣唱起来。填入划横线部
新闻随笔(山东大学,2010)
A、100dollars.B、150dollars.C、200dollars.D、250dollars.BWhat’stherateoftheroomshe’dliketobook?本题属细节题,询问女士想预订的房间的房
PartⅡReadingComprehension(SkimmingandScanning)Directions:Inthispart,youwillhave15minutestogooverthepassageq
最新回复
(
0
)