8.二分查找有序表(6,15,30,37,65,68,70,72,89,99),若查找元素37,需依次 与表中元素____进行比较,。
A.65,15,37 B.68,30,37
C.65,15,30 D.65,15,30,37
9.对长度为10的表作选择(简单选择)排序,共需比较____次关键字。
A.45 B.90 C.55 D.110
10.对长度为10的表作2_路归并排序,共需移动____次(个)记录。
A.20 B.45 C.40 D.30
11.对有3600个记录的索引顺序表(分块表)进行查找,最理想的块长为____。
A.1800 B.60
C.1200 D.élog2 3600ù
------解决方案--------------------------------------------------------
9：A(n*(n-1)/2)
------解决方案--------------------------------------------------------
哎。。。