更多"排序中关键字比较次数与序列的原始状态有关的排序方法是( )"的相关试题:
[单项选择]下列排序算法中，关键码（关键字）比较次数与记录的初始次序无关的是（）。
A. 简单选择排序和快速排序
B. 简单选择排序和真接插入排序
C. 直接插入排序和对半插入排序
D. 对半插入排序和快速排序
[单项选择]排序趟数与序列的原始状态有关的排序方法是( )
A. 插入排序法
B. 选择排序法
C. 二路归并排序法
D. 快速排序法
[单项选择]若用冒泡排序对关键字序列18，16，14，12，10，8)，进行从小到大的排序，所需进行的关键字比较总次数是______。
A. 10
B. 15
C. 21
D. 34
[单项选择]若用冒泡排序对关键字序列18，16，14，12，10，8，进行从小到大的排序，所需进行的关键字比较总次数是( )。
[单项选择]下列排序方法中，关键字比较次数与记录的初始排列次序无关的是（）排序。
A. 简单选择
B. 直接插入
C. 冒泡
D. 归并
[单项选择]对下列关键字序列若采用快速排序法进行排序，哪一个序列的速度最快 ( )
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
[简答题]
对7个关键字进行快速排序，在最好的情况下仅需进行10次关键字的比较。
(1)假设关键字集合为{1,2,3,4,5,6,7}，试举出能达到上述结果的初始关键字序列；
(2)对所举序列进行快速排序，写出排序过程。
[单项选择]用快速排序的方法对包含n个关键字的序列进行排序，最坏情况下执行的时间为
A. O(n)
B. O(log2n)
C. O(nlog2n)
D. O(n2)
[单项选择]由关键字序列（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. 归并排序
[填空题]若序列中关键字相同的记录在排序前后的相对次序不变，则称该排序算法是______的。
[单项选择]对数据元素的关键字序列（23，81，36，29，10，17，89）进行排序，第一趟排序结束时结果为（10，81，36，29，23，17，89），则该排序采用的方法是（）排序法。
A. 简单选择
B. 直接插入
C. 冒泡
D. 快速
[简答题]对关键字序列（429，653，275，897，170，908，473，256，726）进行基数排序，写出每一趟的排序结果。
[单项选择]对给定的关键字序列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
[填空题]影响排序效率的两个因素是关键字的___________次数和记录的移动次数。
[单项选择]以下排序方法中，不需要进行关键字比较的是______。
A. 快速排序
B. 归并排序
C. 基数排序
D. 堆排序
