线性表的链式存储结构与顺序存储结构相比，链式存储结构的优点有

admin2019-02-19 60

问题线性表的链式存储结构与顺序存储结构相比，链式存储结构的优点有

选项 A、节省存储空间
B、插入与删除运算效率高
C、便于查找
D、排序时减少元素的比较次数

答案B

解析顺序存储时，相邻数据元素的存放地址也相邻(逻辑与物理统一)：要求内存中可用存储单元的地址必须是连续的。优点是存储密度大(=1)，存储空间利用率高；缺点是插入或删除元素时不方便。链式存储时，相邻数据元素可随意存放，但所占存储空间分两部分，一部分存放结点值，另一部分存放表示结点间关系的指针优点是插入或删除元素时很方便效率高，使用灵活。缺点是存储密度小(<1)，存储空间利用率低，故选项B正确。

转载请注明原文地址:https://www.kaotiyun.com/show/J90p777K

本试题收录于：二级Access题库NCRE全国计算机二级分类

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

线性表的链式存储结构与顺序存储结构相比，链式存储结构的优点有

二级Access

NCRE全国计算机二级

对数据表进行筛选操作的结果是

在Access中对表进行“筛选”操作的结果是

数据库技术的根本目标是()。

程序段：str1=”98765”str2=”65”s=IntStr(str1，str2)s的返回值是

某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)

下列表达式计算结果为数值类型的是

在Access的数据库中已建立了“tStu”表，若查找“学号”是“1234”和“4321”的记录，应在查询设计视图准则行中输入()。

在考生文件夹下有一个数据库文件“samp2．mdb”，里面已经设计好3个关联表对象“tStud”、“tCourse”、“tSeore”和一个空表“tTemp”。请按以下要求完成查询设计。(1)创建一个选择查询，查找并显示简历信息为空的学生的“学号

假定有以下程序段n=0Fori=1to3Fori=-4to-1n=n+lNextjNexti运行完毕后，n的值是()。

定义部门关系模式：部门(部门号，部门名，部门成员，部门总经理)，使它不满足第一范式的属性是

慢性肾功能不全的贫血，下列治疗方法最根本、最有效的方法

甲型病毒性肝炎病程中传染性最强的是

下列关于重大事故危害公共安全犯罪的说法，哪项是正确的?()

频率为100Hz，传播速度为300m／s的平面简谐波，波线上两点振动的相位差为π／3，则此两点相距：

2009年1月1日，甲建筑公司与客户签订承建一栋厂房的合同，合同规定2011年3月31日完工；合同总金额为1800万元，预计合同总成本为l500万元。2009年12月31日，累计发生成本450万元，预计完成合同还需发生成本1050万元。2010年12月31

TheMandwinHotelisalandmarkofthecityandcan___________upto1,000guests.

在教学过程中实施，使教师能够了解学生学习进展情况的评价是()。

Mostworthwhilecareersrequiresomekindofspecializedtraining.Ideally,therefore,thechoiceofan【C1】______shouldbemade