首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列关于链式存储结构的叙述中,哪些是正确的? Ⅰ.逻辑上相邻的结点物理上不必邻接 Ⅱ.每个结点都包含恰好一个指针域 Ⅲ.用指针来体现数据元素之间逻辑上的联系 Ⅳ.可以通过计算直接确定第i个结点的存储地址 Ⅴ.存储密度
下列关于链式存储结构的叙述中,哪些是正确的? Ⅰ.逻辑上相邻的结点物理上不必邻接 Ⅱ.每个结点都包含恰好一个指针域 Ⅲ.用指针来体现数据元素之间逻辑上的联系 Ⅳ.可以通过计算直接确定第i个结点的存储地址 Ⅴ.存储密度
admin
2007-08-24
99
问题
下列关于链式存储结构的叙述中,哪些是正确的?
Ⅰ.逻辑上相邻的结点物理上不必邻接
Ⅱ.每个结点都包含恰好一个指针域
Ⅲ.用指针来体现数据元素之间逻辑上的联系
Ⅳ.可以通过计算直接确定第i个结点的存储地址
Ⅴ.存储密度小于顺序存储结构
选项
A、Ⅰ、Ⅱ和Ⅲ
B、Ⅰ、Ⅱ、Ⅲ和Ⅳ
C、Ⅱ、Ⅳ和Ⅴ
D、Ⅰ、Ⅲ和Ⅴ
答案
D
解析
链式存储结构的主要特点是:①结点中除自身信息外,还有表示链接信息的指针域,因此比顺序存储结构的存储密度小,存储空间利用率低。②逻辑上相邻的结点物理上不必相邻。③插入、删除操作灵活方便,不必移动结点,只要改变结点中的指针值即可。
转载请注明原文地址:https://kaotiyun.com/show/uEcZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
Pentium微处理器在实地址模式下,借助于HIMEM.SYS程序可以获得额外的高端内存空间,其物理地址范围是:
已知某可编程接口芯片中计数器的口地址为40H,计数频率为MHz,该芯片的控制字为 8位二进制数。控制字寄存数的口地址为43H,计数器达到0值的输出信号用作中断请求信号,执行下列程序后,发出中断请求信号的周期是【 】ms。 MOV AL,001
内存管理的基本任务是多任务共享内存和内存扩容。在下列有关内存管理的基本方式的叙述中,( )是错误的。
下面是有关DRAM和SRAM存储器芯片的叙述,其中( )叙述是错误的。 ①SRAM比DRAM存储电路简单 ②SRAM比DRAM成本高 ③SRAM比DRAM速度快 ④SRAM需要刷新,DRAM不需要刷新
下面关于闪存盘(也称为优盘)的叙述中,错误的是( )。
如果将8279的A0输入线与地址总线的最低位相连,当CPU访问其奇数地址端口时表示( )。
某计算机的主存为3KB,则内存地址寄存器需( )位就足够了。
目前,向PC机输入视频信息的主要途径有如下几种,其中哪几种途经不需要PC机参与将模拟视频信号数字化?Ⅰ.将家用录放像机播放的视频信号输入PC机Ⅱ.将有线电视电缆送来的信号输入PC机Ⅲ.使用数字摄像机拍摄后,通过IEEE-1394接口
若256 KB的SRAM 具有8条数据线,则它具有( )条地址线。
1978年,Intel设计并生产出x86系列的第一代微处理器--8086,能够寻址的端口数为
随机试题
夜间在道路上会车时,距离对向来车多远将远光灯改用近光灯?
图示刚架的弯矩图是正确的。()
要提高计算机的运算速度,只要采用高速CPU,而主存储器没有速度要求。
男性青年,因车祸致胫腓骨中上1/3处开放性粉碎性骨折,行彻底清创术,摘除所有的粉碎的骨折片,术后行牵引治疗8个月后,骨折仍未愈合,其最可能的原因是
宫颈糜烂的描述哪项不正确
A.硫氰酸铵B.硫酸C.硫代乙酰胺D.氯化钡E.硝酸银检查重金属类杂质使用的试剂是()。
工作大纲也称职责范围,内容包括()。
多跨桥梁的桥梁基础由于受到专业设备数量的限制,不宜配备多台,因此只能果取()。
市场失灵的存在要求由政府来取代市场机制。()
阅读下列公文,回答问题。教育部关于推进教师管理信息化的意见
最新回复
(
0
)