8多选对于如下数组:6798457823561477使用索引排序,则辅助用的索引数组最后可以是_______________
A.64250731
B.47261305
C.47261503
D.07316425
9填空已知一组元素的排序码为(67,34,56,12,88,3,15,36,27,98,11,55),利用自顶向下划分的非优化归并排序方法(划分到小于等于2个元素),写出第二趟二路归并排序后的结果()。中间用一个空格隔开。
10填空已知一组元素的排序码为(46,74,16,53,14,26,40,38,86,65,27,34),利用自顶向下划分的非优化归并排序方法(划分到小于等于2个元素),写出第二趟二路归并排序后的结果()。中间用一个空格隔开。
11填空已知数组A如下:4523641590876142采用低位优先法的基数排序进行升序排序的第一轮之后的排序结果为?(数字间以一个空格分隔)
1单选对于序列{E,A,S,Y,Q,U,E,S,T,I,O,N},以{6,3,1}为增量采用Shell排序。头两趟{6,3}增量排序后,关键字的累积比较次数为()。
A.18
B.15
C.16
D.17
数据结构与算法
北京大学
军职在线答案
大学网课