●对n 个元素的有序表A[1．．n]进行顺序查找，其成功查找的平均查找长度（即在查找表中找到指定关键码

●对n 个元素的有序表A[1．．n]进行顺序查找，其成功查找的平均查找长度（即在查找表中找到指定关键码

将两个各有N个元素的有序表归并成一个有序表，其最少的比较次数是（)。A．NB．2N一1C．2ND．N一1

设有n个元素的向量 逐个输入其中的元素值 建立一个有序单链表的时间复杂度是(51)。A.O(1)B.O(n)C.

A．需要一张n个关键字的有序表B．需要对n个关键字进行动态插入C．需要n个关键字的查找概率表D．

将两个各有n个元素的有序表归并为一个有序表时 其最少的比较次数是()。

若对n个元素进行直接插入排序 则进行第i趟排序过程前 有序表中的元素个数为 ______。A.1B.i-1C.iD