查找n个元素的有序表时，最有效的查找方法是( ) A.顺序查找 ...

李老师

查找n个元素的有序表时，最有效的查找方法是(     )
  A.顺序查找                        B.分块查找
  C.折半查找                        D.二叉排序树查找

2.具有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.对平均性能而言，以下最好的内排序方法是(      )。