请在 下方输入 要搜索的题目：
推荐参考答案 (
由 搜题小帮手 官方老师解答 )
答案：
以下文字与答案无关
提示：有些试题内容 显示不完整,文字错误 或者 答案显示错误等问题，这是由于我们在扫描录入过程中 机器识别错误导致,人工逐条矫正总有遗漏，所以恳请 广大网友理解。
相关试题
- 1.在一个长度为n的顺序表的表尾插入一个新元素的渐进时间复杂度为（） 选项： A、O（n） B、O（1） C、O（n） D、O（logn）
- 2.向一个长度为N的顺序表中插入—个新元素的平均时间复杂度为(25)。 选项： A．O(N) B．O(1) C．O(logN) D．O(N2)
- 3.在一个顺序表中的表尾插入一个元素的时间复杂度为（ ）。选项： A:O(n); B:O(n/2); C:O(1); D:O(n的平方)
- 4.若长度为n的线性表采用顺序存储结构,在其第i个位置插入一个新元素的算法的时间复杂度为()。 选项：O(n)#O(0)#O(1)#O(n^2)
- 5.在顺序表中删除一个元素的时间复杂度为()。 选项： A:O(1) B:O(logn) C:O(n) D:O(n2)
- 6.若长度为 n 的线性表采用顺序存储结构,在其第 i 个位置插入一个新元素的算法的时间复杂度为A、O(0)B、O(1)C、O(n)D、O(n 2 )
- 7.向一个长度为n的顺序表中插入一个新元素的平均时间复杂度为（ ）。 选项： A:A.O(log2n) B:B.O(n2) C:C.O(1) D:D. O(n)
- 8.若长度为n的线性表采用顺序存储结构，在其第i个位置插入一个新元素的算法的时间复杂度为（）。选项： A:O(n) B:O(0) C:O(1) D:O(n^2)
- 9.若长度为n的线性表采用顺序存储结构,在其第i个位置插入一个新元素算法的时间复杂度( )A、O(log2n)B、O(1)C、O(n)D、O(n2)
- 10.若长度为n的线性表采用顺序存储结构在其第i个位置插入一个新元素的算法的时间复杂度为 A、O(0>B、O(1>C、O(n>D、O(n2>
- 11.向一个长度为n的顺序表中插人一个新元素的平均时间复杂度为（ )。 选项： A:O（n） B:O(1) C:O(n2) D:O（10g2n）
- 12.若长度为n的线性表采用顺序存储结构，在其第i个位置插入一个新元素的算法的时间复杂度为 选项： A:O(n/2) B:O(1) C:O(n) D:O(/ananas/latex/p/576) 答案： O(n)
- 13.若长度为n的线性表采用顺序存储结构，在其第i个位置插入一个新元素的算法的时间复杂度为（ ）(1<=i<=n+1)选项： A: O(0) B:O(1) C:O(n) D:O(n2)
- 14.若长度为n的线性表采用顺序存储结构，在其第i个位置插入一个新元素的算法的时间复杂度为（ ）(1<=i<=n+1)。___ 选项： A:O(n) B:O(1) C:O(0) D:O(n2)
- 15.若长度为n的线性表采用顺序存储结构,在其第i个位置插入一个新元素的算法的时间复杂度为()。A.O(n)B.O(0)C.O(1)D.O(n^2)
- 16.若长度为n的线性表采用顺序存储结构,在其第i个位置插入一个新元素的算法的时间复杂度为（）。A.O(n)B.O(0)C.O(1)D.O(n^2)
- 17.顺序表插入、删除操作的时间复杂度为（ ）。 选项： A、O(1) B、O(n) C、O(lg(n)) D、O(n/2)
-
18.在一个长度为n的顺序表中插入一个元素的平均时间复杂度为（） 选项： A:
O(1)
B:O(n/2)
C:O(n)
D:O(n^2)
- 19.顺序表插入操作的最好时间复杂度是___________,最坏时间复杂度是____________，平均时间复杂度是__________。选项： A:O(1)，O(n)，O(n); B:O(1)，O(n)，O(1); C:O(1)，O(n)，O(n/2); D:O(n)，O(n)，O(n)
- 20.顺序表插入操作的最好时间复杂度是___________,最坏时间复杂度是____________，平均时间复杂度是__________。选项： A:O(1)，O(n)，O(n）; B:O(1)，O(n)，O(1); C:O(1)，O(n)，O(n/2); D:O(n)，O(n)，O(n)
- 21.若长度为n的线性表采用顺序存储结构,在其第i个位置插入一个新元素算法的时间复杂度为( )A、O(LOGB、2C、N)D、O(1)E、O(N)F、O(NG、2H、)
- 22.对于顺序表，访问第i个位置的元素和第i个位置插入一个元素的时间复杂度为()选项： A:O（n），O（n）; B:O（n），O（1）; C:O（1），O（n）; D:O（1），O（1）
- 23.若长度为n的线性表采用顺序存储结构，在表的第i个位置插入一个元素的算法的时间复杂度是（）A、O(n)B、O(n*n)C、O(nlog2n)D、O(log2n)
- 24.对于长度为n的有序表，按折半查找，在等概率情况下查找成功平均时间复杂度是（ ）。 选项： A、O(n) B、O(nlogn) C、O(logn) D、O(1)
