对于n(n≥0)个元素构成的线性序列L，在(61)时适合采用链式存储结构。 -题库考试答案搜索网

对于n(n≥0)个元素构成的线性序列L，在(61)时适合采用链式存储结构。

单选题

2022-03-01 01:29

A、需要频繁修改L中元素的值
B、需要频繁地对L进行删除和插入操作
C、要求L存储密度高
D、需要频繁地对L进行随机查找

查看答案

正确答案

试题解析

解析：本题考查线性表的链式存储结构。链表的结点中需要存储结点的前驱(和后继)和结点的指针信息，因此，与顺序存储结构相比较，线性表采用链表存储时存储密度比较低。访问元素时，在链表存储结构上只能进行顺序访问，而不能随机访问。链表的优点是可以根据数据规模申请存储空间，插入和删除元素时只需要修改指针，不需要移动表中的其他元素。

标签：

感兴趣题目

若长度为n的线性表采用顺序存储结构，删除它的第i数据元素之前，需要先依次向前移动（）个数据元素。

设一棵有n个结点采用链式存储的二叉树，则该树共有（）个指针域为空。

线性表的顺序存储结构是一种（）的存储结构，线性表的链式链式存储结构是一种（）的存储结构。

设数组a[1...n，1.....m](n>1，m>1)中的元素以列为主序存放，每个元素占用1个存储单元，则数组元素a[ij](1≤i≤n，l≤j≤m)桂对于数组空间首地址的偏移量为(35)。

设数组a[0．．n-l，O..m-l] (n＞l，m＞l)中的元素以行为主序存放，每个元素占用1个存储单元，则数组元素a[ij](0＜i＜n,0＜j＜m)的存储位置相对于数组空间首地址的偏移量为(35)。

对于n个元素构成的线性表，采用简单选择排序共需进行（）趟排序。

在对n个元素的序列进行排序时，堆排序所需要的附加存储空间是（）。

一个含有n个顶点和e条边的简单无向图，在其邻接矩阵存储结构中共有(31)个0元素。

有n个结点的线性表采用顺序表作为存储结构，要在第i(l≤i≤n+l)个位置插入一个新结点时，需要移动的结点个数为【】

有n个结点的线性表采用顺序表作为存储结构，要删除第i(l≤i≤n+1)个结点时，需要移动的结点个数为【】

在具有n个元素的顺序存储结构的线性表中要访问第i个元素的时间复杂度是（）。

在长度为n的顺序存储的线性表中，删除第i个元素（1≤i≤n）时，需要从前向后依次前移____个元素。