向一个有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)
在一个具有n个结点的有序顺序表中插入一个新结点并仍然有序,时间复杂度是( )。
A. O(1)
B. O(n)
C. O(logn)
D. O(nlogn)
线性表L在( )情况下适用于使用顺序结构实现。
A. 经常对L进行删除
B. 经常对L进行插入
C. 经常访问L中的结点值
D. ABC