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

admin2022-05-04 83

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

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

答案B

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

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

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

下列叙述中正确的是()。

在PowerPoint中制作演示文稿时，希望将所有幻灯片中标题的中文字体和英文字体分别统一为微软雅黑、Arial，正文的中文字体和英文字体分别统一为仿宋、Arial，最优的操作方法是

下列叙述中错误的是

存储一个48×48点阵的汉字字形码需要的字节个数是()。

在软件开发中，需求分析阶段可以使用的工具是

定义学生选修课程的关系模式：SC(S#，Sn，C#，Cn，G)(其属性分别为学号、姓名、课程号、课程名、成绩)该关系的范式最高达到

在长度为100的顺序有序表中用二分法查找，最多需要比较()次。

在计算机中，组成一个字节的二进制位位数是()。

结构化程序所要求的基本结构不包括()。

数据库概念设计阶段得到的结果是()

下列城市被日军侵占的先后顺序是()

教育目的就是教育方针。

Ithoughtitwasworth______ahundredmilestoseethebasketballgame．

下述哪一个病的治疗首选脾切除

骨折愈合标准是

下列方剂配伍中，含有“反佐”意义的是()。

某招标人于2010年5月1日发出招标文件，招标文件中要求投标人于2010年5月30日前提交投标文件。如果招标人要对发出的招标文件进行修改，根据《招标投标法》的规定，招标人至少应当在()前以书面形式通知所有招标文件收受人。

企业归集制造费用经分配后，“制造费用”科目及其所属明细账都没有月末余额。()

根据以下资料，回答下列问题。根据有关基础资料和国民经济核算方法，2014年上半年我国GDP初步核算结果如下：2014年上半年农、林、牧、渔业实现的绝对额比建筑业多：