对于顺序存储的线性表,其算法时间复杂度为O(1)的运算应该是()。A.将n个元素从小到大排序B.删除第i(1<=i<=n)个元素C.改变第i(1<=i<=n)个元素的值D.在第i(1<=i<=n)个元素后插入一个新元素

对于顺序存储的线性表,其算法时间复杂度为O(1)的运算应该是()。

A.将n个元素从小到大排序

B.删除第i(1<=i<=n)个元素

C.改变第i(1<=i<=n)个元素的值

D.在第i(1<=i<=n)个元素后插入一个新元素


参考答案和解析
改变第i(1 i n)个元素的值

相关考题:

若长度为n的线性表采用顺序存储结构,在其第i个位置插入一个新元素的算法的时间复杂度为()。A.O(0)B.O(1)C.O(n)D.O(n2)

线性表(a1,a2,?,an)以链式方式存储,访问第i位置元素的时间复杂度为()。A.O(0)B.O(1)C.O(n)D.O(n2)

对于顺序存储的线性数组,访问节点和增加、删除节点的时间复杂度为()A.O(n),O(n)B.O(n),O(1)C.O(1),O(n)D.O(1),O(1)

顺序查找不论在顺序线性表中还是在链式线性表中的时间复杂度为()。A.O(n)B.O(n^2)C.O(n^1/2)D.O(1og2n)

采用顺序存储结构,长度为n的单链表,在其第j个位置删除一个新元素算法的时间复杂度()。 A、O(nlog2n)B、O(1)C、O(n)D、O(n2)

对于长度为n的顺序存储的线性表,访问结点和插入、删除结点的平均时间复杂度为()。 A.O(0)B.O(1)C.O(n)D.O(n2)

对于一个长度为n的顺序存储的线性表,在表尾插入元素的时间复杂度为() A、O(n)B、O(n*n)C、O(1)D、O(0)

在顺序存储结构线性表中插入或删除一个数据元素的时间复杂度( )。A.不同B.都为O(n)C.都为O(n2)D.都为O(1)

若长度为n的线性表采用顺序存储结构,在第i≤1≤i≤n+1) 个位置插入一个新元素的算法时间复杂度为(1)。A.O(0)B.O (1)C.O(n)D.O(n2)

对长度为n的顺序存储的线性表,在表头插入元素的时间复杂度为【 】。

以下关于线性表存储结构的叙述,正确的是(57)。A.线性表采用顺序存储结构时,访问表中任意一个指定序号元素的时间复杂度为常量级B.线性表采用顺序存储结构时,在表中任意位置插入新元素的运算时间复杂度为常量级C.线性表采用链式存储结构时,访问表中任意一个指定序号元素的时间复杂度为常量级D.线性表采用链式存储结构时,在表中任意位置插入新元素的运算时间复杂度为常量级

对于长度为n的线性表,若进行顺序查找,则时间复杂度为();若采用折半法查找,则时间复杂度为()

无论对于顺序存储还是链式存储的栈和队列来说,进行插入或删除运算的时间复杂度均相同为()

顺序表的存储结构是顺序存储的,则其查找第i元素就很容易,其时间复杂度是()。A、O(1)B、O(n)C、O(nn)D、O(log2n)

若长度为n的线性表采用顺序存储结构,在其第i个位置插入一个新元素算法的时间复杂度()。A、O(log2n)B、O(1)C、O(n)D、O(n2)

以下顺序表算法中时间复杂度是O(1)的是()。A、顺序表的删除算法B、顺序表的插入算法C、顺序表的查找算法D、顺序表的修改算法

对于一个长度为n的顺序存储的线性表,在表头插入元素的时间复杂度为(),在表尾插入元素的时间复杂度为()

设线性表中有n个数据元素,则在顺序存储结构上实现顺序查找的平均时间复杂度为()在链式存储结构上实现顺序查找的平均时间复杂度为()

对于顺序存储的线性表,访问结点和增加、删除结点的时间复杂度为()。A、O(n)O(n)B、O(n)O(1)C、O(1)O(n)D、O(1)O(1)

顺序表各种算法,都有其时间复杂度,在n个结点的顺序表中,删除第i(1≤i≤n)个结点的时间复杂度是()。A、O(1)B、O(n)C、O(nlog2n)D、O(log2n2)

填空题无论对于顺序存储还是链式存储的栈和队列来说,进行插入或删除运算的时间复杂度均相同为()

单选题对于顺序存储的线性表,访问结点和增加、删除结点的时间复杂度为()。AO(n)O(n)BO(n)O(1)CO(1)O(n)DO(1)O(1)

单选题若长度为n的线性表采用顺序存储结构,在其第i个位置插入一个新元素算法的时间复杂度()。AO(log2n)BO(1)CO(n)DO(n2)

填空题对于长度为n的线性表,若进行顺序查找,则时间复杂度为();若采用折半法查找,则时间复杂度为()

填空题对于一个长度为n的顺序存储的线性表,在表头插入元素的时间复杂度为(),在表尾插入元素的时间复杂度为()

单选题对于顺序存储的线性表,访问结点和增加、删除结点的时间复杂度为()。AO(n)O(n)BO(n)O(l)CO(l)O(n)DO(1)O(1)

填空题设线性表中有n个数据元素,则在顺序存储结构上实现顺序查找的平均时间复杂度为()在链式存储结构上实现顺序查找的平均时间复杂度为()

多选题以下顺序表算法中时间复杂度是O(1)的是()。A顺序表的删除算法B顺序表的插入算法C顺序表的查找算法D顺序表的修改算法