网友您好， 请在下方输入框内输入要搜索的题目：

题目内容 （请给出正确答案）

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

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

B．删除第i（1＜=i＜=n）个元素

C．改变第i（1＜=i＜=n）个元素的值

D．在第i（1＜=i＜=n）个元素后插入一个新元素

参考答案和解析
改变第i(1 i n)个元素的值
更多 “对于顺序存储的线性表,其算法时间复杂度为O（1)的运算应该是（）。A．将n个元素从小到大排序B．删除第i（1＜=i＜=n）个元素C．改变第i（1＜=i＜=n）个元素的值D．在第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）
查看答案
考题 填空题无论对于顺序存储还是链式存储的栈和队列来说，进行插入或删除运算的时间复杂度均相同为（）
查看答案
考题 单选题对于顺序存储的线性表，访问结点和增加、删除结点的时间复杂度为（）。A O（n）O（n）B O（n）O（1）C O（1）O（n）D O（1）O（1）
查看答案
考题 单选题若长度为n的线性表采用顺序存储结构，在其第i个位置插入一个新元素算法的时间复杂度（）。A O（log2n）B O（1）C O（n）D O（n2）
查看答案
考题 填空题对于长度为n的线性表，若进行顺序查找，则时间复杂度为（）；若采用折半法查找，则时间复杂度为（）
查看答案
考题 填空题对于一个长度为n的顺序存储的线性表，在表头插入元素的时间复杂度为（），在表尾插入元素的时间复杂度为（）
查看答案
考题 单选题对于顺序存储的线性表，访问结点和增加、删除结点的时间复杂度为（）。A O（n）O（n）B O（n）O（l）C O（l）O（n）D O（1）O（1）
查看答案
考题 填空题设线性表中有n个数据元素，则在顺序存储结构上实现顺序查找的平均时间复杂度为（）在链式存储结构上实现顺序查找的平均时间复杂度为（）
查看答案
考题 多选题以下顺序表算法中时间复杂度是O（1）的是（）。A顺序表的删除算法B顺序表的插入算法C顺序表的查找算法D顺序表的修改算法
查看答案
热门标签
最新试卷