首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
以下关于链式存储结构的叙述中哪一条是错误的?
以下关于链式存储结构的叙述中哪一条是错误的?
admin
2006-10-10
42
问题
以下关于链式存储结构的叙述中哪一条是错误的?
选项
A、结点除自身信息外还包括指针域,因此存储密度小于顺序存储结构
B、逻辑上相邻的结点物理上不必邻接
C、可以通过计算直接确定第i个结点的存储地址
D、插入、删除运算操作方便,不必移动结点
答案
C
解析
链式存储方式的主要特点如下:①结点除自身信息外,还有表示连接信息的指针域,因此存储密度小于顺序存储结构,存储空间 利用率低。②逻辑上相邻的结点物理上不必相邻,可用于线性表、树、图等多种逻辑结构的存储表示。③插入、删除操作方便灵活,只要改变结点中的指针域即可,不必移动结点。其缺点也主要有以下两个方面:①每个结点增加了一个后继指针域,要花费更多的存储空间。②不能随机的直接访问线性表的任一结点。
转载请注明原文地址:https://kaotiyun.com/show/0O0Z777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
CD-ROM 光盘驱动器的数据传输速率是一项主要的性能指标。现在使用的所谓48倍速的光盘驱动器,实际数据传输速率是( )。
下面是关于PC机CPU的若干叙述: ①CPU 中包含几十个甚至上百个寄存器,用来临时存放待处理的数据 ②CPU 是PC机中不可缺少的组成部分,它担负着运行系统软件和应用软件的任务 ③CPU 的速度比主存器低得多,使用高速缓存(cac
下面关于USB的叙述中,错误的是( )。
当成千上万台终端设备需要相互通信时,在它们之间采用固定的连接是不现实的。解决方法是在要进行通信的终端之间建立临时连接,通信结束后再拆除连接,实现这种功能的设备称为( )。
若用24K×4位芯片构成64KB的存储器,需要( )。
声音是一种物理信号,计算机要对它进行处理,必须将它表示成二进制数字的编码形式。下图是将模拟声音信号进行数字化的过程,其中步骤①和②对应的操作分别是
EWS特别适用于工程上的设计、计算、计划、模拟、分析、办公室自动化(OA)业务、常规或非常规的数据处理、文件的形成、机器的检测、A/D和D/A转换、实验数据处理,以及CAD/CAM/CAE等方面的应用,所以被称为【 】。
为了实现数据终端设备之间的通信,在通信网络中必须设置交换中心,以便为需要通信的数据终端建立通信链路,通信结束后再拆除链路。目前Internet网络中使用的交换技术主要是( )。
在80×86宏汇编语言中,下列指令性语句的格式正确的是
数据库中的封锁机制上要用于事务的[]控制。
随机试题
乌日,男,蒙古族,56岁,原任内蒙古自治区某研究所所长。2005年,乌日多次利用职务之便,将掌握的国家秘密文件非法倒卖给境外组织,情节较轻。请回答下列问题。侦查过程中,乌日以自己不会说汉语为由,拒绝了律师的辩护,同时也拒绝回答侦查人员的讯问,则下列说法
下列属于设计阶段审批任务的是()。
信息披露通常是指公众公司以()形式,把公司及与公司相关的信息,向投资者和社会公众进行披露的行为。
下列属于运输作用的是()。
青春中学的一些数学老师取得了硕士学位。因此,青春中学的有些男教师取得了硕士学位。以下哪项为真,最支持上述论证的成立?()
有人说公务员要有激情,有人说公务员要稳重,请结合自己的情况谈谈你的看法。
许娟、刘红、张丽三人分别是三个孩子的母亲,她们带着自己的孩子一同去郊游。许娟对自己的孩子说:“真有趣,你们这三个孩子,也是一个姓刘,一个姓许,一个姓张,但是你们都不和自己的母亲同姓。”另一个姓张的孩子说:“一点都没错。”根据上述条件,请判断以下哪项为真?
Itwas6:40inthemorningandnearlyallofthedoctorsattendingthemedicalconferencehadassembledforthefirstsessionof
Byimposingstrictrulesaboutalcohol,parentscanreducetheirkids’impulsestodrink,accordingtoanewstudy.【C1】_____
Lookingatthebasicbiologicalsystems,theworldisnotdoingverywell.Yeteconomicindicatorsshowtheworldis【B1】______.
最新回复
(
0
)