设有1000个元素的有序序列,如果用二分插入排序再插入一个元素,则最大比较次数是:()
举一反三
- 设有100个元素的有序序列,如果用二分插入排序再插入一个元素,则最大比较次数是: A: 7 B: 10 C: 25 D: 50
- 设有100个元素的有序表,用二分查找时,不成功时最大的比较次数是
- 对于一个具有n个元素序列如果采用快速排序,那么所需的最少比较次数是(),所需的最大比较次数是(),且此序列为()序列。
- 若一有序顺序表有 100 个元素, 在其上进行二分查找时, 比较次数最多不会超过________,[br][/br] 若有 128 个元素,则比较次数最多不会超过________。
- 在初始序列已基本有序(除去n个元素中的某k个元素后即呈有序,k A: 快速排序 B: 直接插入排序 C: 二路归并排序 D: 起泡排序