[单选题]在n个结点的顺序表中，算法的时间复杂度是O（1）的操作是（）。
A.访问第i个结点（1≤i≤n）和求第i个结点的直接前驱（2≤i≤n）
B.在第i个结点后插入一个新结点（1≤i≤n）
C. 删除第i个结点（1≤i≤n）
D. 将n个结点从小到大排序

更多"[单选题]在n个结点的顺序表中，算法的时间复杂度是O（1）的操作是（ "的相关试题:

[填空题]在顺序表中访问任意一结点的时间复杂度均为(),因此,顺序表也称为()的数据结构。(1分)

[单选题]设一个有序的单链表中有n个结点，现要求插入一个新结点后使得单链表仍然保持有序，则该操作的时间复杂度为（）。
A.O(log₂n)
B.O(1)
C.O(n²)
D.O(n)

[单选题]设二叉排序树上有n个结点，则在二叉排序树上查找结点的平均时间复杂度为（）。
A.O(n)
B.O(n²)
C.O(nlog₂n)
D.O(log₂n)

[单选题]一个 n 个结点和 b 条支路的电路,其独立的KVL方程数为()
A.n-1
B.n+1
C.b-n
D.b-(n-1)

[单选题]一个 n 个结点和 b 条支路的电路,其独立的KCL方程数为()
A.n-1
B.n+1
C.b-n
D.b-(n-1)

[单选题]在具有n个结点的单链表上查找值为x的元素时，其时间复杂度为（）。（1分）
A.O（n）
B.O（1）
C.O（n^2）
D.O（n-1）

[填空题]具有n个结点的完全二叉树的深度是()。(1分)

[单选题]设G是有n个结点m条边的连通平面图，且有k个面，则k等于( )
A.m-n+2
B.n-m-2
C.n+m-2
D.m+n+2

我来回答:

提交