在n个结点的顺序表中,若1≤i≤n,算法的时间复杂度是O(1)的操作是( )。
A. 将n个结点从小到大排序
B. 在第i个结点后插入一个新结点
C. 删除第i个结点
D. 访问第i个结点
查看答案
在n个结点的顺序表中,若1≤i≤n,算法的时间复杂度是O(1)的操作是( )。
A. 将n个结点从小到大排序
B. 在第i个结点后插入一个新结点
C. 删除第i个结点
D. 打印第i个结点
向一个有127个元素的有序顺序表中插入一个新元素并保持原来次序不变,最多要移动( )个元素。
A. 1
B. 63.5
C. 128
D. 127
向一个有127个元素的有序顺序表中插入一个新元素并保持原来次序不变,最少要移动( )个元素。
A. 1
B. 63.5
C. 128
D. 0
在一个具有n个结点的有序单链表中插入一个新结点并仍然有序,时间复杂度是( )。
A. O(1)
B. O(n)
C. O(logn)
D. O(nlogn)
微信支付 
支付宝支付