首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列关于链式存储结构的叙述中,哪些是正确的? Ⅰ.逻辑上相邻的结点物理上不必邻接 Ⅱ.每个结点都包含恰好一个指针域 Ⅲ.用指针来体现数据元素之间逻辑上的联系 Ⅳ.可以通过计算直接确定第i个结点的存储地址 Ⅴ.存储密度
下列关于链式存储结构的叙述中,哪些是正确的? Ⅰ.逻辑上相邻的结点物理上不必邻接 Ⅱ.每个结点都包含恰好一个指针域 Ⅲ.用指针来体现数据元素之间逻辑上的联系 Ⅳ.可以通过计算直接确定第i个结点的存储地址 Ⅴ.存储密度
admin
2007-08-24
95
问题
下列关于链式存储结构的叙述中,哪些是正确的?
Ⅰ.逻辑上相邻的结点物理上不必邻接
Ⅱ.每个结点都包含恰好一个指针域
Ⅲ.用指针来体现数据元素之间逻辑上的联系
Ⅳ.可以通过计算直接确定第i个结点的存储地址
Ⅴ.存储密度小于顺序存储结构
选项
A、Ⅰ、Ⅱ和Ⅲ
B、Ⅰ、Ⅱ、Ⅲ和Ⅳ
C、Ⅱ、Ⅳ和Ⅴ
D、Ⅰ、Ⅲ和Ⅴ
答案
D
解析
链式存储结构的主要特点是:①结点中除自身信息外,还有表示链接信息的指针域,因此比顺序存储结构的存储密度小,存储空间利用率低。②逻辑上相邻的结点物理上不必相邻。③插入、删除操作灵活方便,不必移动结点,只要改变结点中的指针值即可。
转载请注明原文地址:https://kaotiyun.com/show/uEcZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
图像文件的种类很多,例如JPG文件、BMP文件、GIF文件、TIFF文件、PNG文件等。目前,在Web网页中应用广泛,提供了数据压缩功能和图像渐进显示功能,且可将多幅图画保存在一个文件中的图像文件,其类型(文件扩展名)是【 】。
若图像分辨率为256×192,则它在1024×768显示模式的屏幕上以50%的比例显示时,只占屏幕大小的【 】分之一。
下列关于Windows98的叙述中不正确的是( )。
主机与I/O设备一般利于( )下工作,因此要由接口协调它们工作。
在8237A用于存储器到存储器的数据传送时,使用( )。
以太网是一种广泛使用的局域网。下面关于以太网的叙述中,错误的是( )。
文件系统与()密切相关,它们共同为用户使用文件提供方便。
连接两个汇编语言目标程序时,若其数据段的段名相同,组合类型为PUBLIC,定位类型为PARA,连接后第一个目标程序数据段的起始物理地址是00000H,长度为1376H,则第二个目标程序数据段的起始物理地址是( )。
DMAC与其他部件的关系如下图所示。其中,DMAC的4条信号线(按①、②、③、④顺序)的名称分别是
在CCDOS中,汉字内码与GB2312-80国标码有一定的关系,如“啊”字的国标码为3021H,其此汉字内码为______。
随机试题
砌砖通常采用“三一砌筑法”,其具体指的是()
《建设工程施工合同(示范文本)》合同文件其优先解释顺序是不同的,一般的优先顺序应为()。
会计电算化定义中所说的会计工作中应用电子计算机为主体的当代电子信息技术包括()等。
糖醋鲤鱼、松鼠鳜鱼、樟茶鸭子、冰糖甲鱼分别是()的代表菜。
人民警察的(),是指公安机关对已不具备人民警察条件,不适合在公安机关继续工作的人员,解除其与公安机关任用关系的一种人事行政管理措施。
我国实施科教兴国发展战略,应当借鉴诸多国家科技政策和发展战略的有益启示,对“技术立国”“教育立国”的模式进行重复或仿效。()
美国第一个将巴甫洛夫的研究结果作为学习理论的基础的人是()。
论述社会主义和谐社会的基本特征。
WhichofthefollowingsentencesdoesNOTcontainsubjunctivemood?
By2030,peopleover65inGermany,theworld’sthird-largesteconomy,willaccountforalmosthalftheadultpopulation,compar
最新回复
(
0
)