更多"对于线性表，相对于顺序存储，采用链表存储的缺点是（）"的相关试题:
[填空题]若线性表中最常用的操作是求表长和读表元素，则顺序表和链表这两种存储方式中，较节省时间的是_______。
[单项选择]对于长度为9的顺序存储的有序表，若采用折半查找，在等概率情况下的平均查找长度为______的9分之一。
A. 20
B. 18
C. 25
D. 22
[填空题]当线性表采用顺序存储结构实现存储时，其主要特点是 【1】 。
[填空题]当线性表采用顺序存储结构实现存储时，其主要特点是 【2】 。
[单项选择]对于长度为11的顺序存储的有序表，若采用折半查找(向下取整)，则找到第5个元素需要与表中的______个元素进行比较操作(包括与第5个元素的比较)。
A. 5
B. 4
C. 3
D. 2
[填空题]对于一个线性表经常进行的是存取操作，很少进行插入和删除操作时，则采用顺序存储结构为宜；相反，当经常进行插入和删除操作时，则采用______存储结构为宜。
[填空题]当线性表采用顺序存储结构实现存储时，其主要特点是山 【1】 。
[简答题][说明]
邻接表是图的一种顺序存储与链式存储结合的存储方法。其思想是：对于图G中的每个顶点 vi，将所有邻接于vi的顶点vj连成一个单链表，这个单链表就称为顶点vi的邻接表，其中表头称作顶点表结点VertexNode，其余结点称作边表结点EdgeNode。将所有的顶点表结点放到数组中，就构成了图的邻接表AdjList。邻接表表示的形式描述如下： #define MaxVerNum 100 /*最大顶点数为100*/
typedef struct node /*边表结点*/
int adjvex; /*邻接点域*/
struct node *next; /*指向下一个边表结点的指针域*/ EdgeNode;
typedef struct vnode /*顶点表结点*/
int vertex; /*顶点域*/
EdgeNode *firstedge; /*边表头指针*/
VertexNode;
typedef VertexNode AdjList[MaxVerNum]; /*AdjList是邻接表类型*/
typedef struct
AdjList adjlist; /*邻接表*/
int n; /*顶点数*/
ALGraph; /*ALGraph是以邻接表方式存储的图类型*/
深度优先搜索遍历类似于树的先根遍历，是树的先根遍历的推广。
下面的函数利用递归算法，对以邻接表形式存储的图进行深度优先搜索：设初始状态是图中所有顶点未曾被访问，算法从某顶点v出发，访问此顶点，然后依次从v的邻接点出发进行搜索，直至所有与v相连的顶点都被访问；若图中尚有顶点未被访问，则选取这样的一个点作起始点，重复上述过程，直至对图的搜索完成。程序中的整型数组visited[]的作用是标记顶点i是否已被访问。
[函数]
void DFSTraverseAL(ALGraph *G)/*深度优先搜索以邻接表存储的图G*/
int i;
for(i=0;i＜ (1) ;i++) visited[i]=0;
fo
[填空题]用顺序存储结构存储的线性表称作顺序表，用链式存储结构存储的线性表称为 【3】 。
[填空题]对于顺序存储的队列，存储空间大小为n，头指针为F，尾指针为R。若在逻辑上看成一个环，则队列中元素的个数为 【2】 。
[单项选择]对于顺序存储的队列，存储空间大小为n，头指针为F，尾指针为R。若在逻辑上看一个环，则队列中元素的个数为（）。
A. R-F
B. n+R-F
C. (R-F+1)Mod n
D. (n+R-F)Mod n
[单项选择]某线性表采用顺序存储结构，每个元素占4个存储单元，首地址为200，则第12个元素的存储地址为
A. 248
B. 247
C. 246
D. 244
[填空题]对于顺序存储的队列，存储空间大小为n，头指针为P，尾指针为R。若在逻辑上看成一个环，则队列中元素的个数为 [2] 。
[单项选择]顺序存储结构 ( )
A. 仅适合于静态查找表的存储
B. 仅适合干动态查找表的存储
C. 既适合静态又适合动态查找表的存储
D. 既不适合静态又不适合动态查找表的存储
[填空题]用顺序存储结构存储的线性表称做顺序表，用链式存储结构存储的线性表称为______。
[单项选择]对具有n个元素的顺序表(采用顺序存储的线性表)进行______操作，其耗时与n的大小无关。
A. 在第i(1≤i≤n)个元素之后插入一个新元素
B. 删除第i(1≤i≤n)个元素
C. 对顺序表中的元素进行排序
D. 访问第i(1≤i≤n)个元素的前驱和后继
