首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
线性表的链式存储结构与顺序存储结构相比,链式存储结构的优点有
线性表的链式存储结构与顺序存储结构相比,链式存储结构的优点有
admin
2018-12-22
87
问题
线性表的链式存储结构与顺序存储结构相比,链式存储结构的优点有
选项
A、节省存储空间
B、插入与删除运算效率高
C、便于查找
D、排序时减少元素的比较次数
答案
B
解析
顺序存储时,相邻数据元素的存放地址也相邻(逻辑与物理统一);要求内存中可用存储单元的地址必须是连续的。优点是存储密度大(=1),存储空间利用率高;缺点是插入或删除元素时不方便。链式存储时,相邻数据元素可随意存放,但所占存储空间分两部分,一部分存放结点值,另一部分存放表示结点间关系的指针优点是插入或删除元素时很方便效率高,使用灵活。缺点是存储密度小(<1),存储空间利用率低,故选项B正确。
转载请注明原文地址:https://www.kaotiyun.com/show/M0Mp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
下面的查询方式中不属于操作查询的是
用于获得字符串Str从第2个字符开始的3个字符的函数是()。
要求主表中没有相关记录时就不能将记录添加到相关表中,则应该在表关系中设置______。
在考生文件夹下有一个数据库文件"samp3.mdb",里面已经设计了表对象"tEmp"、窗体对象"fEmp"、宏对象"mEmp"和报表对象"rEmp"。同时,给出窗体对象"fEmp"的"加载"事件和"预览"及"打印"两个命令按钮的单击事件代码,请按以下功能
在考生文件夹下有一个数据库文件"samp1.mdb"和一个图像文件"photo.bmp"。在数据库文件中已经建立了一个表对象"tStud"。请按以下操作要求,完成各种操作:(1)设置"ID"字段为主键;并设置"ID"字段的相应属性,使该字段在数据
需求分析阶段最后提供的文档是软件的()。
下列不属于控件格式属性的是______。
已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF,则该二叉树的后序遍历为
执行x=InputBox(“请输入x的值”)时,在弹出的对话框中输入12,在列表框Lisf1选中第一个列表项,假设该列表项的内容为34,使Y的值是1234的语句是()。
模块是以函数过程或______为单元的集合方式存储。
随机试题
宋代之所以把都城建在平原地区的开封,主要是为了就汴河的【】
下列沟通方式中,哪一种方式最有利于分权()
A.求同法B.类推法C.共变法D.求异法E.排除法根据大量调查,乙型肝炎病毒感染者肝癌的发病率远远高于非感染者,因而考虑乙型肝炎病毒感染与肝癌的发生有关,这种建立病因假说的思维方法属于
针对不同类型的贷款,对于企业现金流量的分析侧重点则是统一的。()
________是四幕舞剧《天鹅湖》第二幕中的舞曲,该曲是舞剧中最受人们欢迎的舞曲之一,这首舞曲音乐轻松活泼,节奏干净利落,形象地描绘出了小天鹅在湖畔嬉游的情景,质朴动人的旋律还富于田园般的诗意。
简述乐段间奏的作用。
安定团结
法律的运行是一个从创制、实施到实现的过程。我国社会主义法律的运行过程主要环节具体包括()
下列叙述中正确的是
Completethesummaryusingthelistofwords,A-l,below.Writethecorrectletter,A-l,inboxes9-12onyouranswersheet.
最新回复
(
0
)