衍生金融工具的主要功能()。
A. 套期保值手段
B. 价格发现手段
C. 套利手段
D. 投机手段
若有18个元素的有序表存放在一维数组A[19]中,第一个元素放A[1]中,现进行二分查找,则查找A[3]的比较序列的下标依次为( )。
A. 1,2,3
B. 9,5,2,3
C.9,5,3
D. 9,4,2,3
设二叉排序树中有n个结点,则在二叉排序树的平均平均查找长度为( )。
A.O(1)
B. O(log2n)
C. O(n)
D. O(n2)
顺序查找不论在顺序线性表中还是在链式线性表中的时间复杂度为()。
A.O(n)
B. O(n2)
C. O(n1/2)
D. O(1og2n)