教材全解_数据结构

题目	题型
在顺序表中插入或删除一个元素,移动元素个数与[$##$]有关。	填空
线性表是最简单、最常用的一种数据结构。线性表中节点的集合是[$##$]的,...	填空
所谓顺序表是线性表的[$##$],它是将线性表中的节点按其[$##$]依次...	填空
向一个长度为n的顺序表的第i个元素(1≤i≤n+1)之前插入一个元素时,需...	填空
在顺序表中访问任意一节点的时间复杂度均为[$##$]，因此,顺序表也称为[...	填空
单链表不要求逻辑上相邻的存储单元在物理上也一定要相邻。它为数据元素分配的存...	填空
顺序表中逻辑上相邻的元素的物理位置[$##$]相邻。单链表中逻辑上相邻的元...	填空
如果将单链表最后一个节点的指针域改为存放链表中头节点的地址值,这样就构成了...	填空
为了能够快速的查找到线性表元素的直接前驱,可以在每个元素的节点中再增加一个...	填空
一个顺序表第一个元素的存储地址是100,每个元素占两个存储单元,则第5个元...	单选
线性表若采用链式存储结构时,要求内存中可用存储单元的地址	单选
向一个有127个元素的顺序表中插入一个新元素并保持原来顺序不变,平均要移动...	单选
链式存储的存储结构所占存储空间:	单选
单链表的存储密度	单选
设线性表L=(a¬¬1,a2,…,an-1,an),下列关于线性表的叙述中...	单选
单链表的每个节点中包括一个指针next,它指向该节点的后继节点。现要将指针...	单选
设单链表中节点的结构为(data,next)。若想删除节点*p的直接后继,...	单选
设单循环链表中节点的结构为(data,next),且rear是指向非空的带...	单选
线性表L在( )情况下适用于...	单选
编写算法,从顺序表中删除值为x的第一个元素。	问答

题目

题型

在顺序表中插入或删除一个元素,移动元素个数与[$##$]有关。

填空

线性表是最简单、最常用的一种数据结构。线性表中节点的集合是[$##$]的,...

填空

所谓顺序表是线性表的[$##$],它是将线性表中的节点按其[$##$]依次...

填空

向一个长度为n的顺序表的第i个元素(1≤i≤n+1)之前插入一个元素时,需...

填空

在顺序表中访问任意一节点的时间复杂度均为[$##$]，因此,顺序表也称为[...

填空