链表不具有的特点是

admin2010-06-06 33

问题链表不具有的特点是

选项 A、不必事先估计存储空间
B、可随机访问任一元素
C、插入删除不需要移动元素
D、所需空间与线性表长度成正比

答案2

解析链表采用的是链式存储结构，它克服了顺序存储结构的缺点：它的结点空间可以动态申请和释放；它的数据元素的逻辑次序靠结点的指针来指示，不需要移动数据元素。但是链式存储结构也有不足之处：①每个结点中的指针域需额外占用存储空间；②链式存储结构是一种非随机存储结构。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

下列关于线性链表的描述中，正确的是()。I、只含有一个指针域来存放下一个元素地址II、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)III、结点由两部分组成：数据域和指针域。
给定程序中，函数fun的功能是将带头结点的单向链表逆置。即若原链表中从头至尾结点数据域依次为：2、4、6、8、10，逆置后，从头至尾结点数据域依次为：10、8、6、4、2。请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。
在面向对象方法中，不属于"对象"基本特点的是（）。
程序中已构成如下图所示的不带头结点的单向链表结构，指针变量s、p、q均已正确定义，并用于指向链表结点，指针变量s总是作为指针指向链表的第一个结点。若有以下程序段q=s;s=s-＞next;p=s;while(p-＞next)p=p-＞n
下列给定程序中已建立了一个带头结点的单向链表，链表中的各结点按数据域递增有序链接。函数fun的功能是：删除链表中数据域值相同的结点，使之只保留一个。请在下画线处填入正确的内容并将下画线删除，使程序得出正确的结果。注意：不得增行或删行，也
若干名学生的成绩已在主函数中放入一个带头结点的链表结构中，h指向链表的头结点。请编写函数fun，其功能是：求出学生的平均分，并由函数值返回此平均成绩。例如，若学生的成绩是：8576698591726487，则平均分应当是：78．625。

随机试题

A．机械损伤B．免疫损伤C．二者均有D．二者均无
若普通缺口在短时间内未被回补，则说明(　　)。
下列关于行业内竞争程度的说法，正确的是()。
关于领导的影响力主要来源于以下哪个方面()。
产生物业管理经济活动的基本动因是()
1942年延安整风行动的中心任务是()。
设函数z=(1+ey)cosx－yey，证明：函数z有无穷多个极大值点，而无极小值点．
Untilthetwentiethcentury(1900s),themajorityoftheblackpopulationlivedinthesouthernpartoftheUnitedStates.Then
设表的长度为n。在下列算法中，最坏情况下时间复杂度最高的是
AnumberofbookslikeReadingFacesandBodyLanguagehave【C1】______theindividual’stendencytobroadcastthingsthroughallm

最新回复(0)

链表不具有的特点是

二级C

NCRE全国计算机二级

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

在面向对象方法中，不属于"对象"基本特点的是（）。

程序中已构成如下图所示的不带头结点的单向链表结构，指针变量s、p、q均已正确定义，并用于指向链表结点，指针变量s总是作为指针指向链表的第一个结点。若有以下程序段q=s;s=s-＞next;p=s;while(p-＞next)p=p-＞n

A．机械损伤B．免疫损伤C．二者均有D．二者均无

若普通缺口在短时间内未被回补，则说明( )。

下列关于行业内竞争程度的说法，正确的是()。

关于领导的影响力主要来源于以下哪个方面()。

产生物业管理经济活动的基本动因是()

1942年延安整风行动的中心任务是()。

设函数z=(1+ey)cosx－yey，证明：函数z有无穷多个极大值点，而无极小值点．

Untilthetwentiethcentury(1900s),themajorityoftheblackpopulationlivedinthesouthernpartoftheUnitedStates.Then

设表的长度为n。在下列算法中，最坏情况下时间复杂度最高的是

AnumberofbookslikeReadingFacesandBodyLanguagehave【C1】______theindividual’stendencytobroadcastthingsthroughallm

若普通缺口在短时间内未被回补，则说明(　　)。