5填空序列(p,h,n,d,y,a,f,q,x,m,c,e）中的关键码按字母升序重新排序，自底向上的二路归并排序第一趟扫描的结果为（用一个空格分隔字母）Sortthekeyofsequence(p,h,n,d,y,a,f,q,x,m,c,e）inascendingalphabeticalorder.Theresultofaroundoftwo-waymergeis?(Separatetheletterbyaspace)
6单选以下排序算法中，不需要比较待排序记录关键码的算法是：Whichofthesesortingmethodsdonotneedtocomparethekeyofunsortedrecords?
A.基数排序RadixSorting
B.冒泡排序BubbleSorting
C.堆排序HeapSorting
D.直接插入排序StraightInsertionSorting
7多选下面的排序算法哪些是稳定的。（多选）Whichofthesealgorithmarestable?
A.插入排序InsertionSorting
B.归并排序MergeSorting
C.shell排序ShellSorting
D.选择排序SelectionSorting
9多选对于排序算法特性的叙述正确的是()（多选）Whichofthesestatementsaboutthefeaturesofsortingmethodsiscorrect?（multi-choice）
A.冒泡排序不需要访问那些已排好序的记录Bubblesortingdoesnotneedtovisittherecordsthatareinorder.
B.shell排序过程中，当对确定规模的这些小序列进行插入排序时，要访问序列中的所有记录Inshellsorting,whendotheinsertionsortingforsmallsequencewithdeterminedscale,allrecordsarevisited.
C.选择排序需要访问那些已排好序的记录Inselectionsorting,thoseinordershouldbevisited.
D.快速排序过程中，递归树上根据深度划分的每个层次都要访问序列中的所有记录Inquicksorting,ineachleveloftherecursiontreedividedbydepth,allrecordsarevisited.
10多选排序算法大都是基于数组实现的，大部分的算法也能用链表来实现，但有些特殊的算法不适合线性链表存储，不适合（使算法复杂度增大）链式存储的算法有()Sortingmethodsarealmostimplementedbyarrays.Mostmethodscanbeimplementedbylists.Butsomespecialmethodsarenotsuitedtobeingstoredbylinearlists.Thosearenotsuitedto(increasethecomplexity)linkedstorageare()
A.直接选择排序StraightSelectionSorting
B.插入排序Insertionsorting
C.堆排序Heapsorting
D.shell排序Shellsorting
数据结构与算法
北京大学
军职在线答案
大学网课