下载APP
【简答题】
已知关键字序列为 (51 , 22 , 83 , 46 , 75 , 18 , 68 , 30) ,分别用自底向上和自顶向下归并排序对其进行排序,写出各趟存储结构的状态。
举报
参考答案：
参考解析：
刷刷题刷刷变学霸
举一反三
【单选题】用插入排序和归并排序算法对数组＜3，1，4，1，5，9，6，5＞进行从小到大排序，则分别需要进行______次数组元素之间的比较。
A.
12，14
B.
10，14
C.
12，16
D.
10，16
【单选题】嵌入式系统初始化过程主要有3个环节，按照自底向上、从硬件到软件的次序依次为(21)。系统级初始化主要任务是(22)。 (21)
A.
片级初始化→系统级初始化→板级初始化
B.
片级初始化→板级初始化→系统级初始化
C.
系统级初始化→板级初始化→片级初始化
D.
系统级初始化→片级初始化→板级初始化
【单选题】嵌入式系统初始化过程主要有3个环节，按照自底向上、从硬件到软件的次序依次为（ ）。
A.
片级初始化→系统级初始化→板级初始化
B.
片级初始化→板级初始化→系统级初始化
C.
系统级初始化→板级初始化→片级初始化
D.
系统级初始化→片级初始化→板级初始化
【单选题】在下列排序算法中，平均情况下空间复杂度为O(n)的是（ ）；最坏情况下空间复杂度为O(n)的是（ ）。I,希尔排序II,堆排序III,冒泡排序Ⅳ,归并排序V,快速排序Ⅵ,基数排序
A.
I、Ⅳ、VI
B.
II、V
C.
Ⅳ、V
D.
Ⅳ