(杨秀金)数据结构期末模拟试卷(2).pdfVIP

11. 采用二分查找方法查找长度为 n 的线性表时，平均查找长度为 ____ 。 数据结构期末模拟试卷（ 2 ） A ．O （n2 ） B. O(nlog2 n) C. O(n) D. O(log 2 n) 12. 下述几种排序方法中，不稳定的是 ____ 。 A. 直接插入排序 B. 快速排序 C. 简单选择排序 D. 冒泡排序