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

● 对于 n（n≥0）个元素构成的线性序列 L，在（60）时适合采用链式存储结构（60）

单选题

2022-03-01 01:29

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

查看答案

正确答案

C

试题解析

标签：

感兴趣题目

若长度为n的线性表采用顺序存储结构，删除表的第i个元素之前需要移动表中n-i+1个元素。

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

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

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

设数组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）时，需要从前向后依次前移____个元素。

相关题目: 若一个栈的输出序列是1,2,3，...，n，输出序列的第一个元素是n，则第i个输出元素是n-i+1。（）; 线性表中元素数量基本稳定，且很少进行插入和删除，要求以最快的速度存取线性表中的元素，此线性表宜采用链式存储结构。（）; 若长度为 n 的线性表采用顺序存储结构，在第 i 个位置插入一个新元素的算法的时间复杂度为【】。; 在一个长度为n的顺序存储结构的线性表中，向第i个元素（1≤i≤n+1）位置插入一个元素时，需要从后向前依次后移动多少个元素（）。; 在具有n个元素的顺序存储结构的线性表中查找某个元素，平均需要比较（）次。; 在具有n个元素的顺序存储结构的线性表任意一个位置中删除一个元素，在等概率条件下，平均需要移动（）个元素。; ●设一个包含N 个顶点、E 条边的简单无向图采用邻接矩阵存储结构（矩阵元素 A[i][j]等于1/0 分别表示顶点i与顶点 j 之间有／无边），则该矩阵中的非零元素数目为 (60)。(60); 设一个包含N个顶点、E条边的简单有向图采用邻接矩阵存储结构(矩阵元素A[i][j]等于1/0分别表示顶点i与顶点j之间有/无弧)，则该矩阵的元素数目为(60)，其中非零元素数目为(61)。; 若长度为n的线性表采用顺序存储结构，那么删除它的第i个元素，需要它依次向前移动 ______个元素。; 对具有n个元素的顺序表(采用顺序存储的线性表)进行______操作，其耗时与n的大小无关。; 对具有n个元素的顺序表(采用顺序存储的线性表)进行( ) 操作，其耗时与n的大小无关。; 用递归算法实现n个相异元素构成的有序序列的二分查找，采用一个递归工作栈时，该栈的最小容量应为(11)。; ● 对于 n（n≥0）个元素构成的线性序列 L，在（60）时适合采用链式存储结构（60）; 对于n(n≥0)个元素构成的线性序列L，在(60)时适合采用链式存储结构。; 对于n(n≥0)个元素构成的线性序列L，在(61)时适合采用链式存储结构。; 对于n个元素构成的降序顺序线性表，采用冒泡排序按照关键字升序排列时共需进行（）趟排序。; 线性表中元素数量基本稳定，且很少进行插入和删除，要求以最快的速度存取线性表中的元素，此线性表宜采用链式存储结构。（）; 若长度为n的线性表采用顺序存储结构，在其第i个位置插入一个新元素算法的时间复杂度（）。; 若长度为n的线性表采用顺序存储结构，在其第i个位置插入一个新元素算法的时间复杂度（）。; 若长度为n的线性表采用顺序存储结构，删除表的第i个元素之前需要移动表中n-i+1个元素。

广告位招租WX:84302438

题库考试答案搜索网

免费的网站请分享给朋友吧