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

admin2019-07-14 108

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

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

答案B

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下程序#includemain(){FILE*fp;inta[10]={1,2,3,0,0},i;fp=fopen("d2.dat","wb");fwrite(a,sizeof(int),5,fp);fwrite(a

有以下程序#includestructord{intx,y;}dt[2]={1,2,3,4};main(){structord*p=dt;printf("%d,",++(p->x));printf("%d\n",++(p-

若有以下语句typedefstructS{intg;charh;}T;以下叙述中正确的是（）。

下列选项中，能够满足"只要字符串s1等于字符串s2，则执行ST"要求的是（）。

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

设有定义：inta=1,b=2,c=3;以下语句中执行效果与其它三个不同的是

下列数据结构中，属于非线性结构的是(　　)。

A．气瘿B．血瘿C．筋瘿D．肉瘿E．石瘿扫描图像多显示为冷结节的是

关于依法必须招标工程合同签订和合同价款的约定，下列说法中正确的是()。【2015年真题】

下列关于会计计量属性的应用，表述正确的有()。

在儿童早期，()最为突出，他们努力获得学业成就，主要是为了实现家长的期待，并得到家长的赞许。

一位教育工作者撰文表达了她对电子游戏给青少年带来的危害的焦虑之情。她认为电子游戏就像一头怪兽，贪婪、无情地剥夺青少年的学习和与社会交流的时间。以下哪项如果为真，则最不能支持上述推论的可靠性?()

Thesearenoteasytimesforbooksellers.Borders,abigAmericanone,fireditsbossinJanuaryandhasclosedstores,butiss

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

二级C语言

NCRE全国计算机二级

有以下程序#includemain(){FILE*fp;inta[10]={1,2,3,0,0},i;fp=fopen("d2.dat","wb");fwrite(a,sizeof(int),5,fp);fwrite(a

有以下程序#includestructord{intx,y;}dt[2]={1,2,3,4};main(){structord*p=dt;printf("%d,",++(p->x));printf("%d\n",++(p-

若有以下语句typedefstructS{intg;charh;}T;以下叙述中正确的是（）。

下列选项中，能够满足"只要字符串s1等于字符串s2，则执行ST"要求的是（）。

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

设有定义：inta=1,b=2,c=3;以下语句中执行效果与其它三个不同的是

下列数据结构中，属于非线性结构的是( )。

A．气瘿B．血瘿C．筋瘿D．肉瘿E．石瘿扫描图像多显示为冷结节的是

关于依法必须招标工程合同签订和合同价款的约定，下列说法中正确的是()。【2015年真题】

下列关于会计计量属性的应用，表述正确的有()。

在儿童早期，()最为突出，他们努力获得学业成就，主要是为了实现家长的期待，并得到家长的赞许。

一位教育工作者撰文表达了她对电子游戏给青少年带来的危害的焦虑之情。她认为电子游戏就像一头怪兽，贪婪、无情地剥夺青少年的学习和与社会交流的时间。以下哪项如果为真，则最不能支持上述推论的可靠性?()

Thesearenoteasytimesforbooksellers.Borders,abigAmericanone,fireditsbossinJanuaryandhasclosedstores,butiss

下列数据结构中，属于非线性结构的是(　　)。