首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列关于链式存储结构的叙述中,哪些是正确的? Ⅰ.逻辑上相邻的结点物理上不必邻接 Ⅱ.每个结点都包含恰好一个指针域 Ⅲ.用指针来体现数据元素之间逻辑上的联系 Ⅳ.可以通过计算直接确定第i个结点的存储地址 Ⅴ.存储密度
下列关于链式存储结构的叙述中,哪些是正确的? Ⅰ.逻辑上相邻的结点物理上不必邻接 Ⅱ.每个结点都包含恰好一个指针域 Ⅲ.用指针来体现数据元素之间逻辑上的联系 Ⅳ.可以通过计算直接确定第i个结点的存储地址 Ⅴ.存储密度
admin
2007-08-24
56
问题
下列关于链式存储结构的叙述中,哪些是正确的?
Ⅰ.逻辑上相邻的结点物理上不必邻接
Ⅱ.每个结点都包含恰好一个指针域
Ⅲ.用指针来体现数据元素之间逻辑上的联系
Ⅳ.可以通过计算直接确定第i个结点的存储地址
Ⅴ.存储密度小于顺序存储结构
选项
A、Ⅰ、Ⅱ和Ⅲ
B、Ⅰ、Ⅱ、Ⅲ和Ⅳ
C、Ⅱ、Ⅳ和Ⅴ
D、Ⅰ、Ⅲ和Ⅴ
答案
D
解析
链式存储结构的主要特点是:①结点中除自身信息外,还有表示链接信息的指针域,因此比顺序存储结构的存储密度小,存储空间利用率低。②逻辑上相邻的结点物理上不必相邻。③插入、删除操作灵活方便,不必移动结点,只要改变结点中的指针值即可。
转载请注明原文地址:https://kaotiyun.com/show/uEcZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
目前在网络环境下开发的计算机应用系统的体系结构,大多采用客户机/【 】模式。
80286在保护虚地址模式下,虚拟空间为( )。
通过破坏产生死锁的4个必要条件之一,可以保证不让死锁发生。其中采用资源有序分配法,是破坏( )。
如果将8279的A0输入线与地址总线的最低位相连,当CPU访问其奇数地址端口时表示( )。
下述程序为一数据段,正确的判断是( )。 DATA SEGMENT X DB 332H FIRST=1 FIRST EQU2 ENDS
为了实现数据终端设备之间的通信,在通信网络中必须设置交换中心,以便为需要通信的数据终端建立通信链路,通信结束后再拆除链路。目前Internet网络中使用的交换技术主要是( )。
若256 KB的SRAM 具有8条数据线,则它具有( )条地址线。
Windows98通过注册表提供的信息来控制系统的运行。在下列有关Windows98注册表的叙述中,( )是错误的。
鼠标器最主要的技术指标是______。
分时操作系统的主要特点是( )。
随机试题
A、Roomyandcomfortable.B、Nicebutexpensive.C、Cheapandcomfortable.D、Roomybutexpensive.B从“Thehotelwestayedatturned
实验中常用肝素抗凝血,其抗凝作用机制主要是()。
下列哪项不属于安宫牛黄丸的辨证要点
升结肠癌的主要临床表现是
信息技术指的是用来扩展人的信息器官功能、协助人们进行信息处理的一类技术。下列基本信息技术中,用于扩展人的效应器官功能的是()。
下列叙述中正确的是()。
下面关于主关键字段叙述错误的是()。
InthefirstyearorsoofWebbusiness,mostoftheactionhasrevolvedaroundeffortstotaptheconsumermarket.Morerecentl
QueenMary’sReignI.HistoriceventsA.KingHenryVIIIplannedMary,his【T1】_______,tomarryhissonEdward.B.Hermothe
A、Findotherstudentswhowillworkinthecafeteria.B、Collectstudents’opinionsaboutmeals.C、Askstudentstotryanewdish
最新回复
(
0
)