首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
以下关于链式存储结构的叙述中哪一条是错误的?
以下关于链式存储结构的叙述中哪一条是错误的?
admin
2006-10-10
84
问题
以下关于链式存储结构的叙述中哪一条是错误的?
选项
A、结点除自身信息外还包括指针域,因此存储密度小于顺序存储结构
B、逻辑上相邻的结点物理上不必邻接
C、可以通过计算直接确定第i个结点的存储地址
D、插入、删除运算操作方便,不必移动结点
答案
C
解析
链式存储方式的主要特点如下:①结点除自身信息外,还有表示连接信息的指针域,因此存储密度小于顺序存储结构,存储空间 利用率低。②逻辑上相邻的结点物理上不必相邻,可用于线性表、树、图等多种逻辑结构的存储表示。③插入、删除操作方便灵活,只要改变结点中的指针域即可,不必移动结点。其缺点也主要有以下两个方面:①每个结点增加了一个后继指针域,要花费更多的存储空间。②不能随机的直接访问线性表的任一结点。
转载请注明原文地址:https://kaotiyun.com/show/0O0Z777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
在下列有关Windows98文件系统的叙述中,错误的是( )。
Windows98提供了多种多媒体服务组件,以支持不同的多媒体应用。下列选项中,用于数字视频处理的软件包是( )。
下面关于目前主流PC机中的几种总线工作频率的叙述中,错误的是( )。
为保证动态RAM中的内容不消失,需要进行【 】操作。
提出中断请求的条件是( )。
存储周期时间是( )。
下面是用简化段定义编写的程序,其功能是将数据段中20个字节的数组移入20个字的字表中,要求每个字节元素作为字表中的高位字节。在横线处填入适当的指令,使程序能完成预定的功能。 .MODEL SMALL
数字视频信息的数据量相当大,对PC机的存储、处理和传输都是极大的负担,为此必须对数字视频信息进行压缩编码。试问下面哪一种不是数字视频压缩编码的国际标准?
下面是关于Intel公司开发的微处理器体系结构的叙述,其中错误的是______。A)IA-32是32位微处理器体系结构B)IA-32是IA-32体系结构的扩展,它通过EM64T技术,使微处理器兼容32位和64位两种工作模式C)Intel64是
DBMS对数据库进行封锁时采用的两种基本锁类型是排它锁(X)和______。
随机试题
防火卷帘按材质可分为钢质防火卷帘、无机纤维复合防火卷帘两种。()
动物在寒冷环境中,主要依靠下列哪种方式来增加热量()。
2009年3月,千叶公司因不能清偿到期债务,被债权人百草公司申请破产,法院指定甲律师事务所为管理人。下列选项关于甲律师事务所的行为的判断中错误的是()。
应报同级人民政府和上一级安全生产监督管理部门备案的应急预案是()。
对游客的某些要求,导游人员必须断然拒绝,例如()
全面了解被调查对象在一个工作日内工作活动的情况,掌握其具体的工作内容、程序、步骤和方法的是()的基本功能。
在20世纪50年代,60%的受治疗的瘸症病人在发现疾病后活了5年。现在60%的接受治疗的病人在发现疾病后至少活7年。这个事实显示,因为治疗方法的提高,癌症病人比20世纪50年代的病人在患病后活的时间长了。上面论述的结论依赖下列哪一个假设?
以下叙述中,错误的是()。
AsystemwasdevelopedtocontroltrafficcongestionontheM25motorway.Expertsuse【L5】________informationfromthemotorw
Name-callingandteasingareoverwhelminglythemaintypeofclassroombullying,saysastudyfundedbytheJapaneseMinistryof
最新回复
(
0
)