B 正确答案:B 解析:假设采用k路平衡归并排序算法,则败者树的高度为[log2k]+1。且在每次调整后,找下一个具有最小排序码记录时,最多做[log2k]次排序码比较。由题意可知,总共有100个记录,所以总的比较次数不超过100×[log25]=300。 注意:采用败者树进行k路平衡归并的外部排序算法,其总的归并效率与k无关...
假设有5个初始归并段,每个归并段有20个记录,采用5路平衡归并排序,若采用败者树的方法,总的排序码比较次数不超过___。A.20B.300C.396D.500
对n个不同的排序码的元素进行冒泡排序,在 情况下比较的次数最少,其比较次数为 。在 情况下比较次数最多,其比较次数为 。,:A.从大到小排列好的
A. n+1 B. n C. n-1 D. n(n-1)/2 相关知识点: 试题来源: 解析 D.n(n-1)/2 比较次数最多时,第一次比较n-1次,第二次比较n-2次„„最后一次比较1次,即(n-1)+(n-2)+„+1= n(n-1)/2。反馈 收藏
本题中的i只能取1: 第1趟(i=1):11和15比较,插入:11,15,9,10,13 第2趟(i=2):9和11比较,插入:9,11,15,10,13 第3趟(i=3):10和9比较,不插入,再和11比较,插入:9,10,11,15,13 第4趟(i=4):13和9比较,不插入,和10比较,不插入,和11比较,不插入,和15比较,插入,排序完成。 共比较8次。
是选D,比较次数最多时元素是逆序的,需要n-1趟排序第一趟,比较n-1次,确定第n个据元素第二趟,比较n-2次,确定第n-1个数据元素第三趟,比较n-3次,确定第n-2个数据元素.第n-1趟,比较1次,确定第1、2个数据元素总的比较次数=(n-1)+(n-2)+.+1=n(n-1)/2 结果...
以下排序方法中,排序码比较次数与元素的初始排列无关的是()。A.直接插入排序B.二路归并排序C.快速排序D.起泡排序
百度试题 结果1 题目对n个记录组成的任意序列进行简单选择排序,所需进行的关键码间的比较次数总共为( )。相关知识点: 试题来源: 解析 [解答]比较次数=(n-1)+(n-2)+ … +2+1=n×(n-1)/2 反馈 收藏
百度试题 题目 2,1) 初始排列 1 2 3 4 5 6 7 8 9 排序码比较次数 12 2 16 30 28 10 * 16 20 6 18 1+1+1+1+1 = 5 d = 5 ⑷ ⑺ 相关知识点: 试题来源: 解析 快速排序 堆排序* (8) 直接选择排序 二路归并排序 (6)基数排序 反馈 收藏 ...
下列情况中,对n个不同的排序码进行冒泡排序,在哪种情况下排序比较的次数最多?A.元素无序B.从小到大排列好的C.从大到小排列好的D.元素基本有序