用链表表示线性表的优点是

admin2010-03-29 45

问题用链表表示线性表的优点是

选项 A、便于随机存取
B、花费的存储空间较顺序存储少
C、便于插入和删除操作
D、数据元素的物理顺序与逻辑顺序相同

答案4

解析链式存储结构克服了顺序存储结构的缺点：它的结点空间叫以动态申请和释放；它的数据元素的逻辑次序靠结点的指针来指示，不需要移动数据元素。故链式存储结构下的线性表便于插入和删除操作。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是（）。
给定程序MODI1．C中，函数fun的功能是：判断输入的任何一个正整数n，是否等于某个连续正整数序列之和。若是，则输m所有可能的序列，否则输出“不能分解”。例如：当输入100时，输出：100=9+10+11+12+13+14+15+16
有如下程序：#includemain(){inti；for(i=0；i＜5；i++)putchar(’9’－i)；printf("＼n")；}程序运行后的输出结果是()。
请编写函数fun，函数的功能是：将M行N列的二维数组中的数据，按行的顺序依次放到一维数组中，一维数组中数据的个数存放在形参n所指的存储单元中。例如，二维数组中的数据为：333333334444
若函数调用时的实参为变量，以下关于函数形参和实参的叙述中正确的是()。
使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件mMi1．c。在此程序中，函数fun的功能是：从P所指字符串中找出ASCII码值最大的字符，将其放在第一个位置上，并将该字符前的原字符向后顺序移动。例如，调用
以下叙述中错误的是()。
若有定义语句：inta=3，b=2，c=1；，以下选项中错误的赋值表达式是()。
下列关于线性链表的描述中，正确的是()。Ⅰ、只含有一个指针域来存放下一个元素地址Ⅱ、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)Ⅲ、结点由两部分组成：数据域和指针域。
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。在此程序中，函数fun的功能是：将一副扑克牌编号为1，2，3，…，53，54，以某种特定的方式洗牌，这种方式是将这副牌分成两半，然后将它们交

随机试题

最早并系统提出目标管理的学者是
发热病人最常出现
IBM不以世界最大的电子计算机制作者自居，而是将自己定位于为解决问题和满足需要而存在，从顾客角度开发新产品。IBM的做法体现了市场营销哲学中的()
女，34岁，口腔反复溃疡10年，加重1年。10年来口腔溃疡反复发作，近1年来发作次数明显增加，并且与月经周期有关。否认其他系统性疾病史。查体：体温37.5℃，舌前部散在多个小溃疡，直径1～2mm，溃疡边缘整齐，圆形，呈“满天星”状，周围充血明显，下颌下淋巴
下列立井施工采用吊桶提升的安全要求，说法正确的是()。
在Word窗口中，用户不可以()。
我国对资本主义工商业的社会主义改造基本完成的标志是______。
山西运城关帝庙、曲阜孔庙和北京故宫并称为中国三大古建筑群。()
Task6IncreaseinOrdersThemanufacturingcompanyyouworkforhasexperiencedasuddenincreaseincustomerordersandiscon
Nuclearpowerplantsaresomeofthelargestproducersof_____wastes,witheachplantproducingbarrelsofradioactivematerial

最新回复(0)

用链表表示线性表的优点是

二级C

NCRE全国计算机二级

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是（）。

给定程序MODI1．C中，函数fun的功能是：判断输入的任何一个正整数n，是否等于某个连续正整数序列之和。若是，则输m所有可能的序列，否则输出“不能分解”。例如：当输入100时，输出：100=9+10+11+12+13+14+15+16

有如下程序：#includemain(){inti；for(i=0；i＜5；i++)putchar(’9’－i)；printf("＼n")；}程序运行后的输出结果是()。

请编写函数fun，函数的功能是：将M行N列的二维数组中的数据，按行的顺序依次放到一维数组中，一维数组中数据的个数存放在形参n所指的存储单元中。例如，二维数组中的数据为：333333334444

若函数调用时的实参为变量，以下关于函数形参和实参的叙述中正确的是()。

以下叙述中错误的是()。

若有定义语句：inta=3，b=2，c=1；，以下选项中错误的赋值表达式是()。

下列关于线性链表的描述中，正确的是()。Ⅰ、只含有一个指针域来存放下一个元素地址Ⅱ、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)Ⅲ、结点由两部分组成：数据域和指针域。

最早并系统提出目标管理的学者是

发热病人最常出现

IBM不以世界最大的电子计算机制作者自居，而是将自己定位于为解决问题和满足需要而存在，从顾客角度开发新产品。IBM的做法体现了市场营销哲学中的()

下列立井施工采用吊桶提升的安全要求，说法正确的是()。

在Word窗口中，用户不可以()。

我国对资本主义工商业的社会主义改造基本完成的标志是______。

山西运城关帝庙、曲阜孔庙和北京故宫并称为中国三大古建筑群。()

Task6IncreaseinOrdersThemanufacturingcompanyyouworkforhasexperiencedasuddenincreaseincustomerordersandiscon

Nuclearpowerplantsaresomeofthelargestproducersof_____wastes,witheachplantproducingbarrelsofradioactivematerial