首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
以下关于链式存储结构的叙述中哪一条是错误的?
以下关于链式存储结构的叙述中哪一条是错误的?
admin
2006-10-10
63
问题
以下关于链式存储结构的叙述中哪一条是错误的?
选项
A、结点除自身信息外还包括指针域,因此存储密度小于顺序存储结构
B、逻辑上相邻的结点物理上不必邻接
C、可以通过计算直接确定第i个结点的存储地址
D、插入、删除运算操作方便,不必移动结点
答案
C
解析
链式存储方式的主要特点如下:①结点除自身信息外,还有表示连接信息的指针域,因此存储密度小于顺序存储结构,存储空间 利用率低。②逻辑上相邻的结点物理上不必相邻,可用于线性表、树、图等多种逻辑结构的存储表示。③插入、删除操作方便灵活,只要改变结点中的指针域即可,不必移动结点。其缺点也主要有以下两个方面:①每个结点增加了一个后继指针域,要花费更多的存储空间。②不能随机的直接访问线性表的任一结点。
转载请注明原文地址:https://www.kaotiyun.com/show/0O0Z777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
执行下列指令后: STR1 DW ‘AB’ STR2 DB 16 DUP(?) CNT EQU $ -STR1 MOV CX,CNT (CL)= ( )
分时操作系统的主要特点是( )。
某用户的E-mail地址是lusponline.sh.cn,那么该用户邮箱所在服务器的域名是【 】。
下面是80X86宏汇编语言中关于SHORT和NEAR的叙述,( )是正确的。
下面是有关“超文本”的叙述,其中错误的是( )。
存储周期时间是( )。
下列叙述中,不是8086工作在最小模式的特点的是( )。
若汇编语言源程序中段的定位类型设定为PARA,则该程序目标代码在内存中的段起始地址应满足什么条件?
数字视频信息的数据量相当大,对PC机的存储、处理和传输都是极大的负担,为此必须对数字视频信息进行压缩编码。试问下面哪一种不是数字视频压缩编码的国际标准?
79采用两键封锁的方式,当同时按下2键时,结果是______。
随机试题
按市场预测的空间划分,市场预测可以分为()
肺结核大于5mm的小结节多为:
下列静脉采血步骤中哪项是错误的?()
取得建造师注册证书的人员是否担任工程项目施工的项目经理,由( )决定。
【背景资料】西南安装工程公司承建某商场机电安装工程,由于业主急于开业,经业主同意,西南安装工程公司在没有进行防排烟系统测定和调整,竣工验收后即投入使用。在保修期内,该工程的计算机房由业主供的风机盘管的附件(冷冻水柔性接管)发生断裂而漏水,使建筑装
在编制试算平衡表时,下列表述中,正确的有()。
()是人们对于体育的现象、事实及其规律的认识,是人们在长期的实践中积累起来的经验的概括和总结。
汇率变动会对一国对外经济活动产生影响,假如某国货币升值,则下列表述不正确的是()。
现代企业制度以()为核心。
A、TheircompetitorshavelongbeenadvertisingonTV.B、TVcommercialsarelessexpensive.C、Advertisinginnewspapersaloneis
最新回复
(
0
)