首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
以下关于链式存储结构的叙述中哪一条是错误的?
以下关于链式存储结构的叙述中哪一条是错误的?
admin
2006-10-10
64
问题
以下关于链式存储结构的叙述中哪一条是错误的?
选项
A、结点除自身信息外还包括指针域,因此存储密度小于顺序存储结构
B、逻辑上相邻的结点物理上不必邻接
C、可以通过计算直接确定第i个结点的存储地址
D、插入、删除运算操作方便,不必移动结点
答案
C
解析
链式存储方式的主要特点如下:①结点除自身信息外,还有表示连接信息的指针域,因此存储密度小于顺序存储结构,存储空间 利用率低。②逻辑上相邻的结点物理上不必相邻,可用于线性表、树、图等多种逻辑结构的存储表示。③插入、删除操作方便灵活,只要改变结点中的指针域即可,不必移动结点。其缺点也主要有以下两个方面:①每个结点增加了一个后继指针域,要花费更多的存储空间。②不能随机的直接访问线性表的任一结点。
转载请注明原文地址:https://kaotiyun.com/show/0O0Z777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
采用DMA 方式在PC机的存储器与外设之间传送数据时,数据的传送需要经过( )。
通过PC机键盘输入汉字时;需要经过多次代码转换(下图是代码转换过程的示意图)。上图中①、②、③分别是( )。
Pentium处理器与内存进行数据交换的外部数据总线为64位,在下列处理器中,它属于( )。
下面是有关“超文本”的叙述,其中错误的是( )。
PC机的软件可以分为系统软件和应用软件,下列( )属于应用软件。
假设8250的基准工作时钟为1.8432MHz,要求8250的通信波特率为9600,分配给8250各端口的地址为3F8H~3FFH。对8250除数寄存器进行初始化编程的一段程序为: MOV AL,80H MOV DX,3FBH OUT
有关RS-232C的技术,错误的说法是( )。
Pentium微处理器的结构之所以称为超标量结构,是因为( )。
数字音箱包含两方面的含义,即( )。
严格两阶段锁协议要求【】更新的封锁必须保持到事务的终点。
随机试题
关于行政许可的变更和延续,正确的是:()
细菌性食物中毒是指因摄入被致病菌及其毒素所污染的食物而引起的急性中毒。()
应急演练的目的主要是检验预案、锻炼队伍、磨合机制、宣传教育、完善准备等。根据不同的划分标准应急演练可以划分为不同的类型,则应急演练按照演练内容可分为()。
蒸汽一空气锤规格以锤落下部分的质量来表示其落下部分是指()。
Cross-culturalCommunicationinBusinessNegotiationsBusinessWeeklybyDr.RodSteinerNovember2006Theimportanceofeff
不属于我国京剧“四大名旦”的是______。
设A是三阶矩阵,B是四阶矩阵,且|A|=2,|B|=6,则为().
设随机变量X与Y服从正态分布N(-1,2)与N(1,2),并且X与Y不相关,Ax+Y与X+bY亦不相关,则().
•ReadtheinformationbelowaboutMaureenDowd.•Choosethecorrectwordtofillineachgap,fromA,BorCbelow.•Foreach
Thereareseverallandladiesapprovedbytheuniversitywhocantakein______.
最新回复
(
0
)