【解答】对于锦标赛排序,如果n=11,则第一次形成胜者树,需要做10(=n-1)次排序码比较。以后每次选最小的排序码比较次数要分析胜者树的形状,如图9-11所示。图9-11假设在比赛的对手中有一个已经选中最小并做了“不再参选”的标志,它的另一个对手将自动上升一层再与上一层的对手比较;并又假设第一次选到的...
以下排序方法中,排序码比较次数与元素的初始排列无关的是()。A.直接插入排序B.二路归并排序C.快速排序D.起泡排序
那问题来了,这里4to2比较器是关键,需要找到4个数中的最大值和次大值,也是由2to1比较器构成的,一种实现方式如下: 这里的cmp_in_2也需要由两个比较器构成,一个输出max,一个输出min。整个模块实际上完成了对4个数的排序,当然在找最大值、次大值的应用中只需要max和max2两个输出即可。以这个模块为基础,就...
(1)选择书中3～5个排序算法,对它们稍作修改,即在算法中插入关于排序码比较次数和元素移动次数的统计语句。用修改后的排序算法对同一个随机数序分别进行排序,统计排序过程中排序码的比较次数和元素的移动次数。 (2)至少分析5组排序码。每组排序码由键盘输入或者随机函数产生。 2、数据结构设计; 3、主要算法设计;...
题目比较排序的伪代码如下: Compare_sort ( a[1],a[2],…,a[n] ) { for ( i=1;i for ( j=i+1;j<=n;j++) if ( a[j] print ( a ); } 请根据代码画出其程序流程图。相关知识点: 试题来源: 解析 3.程序流程图:反馈 收藏
在基于排序码比较的排序算法中,( )算法的最坏情况下的时间复杂度不高于O(nlog2n)。A.起泡排序B.希尔排序C.归并排序D.快速排序
百度试题 结果1 题目在基于排序码比较的排序算法中,( )算法的最坏情况下的时间复杂度不高于O(n10g2n)。 [ ] A. 起泡排序 B. 希尔排序 C. 归并排序 D. 快速排序 相关知识点: 试题来源: 解析 C 反馈 收藏
如果是最好情况，即关键字已经有序，则5个数一共至少需要比较5-1=4次即可 如果是最坏情况，即关键字完全混乱，则5个数一共至少需要比较log2(5!) 上取整 = 7次 从可选择的答案看，应该是后面的一种，不过没有说清楚
直接插入排序 算法设计与实现 直接插入排序的基本思想是: 当插入第i(i>=1)个元素时,前面的V[0],V[1],…,V[i-1]已经排好序。 用V[i]的排序码与V[i-1],V[i-2],…的排序码顺序进行比较; 找到插入位置即将V[i]插入,原来位置上的元素向后顺移。 算法性能分析 直接插入排序优点:空间复杂度较低,为...
百度试题 题目 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)基数排序 反馈 收藏 ...