[简答题]对关键字序列（429，653，275，897，170，908，473，256，726）进行基数排序，写出每一趟的排序结果。

更多"对关键字序列（429，653，275，897，170，908，473，"的相关试题:

[单项选择]对给定的关键字序列110，119，007，911，114，120，122进行基数排序，则第2趟分配收集后得到的关键字序列是
A. 007，110，119，114，911，120，122
B. 007，110，119，114，911，122，120
C. 007，110，911，114，119，120，122
D. 110，120，911，122，114，007，119

查看答案

[单项选择]对长度为n的关键字序列进行堆排序的空间复杂度为 ( )
A. O(log₂n)
B. O(1)
C. O(n)
D. O(n*log₂n)

查看答案

[单项选择]对下列关键字序列若采用快速排序法进行排序，哪一个序列的速度最快 ( )
A. 24，27，3，17，9，19，30
B. 3，9，17，24，19，27，30
C. 27，19，30，17，24，3，9
D. 24，9，17，30，27，19，3

查看答案

[单项选择]设二叉排序树中关键字由1～1000的整数构成，现要查找关键字为363的结点，下列关键字序列不可能是在二叉排序树上查找到的序列是( )。　
A. 2，252．401，398，330，344，397，363
B. 924，220，911，244，898，258，362，363
C. 925，202，911，240，912，245，363
D. 2，399，387，219，266，382，381，278，363

查看答案

[简答题]某类物品的编号由一个大写英文字母及2位数字(0…9)组成，形如E32。运用基数排序对下列物品编号序列进行按字典序的排序，写出每一趟(分配和收集)后的结果。 E13,A37,F43,B32,B47,E12,F37,B12 第一趟：第二趟：第三耥：

查看答案

[填空题]在基数排序、快速排列、堆排序、希尔排序中，排序方法稳定的是 ______。

查看答案

[单项选择]

给定节点的关键字序列(F,B,J,G,E,A,I,D,C,H)，对它按字母的字典顺序进行排列。采用不同方法，其最终结果相同，但中间结果是不同的。
Shell排序的第一趟扫描(步长为5)结果应为 (72) 。
冒泡排序(大数下沉)的第一趟起泡的效果是 (73) 。
快速排序的第一趟结果是 (74) 。
二路归并排序的第一趟结果是 (75) 。

（72）处填（）。
A. (B, F, G, J, A, D, I, E, H, C)
B. (B, F, G, J, A, E, D, I, C, H)
C. (A, B, D, C, E, E, I, J, G, H)
D. (C, B, D, A, E, F, I, G, J, H)

查看答案

[单项选择]由关键字序列（12，7，36，25，18，2）构造一棵二叉排序树（初始为空，第一个关键字作为根结点插入，此后对于任意关键字，若小于根结点的关键字，则插入左子树中；若大于根结点的关键字，则插入右子树中，且左、右子树均为二叉排序树），该二叉排序树的高度（层数）为（）
A. 6
B. 5
C. 4
D. 3

查看答案

[单项选择]已知用某种排序方法对关键字序列(51,35,93,24,13,68,56,42,77)进行排序时，前两趟排序的结果为
(35,51,24,13,68,56,42,77,93)
(35,24,13,51,56,42,68,77,93)
所采用的排序方法是 ( )
A. 插入排序
B. 冒泡排序
C. 快速排序
D. 归并排序

查看答案

[填空题]给定一个关键字序列(24，19，32，43，38，6，13，22)，进行快速排序，扫描一趟后的结果是______。

查看答案

我来回答:

提交