具有12个关键字的有序表，查找成功时折半查找的平均查找长度是( ) A.3.1 ...

李老师

具有12个关键字的有序表，查找成功时折半查找的平均查找长度是(     )
  A.3.1          B.4              C.2.5                    D.5

3.在具有n个结点的有序单链表中插入一个新结点并使链表仍然有序的时间复杂度是(      )
  A.O(1)                            B.O(n)
  C.O(nlogn)                        D.O(n2)

4.对平均性能而言，以下最好的内排序方法是(      )。