链表不具有的特点是

admin2010-06-06 30

问题链表不具有的特点是

选项 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的功能是：删除链表中数据域值相同的结点，使之只保留一个。请在下画线处填入正确的内容并将下画线删除，使程序得出正确的结果。注意：不得增行或删行，也
若干名学生的成绩已在主函数中放入一个带头结点的链表结构中，h指向链表的头结点。请编写函数fun，其功能是：求出学生的平均分，并由函数值返回此平均成绩。例如，若学生的成绩是：8576698591726487，则平均分应当是：78．625。
下列关于线性链表的描述中，正确的是()。Ⅰ、只含有一个指针域来存放下一个元素地址Ⅱ、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)Ⅲ、结点由两部分组成：数据域和指针域。

随机试题

A．藿香B．苍术C．厚朴D．砂仁E．豆蔻治疗风湿痹证的药物是()
幻觉的定义为
穿越铁路的燃气管道的套管，应符合的要求是()。
下列膨胀土路基的处理方法中，错误的是()。
竞价的结果不包括()。
发生下列()情形，不会造成法定代理或者指定代理终止。
下列情形中，导致仲裁协议无效的有()。
设机器字长为8，已知X、Y分别为带符号的纯小数和纯整数，且[X]补=[Y]移=11111111，求出X和Y的十进制真值：X=(9)，Y=(10)。
(1)LastmonthHansenTransmissionsInternational,amakerofgearboxesforwindturbines,waslistedontheLondonStockExchang
Eyebehavior,involvingvarietiesofeye-contact,cangivesubtlemessageswhichpeoplepickupintheirdailylife.Warmlooks

最新回复(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．砂仁E．豆蔻治疗风湿痹证的药物是()

幻觉的定义为

穿越铁路的燃气管道的套管，应符合的要求是()。

下列膨胀土路基的处理方法中，错误的是()。

竞价的结果不包括()。

发生下列()情形，不会造成法定代理或者指定代理终止。

下列情形中，导致仲裁协议无效的有()。

设机器字长为8，已知X、Y分别为带符号的纯小数和纯整数，且[X]补=[Y]移=11111111，求出X和Y的十进制真值：X=(9)，Y=(10)。

(1)LastmonthHansenTransmissionsInternational,amakerofgearboxesforwindturbines,waslistedontheLondonStockExchang

Eyebehavior,involvingvarietiesofeye-contact,cangivesubtlemessageswhichpeoplepickupintheirdailylife.Warmlooks