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

admin2019-07-14 169

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

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

答案B

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

若有以下程序#includeintk=7;voidf(int**s){intt=&k;s=t;printf("%d,%d,%d,",k,*t,**s);}main(){inti=3,*p=&i,**r=&

有以下程序#includemain(){inta=1,b=2,c=3,x;x=(a^b)&c;printf("%d\n",x);}程序的运行结果是（）。

有以下程序#include#includestructA{inta;charb[10];doublec;};structAf(structAt);main(){structAa={1001,"Zhang

有以下程序#includemain(){unsignedchara=2,b=4,c=5,d;d=a|b;d&=c;printf("%d\n",d);}程序运行后的输出结果是（）。

设有定义：intk=0;以下选项的四个表达式中与其他三个表达式的值不相同的是（）。

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

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

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

系统达到稳定状态后，同外界交换的物质量占库总量的分数值叫______。

男，81岁。骶尾部疼痛3个月，咳嗽2周，无发热，无外伤史。诊断依据是哪些

下列哪项与银屑病发病无关

柴胡善于治疗的是()羌活善于治疗的是()

对濒死期病人在提供心理护理时应注意

令h=(b-a)/n，因为f(x)在[a，b]上连续且单调增加，且f(a)=a＜b=f(b)，所以f(a)=a＜a+h＜…＜a+(n-1)h＜b=f(b)，由端点介值定理和函数单调性，存在a＜c1＜c2＜…

IthaslongbeenrecognizedbothhomeandabroadthattraditionalChinesearts,suchascalligraphy,painting,opera,andlitera

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

二级C语言

NCRE全国计算机二级

若有以下程序#includeintk=7;voidf(int**s){int*t=&k;*s=t;printf("%d,%d,%d,",k,*t,**s);}main(){inti=3,*p=&i,**r=&

有以下程序#includemain(){inta=1,b=2,c=3,x;x=(a^b)&c;printf("%d\n",x);}程序的运行结果是（）。

有以下程序#include#includestructA{inta;charb[10];doublec;};structAf(structAt);main(){structAa={1001,"Zhang

有以下程序#includemain(){unsignedchara=2,b=4,c=5,d;d=a|b;d&=c;printf("%d\n",d);}程序运行后的输出结果是（）。

设有定义：intk=0;以下选项的四个表达式中与其他三个表达式的值不相同的是（）。

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

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

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

系统达到稳定状态后，同外界交换的物质量占库总量的分数值叫______。

男，81岁。骶尾部疼痛3个月，咳嗽2周，无发热，无外伤史。诊断依据是哪些

下列哪项与银屑病发病无关

柴胡善于治疗的是()羌活善于治疗的是()

对濒死期病人在提供心理护理时应注意

令h=(b-a)/n，因为f(x)在[a，b]上连续且单调增加，且f(a)=a＜b=f(b)，所以f(a)=a＜a+h＜…＜a+(n-1)h＜b=f(b)，由端点介值定理和函数单调性，存在a＜c1＜c2＜…

IthaslongbeenrecognizedbothhomeandabroadthattraditionalChinesearts,suchascalligraphy,painting,opera,andlitera

若有以下程序#includeintk=7;voidf(int**s){intt=&k;s=t;printf("%d,%d,%d,",k,*t,**s);}main(){inti=3,*p=&i,**r=&

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