首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
以下关于链式存储结构的叙述中哪一条是错误的?
以下关于链式存储结构的叙述中哪一条是错误的?
admin
2006-10-10
35
问题
以下关于链式存储结构的叙述中哪一条是错误的?
选项
A、结点除自身信息外还包括指针域,因此存储密度小于顺序存储结构
B、逻辑上相邻的结点物理上不必邻接
C、可以通过计算直接确定第i个结点的存储地址
D、插入、删除运算操作方便,不必移动结点
答案
C
解析
链式存储方式的主要特点如下:①结点除自身信息外,还有表示连接信息的指针域,因此存储密度小于顺序存储结构,存储空间 利用率低。②逻辑上相邻的结点物理上不必相邻,可用于线性表、树、图等多种逻辑结构的存储表示。③插入、删除操作方便灵活,只要改变结点中的指针域即可,不必移动结点。其缺点也主要有以下两个方面:①每个结点增加了一个后继指针域,要花费更多的存储空间。②不能随机的直接访问线性表的任一结点。
转载请注明原文地址:https://kaotiyun.com/show/0O0Z777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
限制RS232-C接口的传输距离与传输速度的主要原因( )。
下面有关显示器主要性能参数的叙述中,错误的是( )。
下面关于串行接口控制电路8250的叙述中,错误的是( )。
通用异步收发器8250内部的发送器由发送保持寄存器,并?串发送移位寄存器和发送同步控制三部分组成。当要发送数据时,按照发送的要求将发送的并行数据变成串行数据,并对每一个数据添加起始位、校验位和______位,经8250的SOUT引脚发送出去。
声音是一种物理信号,计算机要对它进行处理,必须将它表示成二进制数字的编码形式。下图是将模拟声音信号进行数字化的过程,其中步骤①和②对应的操作分别是
数字摄像机所拍摄的数字视频及其伴音数据量很大,为了将音视频数据输入计算机,一般要求它与计算机的接口能达到每秒百兆位以上的数据传输率,所以目前数字摄像机大多采用【 】接口。
DMAC与其他部件的关系如下图所示。其中,DMAC的4条信号线(按①、②、③、④顺序)的名称分别是
输入设备用于向计算机输入命令、数据、文本、声音、图像和视频等信息,其中命令信息是用户向计算机发出的操作请求。下面是一组PC机常用的输入设备:①笔输入设备②键盘③鼠标④触摸屏以上输入设备中,哪些可用来输入用户命令信息
Pentium微处理器采用了超标量体系结构。Pentium4微处理器的指令流水线有几条?
两阶段封锁协议下,将多个事务根据它们的封锁点进行排序,这个顺序就是事务的一个______次序。
随机试题
制作面包最好用高筋粉。()
能通过血-脑屏障的物质是()
直肠触痛触及坚硬而凹凸不平的包块多为息肉。()
A.黄色鲜明其色如金B.面色黧黑C.黄色鲜明D.萎黄不泽,目睛及小便不黄E.黄色晦暗或如烟熏急黄的色泽特点为
失荣初期的治法是()
关于基金的投资风格,下列说法不正确的是()。
下列关于个体工商户建账的表述正确的是()。
《中华人民共和国旅游法》规定,导游、领队违反法律私自承揽业务的,由旅游主管部门责令改正,没收违法所得,处()罚款,并暂扣或吊销导游证。
我国《宪法》明确规定实行依法治国,建设社会主义法治国家。任何组织和个人都要在宪法和法律范围内活动,一切违法行为都应受到法律的追究,法律面前人人平等。这体现了宪法的基本原则是()
Theycallthemthenewbreadearners.Theyarewomen,andtheyaresettotakeover.Womenarebeginningtorise【S1】______to
最新回复
(
0
)