链表不具有的特点是

admin2010-06-06 32

问题链表不具有的特点是

选项 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。请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。
在面向对象方法中，不属于"对象"基本特点的是（）。
给定程序中，函数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的功能是：删除链表中数据域值相同的结点，使之只保留一个。请在下画线处填入正确的内容并将下画线删除，使程序得出正确的结果。注意：不得增行或删行，也
下列关于线性链表的描述中，正确的是()。Ⅰ、只含有一个指针域来存放下一个元素地址Ⅱ、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)Ⅲ、结点由两部分组成：数据域和指针域。
给定程序MODI1．C中的函数Creatlink的功能是创建带头结点的单向链表，并为各结点数据域赋0到m-1的值。请改正函数Creatlink中指定部位的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改

随机试题

男，58岁。因右下肢剧烈疼痛、麻木、发凉、苍白6小时就诊。既往有多年房颤病史，最可能的诊断是
A．意识不清，突然转佳B．心烦不宁，呼号怒骂C．表情淡漠，哭笑无常D．意识模糊，目光呆滞E．昏不知人，四肢抽动患者，女。患有癫痫20余年，证属痰迷心窍，其临床表现为
患者刘某，男性，27岁。患肺结核半年，应给予
对保温层内有伸缩要求的燃气、热力管道，()不得妨碍管道的自由伸缩且不得损坏管道的防腐层。
根据《中华人民共和国进出境动植物检疫法》的规定，动物疫苗、血清、诊断液等属于()。
根据企业所得税法律制度的规定，下列表述中，不正确的有()。
Teachersneedtobeawareoftheemotional,intellectual,andphysicalchangesthatyoungadultsexperience.Andtheyalsoneed
以下表达式与Int(3.5)的值相同的是
WheredoesJanework?
Throughouttheartist’sworkthererunsathreadofpsychicdarknessstrongenoughtounnervethemostaddedsensibility:evenh

最新回复(0)

链表不具有的特点是

二级C

NCRE全国计算机二级

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

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

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

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

给定程序MODI1．C中的函数Creatlink的功能是创建带头结点的单向链表，并为各结点数据域赋0到m-1的值。请改正函数Creatlink中指定部位的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改

男，58岁。因右下肢剧烈疼痛、麻木、发凉、苍白6小时就诊。既往有多年房颤病史，最可能的诊断是

A．意识不清，突然转佳B．心烦不宁，呼号怒骂C．表情淡漠，哭笑无常D．意识模糊，目光呆滞E．昏不知人，四肢抽动患者，女。患有癫痫20余年，证属痰迷心窍，其临床表现为

患者刘某，男性，27岁。患肺结核半年，应给予

对保温层内有伸缩要求的燃气、热力管道，()不得妨碍管道的自由伸缩且不得损坏管道的防腐层。

根据《中华人民共和国进出境动植物检疫法》的规定，动物疫苗、血清、诊断液等属于()。

根据企业所得税法律制度的规定，下列表述中，不正确的有()。

Teachersneedtobeawareoftheemotional,intellectual,andphysicalchangesthatyoungadultsexperience.Andtheyalsoneed

以下表达式与Int(3.5)的值相同的是

WheredoesJanework?

Throughouttheartist’sworkthererunsathreadofpsychicdarknessstrongenoughtounnervethemostaddedsensibility:evenh