对长度为n的有序单链表 若搜索每个元素的概率相等 则顺序搜索到表中任一元素的平均搜索长度为___

对N个元素的表做顺序查找时，若查找每个元素的概率相同，则平均查找长度为【】A．（N＋l)／2 B．N／2C．N D．

建立一个长度为n的有序单链表的时间复杂度为（)A、O（n)B、O（1)C、O（n2)D、O（log2n)

将两个长度分别为m和n的递增有序单链表 归并成一个按元素递减有序的单链表 可能达到的最好的时问

对N个元素的表做顺序查找时 若查找每个元素的概率相同 则平均查找长度为【】A.(N+l)/2 B.N/2C.N D.

对长度为10的顺序表进行搜索 若搜索前面5个元素的概率相同 均为1/8;搜索后面5个元素的概率相同

对于n元素的向量 将其建立为一个有序单链表的时间复杂度为()。A.O(1)B.O(n)C.O(n2)D.O(nlog2n)