在一个有N个元素的有序单链表中查找具有给定关键字的结点,平均情况下的时间复杂性为( B )。
A. O(1)
B. O(N)
C. 0(N2)
D. O(NlogN)
查看答案
若让元素1,2,3依次进栈,则出栈次序不可能是()。
A. 3,2,1
B. 2,1,3
C. 3,1,2
D. 1,3,2
在各种查找方法中,平均查找长度与结点个数无关的查找方法是()。
A. 顺序查找
B. 折半查找
C. 哈希查找
D. 分块查找
顺序表中,插入一个元素所需移动的元素平均数是()。
A. 0
B. n
C. n+1
D. (n+1)/2
在对n个元素的序列进行排序时,堆排序所需要的附加存储空间是()。
A. O(log2n)
B. O(1)
C. O(n)
D. O(nlog2n)
微信支付 
支付宝支付