首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
线性表的链式存储结构与顺序存储结构相比,链式存储结构的优点有
线性表的链式存储结构与顺序存储结构相比,链式存储结构的优点有
admin
2022-05-04
86
问题
线性表的链式存储结构与顺序存储结构相比,链式存储结构的优点有
选项
A、节省存储空间
B、插入与删除运算效率高
C、便于查找
D、排序时减少元素的比较次数
答案
B
解析
顺序存储时,相邻数据元素的存放地址也相邻(逻辑与物理统一);要求内存中可用存储单元的地址必须是连续的。优点是存储密度大(=1),存储空间利用率高;缺点是插入或删除元素时不方便。
链式存储时,相邻数据元素可随意存放,但所占存储空间分两部分,一部分存放结点值,另一部分存放表不结点间关系的指针优点是插入或删除元素时很方便效率高,使用灵活。缺点是存储密度小(<1),存储空间利用率低,故选项B正确。
转载请注明原文地址:https://kaotiyun.com/show/jZap777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
有关系R、S和T,如下图所示关系T是由关系R和S通过运算得出,则所使用的操作是
下列排序法中,最坏情况下时间复杂度最小的是
设栈的顺序存储空间为S(1:m),初始状态为top=m+1。现经过一系列正常的入栈与退栈操作后,top=0,则栈中的元素个数为
下列关于栈的叙述正确的是
编制一个好的程序,首先要保证它的正确性和可靠性,还应强调良好的编程风格,在书写功能性注释时应考虑()。
下列叙述中错误的是
下列二叉树的后序遍历结果是()。
在数据库系统中,考虑数据库实现的数据模型是
20GB的硬盘表示其容量约为()
随机试题
结核菌素试验阳性说明机体一定得了结核病。()
论述逻辑斯谛增长曲线的形成过程及各阶段的特征。
【2011专业知识真题上午卷】高压电容器组的布置应符合下列哪些要求?()
按工业建筑用途分类,机械制造厂的热处理车间厂房属于()。
背景资料某施工企业通过投标获得了某机电安装工程的施工总承包任务,该施工企业中标后的第10d与业主签订了固定总价机电安装施工总承包合同。随后,该施工企业将部分主体工程分包给具有相应资质条件的分包人,并签订了分包合同。施工总承包合同中约定的合同工期为3
财政政策目标作为一种期望值,其取值不仅取决于社会、政治、经济、文化及政府行为的影响,同时也取决于()。
生产进度控制的基本内容主要包括()。
一家企业欲采用出口方式来实施其国际化战略,则其至少应拥有的优势有()。
如图梯形ABCD的底边上有两个球M、N分别从A、B两点相向滚动,分别到达B、A两点之后保持静止。已知球Ⅳ的速度是M的三倍,问下列能正确反映BDN构成的三角形面积与ACM构成的三角形面积之比随球M位移变化的坐标图象是(横轴为位移,纵轴为面积之比):
下面不能作为结构化方法软件需求分析工具的是
最新回复
(
0
)