若长度为 n 的线性表采用顺序存储结构，在第 i 个位置插入一个新元素的算法的时间复杂度为【】。 -题库考试答案搜索网

若长度为 n 的线性表采用顺序存储结构，在第 i 个位置插入一个新元素的算法的时间复杂度为【】。

单选题

2021-09-01 20:09

A、O0
B、O1
C、On
D、On

查看答案

正确答案

C

试题解析

标签：青书学堂辽宁师范大学数据结构

感兴趣题目

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

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

线性表的顺序存储结构和线性表的链式存储结构分别是（）

线性表的顺序存储结构和线性表的链式存储结构分别是( )

线性表的顺序存储结构和线性表的链式存储结构分别是

线性表的顺序存储结构和线性表的链式存储结构分别是 ______ 。

线性表的顺序存储结构和线性表的链式存储结构分别是（）

线性表的链式存储结构与顺序存储结构相比，链式存储结构的优点有().

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

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

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

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

相关题目: 顺序查找法适合于存储结构为（　）的线性表。; 线性表的顺序存储结构和线性表的链式存储结构分别是; 若长度为 n 的线性表采用顺序存储结构，在第 i 个位置插入一个新元素的算法的时间复杂度为【】。; 在一个长度为n的顺序存储结构的线性表中，向第i个元素（1≤i≤n+1）位置插入一个元素时，需要从后向前依次后移动多少个元素（）。; ．线性表的顺序存储结构是一种（）的存储结构。; 线性表的顺序存储结构是一种()的存储结构,线性表的链式存储结构是一种( )存储结构。; 线性表的顺序存储结构和线性表的链式存储结构分别是______。; 线性表的链式存储结构与顺序存储结构相比优点是（）。; 线性表若采用链式存储结构时，要求内存中可用存储单元的地址（）。; 采用顺序查找方法查找长度为n的线性表时，每个元素的平均查找长度为（）。; 采用顺序查找法查找长度为n的线性表时，每个元素的平均查找长度为( )，; 若长度为n的线性表采用顺序存储结构，那么删除它的第i个元素，需要它依次向前移动 ______个元素。; 对具有n个元素的顺序表(采用顺序存储的线性表)进行( ) 操作，其耗时与n的大小无关。; 若线性表采用链式存储结构，则适用的查找方法为 _____ 。; 若线性表采用链式存储结构，则适用的查找方法为(31)。; 数据结构里，顺序表是线性表采用顺序存储结构，在其上的操作可以有（）。; 若长度为n的线性表采用顺序存储结构，在其第i个位置插入一个新元素算法的时间复杂度（）。; 若长度为n的线性表采用顺序存储结构，在其第i个位置插入一个新元素算法的时间复杂度（）。; 若长度为n的线性表采用顺序存储结构，删除表的第i个元素之前需要移动表中n-i+1个元素。; 若长度为n的线性表采用顺序存储结构，删除表的第i个元素之前需要移动表中n-i+1个元素。

广告位招租WX:84302438

题库考试答案搜索网

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