答案查看网，轻松搜题/搜资源
登录
搜题/搜资源
没有搜到到结果？点击这里求解答/求资源。
【单选题】
对具有n个结点的线性表进行插入或删除操作，所需的算法时间复杂度为（ ）。

① O(n2)
② O(nlog2n)
③ O(log2n)
④ O(n)
查看答案解析
【单选题】
在有n个结点的顺序表上做插入、删除结点运算的时间复杂度为（ ）。

① O(1)
② O(n)
③ O(n2)
④ O(log2n)
查看答案解析
【单选题】
在n个结点的顺序表中，算法的时间复杂度是O（1）的操作是

① 访问第i个结点（1≤i≤n）
② 在第i个结点后插入一个新结点（1≤i≤n）
③ 删除第i个结点（1≤i≤n）
④ 将n个结点从小到大排序
查看答案解析
【判断题】
不论线性表采用顺序存储结构还是链式存储结构，删除值为X的结点的时间复杂度均为O(n)。（）

① 正确
② 错误
查看答案解析
【单选题】
对具有n个元素的有序表采用折半查找，则算法的时间复杂度为（ ）。

① O(n)
② O(n的平方)
③ O(1)
④ O(log2（n）)
查看答案解析
【单选题】
利用直接插入排序法的思想建立一个有序线性表的时间复杂度为（）。

① O(n)
② O(nlog2n)
③ O(n2)
④ O(1og2n)
查看答案解析
【单选题】
对n个元素进行直接插入排序时间复杂度为（ ）。

① O(1)
② O(n)
③ n+1
④ n/2
查看答案解析
【单选题】
在一个具有n个结点的有序单链表中插入一个新结点并保持该表有序的时间复杂度是（ ）。

① O(1)
② O(n)
③ O(n的平方)
④ O(log2n)
查看答案解析
【单选题】
在对n个元素进行直接插入排序的过程中，算法的空间复杂度为（ ）。

① O(1)
② O(log2(n))
③ O(n的平方)
④ O(nlog2(n))
查看答案解析
【判断题】
希尔排序算法的时间复杂度为O(n2)。()

① 正确
② 错误
查看答案解析
首页 1 2 3 4 末页