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

admin2019-07-14 96

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

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

答案B

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

转载请注明原文地址:https://jikaoti.com/ti/8Af0FFFM

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

若有定义语句:inta[10]={0,1,2,3,4,5,6,7,8,9},*p=a;,以下选项中错误引用a数组元素的是(其中0≤i

有以下程序#includemain(){inta[3][4]={1,3,5,7,9,11,13,15,17,19,21,23},(*p)[4]=a,i,j,k=0;for(i=0;i

下面结构体的定义语句中，错误的是（）。

下列定义变量的语句中错误的是（）。

以下选项中正确的语句组是（）。

以下不能将s所指字符串正确复制到t所指存储空间的是（）。

以下不能将s所指字符串正确复制到t所指存储空间的是()。

有以下结构体说明、变量定义和赋值语句structSTD{charname[10];intage;charsex;}s[5],*ps;ps=&s[0];则以下scanf函数调用语句有错误的是

有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为(　　)。

西方最早的经典医德文献是反映孙思邈的医德思想和境界的是

关于矿山井巷工程施工安排的说法，正确的是()。

中标通知书发出后，中标人以其原投标报价过低为由，放弃中标项目，不与招标人签订合同，则该中标人需承担的民事责任是（）。

下列关于信用衍生产品的说法，正确的有()。

契约型基金相对于公司型基金的特点是()。

《基础教育课程改革纲要(试行)》特别强调教学评价的以下哪一种功能

一个中国，这是“和平统一、一国两制”的核心，是发展两岸关系和实现和平统一的基础。对“一个中国”的正确理解是

按照“后进后出”原则组织数据的数据结构是______。

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

二级C语言

NCRE全国计算机二级

若有定义语句:inta[10]={0,1,2,3,4,5,6,7,8,9},*p=a;,以下选项中错误引用a数组元素的是(其中0≤i

有以下程序#includemain(){inta[3][4]={1,3,5,7,9,11,13,15,17,19,21,23},(*p)[4]=a,i,j,k=0;for(i=0;i

下面结构体的定义语句中，错误的是（）。

下列定义变量的语句中错误的是（）。

以下选项中正确的语句组是（）。

以下不能将s所指字符串正确复制到t所指存储空间的是（）。

以下不能将s所指字符串正确复制到t所指存储空间的是()。

有以下结构体说明、变量定义和赋值语句structSTD{charname[10];intage;charsex;}s[5],*ps;ps=&s[0];则以下scanf函数调用语句有错误的是

有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为( )。

西方最早的经典医德文献是反映孙思邈的医德思想和境界的是

关于矿山井巷工程施工安排的说法，正确的是()。

中标通知书发出后，中标人以其原投标报价过低为由，放弃中标项目，不与招标人签订合同，则该中标人需承担的民事责任是（）。

下列关于信用衍生产品的说法，正确的有()。

契约型基金相对于公司型基金的特点是()。

《基础教育课程改革纲要(试行)》特别强调教学评价的以下哪一种功能

一个中国，这是“和平统一、一国两制”的核心，是发展两岸关系和实现和平统一的基础。对“一个中国”的正确理解是

按照“后进后出”原则组织数据的数据结构是______。

有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为(　　)。