设有关键码序列(14,12,5,6,8,10,15,19,47,11,2,9),要按关键码值递增的次序排序,采用直接选择排序法,一趟扫描后的结果为A.(2,5,12,14,6,8,10,15,19,47,11,9)B.(2,12,5,6,8,10,15,19,47,11,14,9)C.(14,12,5,6,8,10,15,19,47,11,2,9)D.(5,6,8,10,15,19,47,11,2,9,14,12)

设有关键码序列(14,12,5,6,8,10,15,19,47,11,2,9),要按关键码值递增的次序排序,采用直接选择排序法,一趟扫描后的结果为

A.(2,5,12,14,6,8,10,15,19,47,11,9)

B.(2,12,5,6,8,10,15,19,47,11,14,9)

C.(14,12,5,6,8,10,15,19,47,11,2,9)

D.(5,6,8,10,15,19,47,11,2,9,14,12)


相关考题:

待排序的关键码序列为(33,18,9,25,67,82,53,95,12,70),要按关键码值递增的顺序排序,采取以第一个关键码为基准元素的快速排序法,第一趟排序后关键码33被放到第( )个位置。A.3B.5C.7D.9

●设持排序关键码序列为(25,18,9,33,67,82,53,95,12,70),要按关键码值递增的顺序排序,采取以第一个关键码为分界元素的快速排序法,第一趟排序完成后关键码33被放到了第几个位置? (48) 。(48) A.9B.5C.7D.3

(15)设待排序关键码序列为(25,18,9,33,67,82,53,95,12,70),要按关键码值递增的顺序进行排序,采取以第一个关键码为分界元素的快速排序法,第一趟排序完成后关键码95 被放到第几个位置?A)7B)8C)9D)10

(14)设有关键码序列(Q,G,M,Z,A,N,B,P,X,H,Y,S,T,L,K,E),采用堆排序法进行排序,经过初始建堆后关键码值 A 在序列中的序号是A)1B)4C)8D)12

●设有关键码序列(16,9,4,25,15,2,13,18,17,5,8,24),要按关键码值递增的次序排序,采用直接选择排序法,一趟扫描后的结果为 (5) 。(5) A.(2,9,4,25,15,16,13,18,17,5,8,24)B.(15,2,4,18,16,5,8,24,17,9,13,25)C.(9,4,16,15,2,13,18,17,5,8,24,25)D.(9,16,4,25,2,15,13,18,5,17,8,24)

(5)设待排序关键码序列为(25,18,9,33,67,82,53,95,12,70),要按关键码值递增的顺序进行排序,采取以第一个关键码为分界元素的快速排序法,第一趟完成后关键码33被放到了第___________个位置。

待排序的关键码序列为(15,20,9,30,67,65,45,90),要按关键码值递增的顺序排序,采取简单选择排序法,第一趟排序后关键码15被放到第( )个位置。A)2B)3C)4D)5

设有关键码序列66,13,5l,76,8l,26,57,69,23,要按关键码值递增的次序排序,若采用快速排序法,并以第一个元素为划分的基准,那么第一趟划分后的结果为()A.23,13,51,57,66,26,81,69,76B.13,23,26,51,57,66,81,76,69C.23,13,51,57,26,66,81,69,76D.23,13,51,57,81,26,66,69,76

(10)待排序的关键码序列为(33,,1,9,25,67,82,53,95,12,70),要按关键码值递增顺序排序,采取以第一个关键码为基准元素的快递排序法,第一趟排序后关键码33被放到底个位置。 A.3 B.5 C.7 D.9

设待排序关键码序列为(25,18,9,33,67,82,53,95,12,70),要按关键码值递增的顺序进行排序,采取以第一个关键码为分界元素的快速排序法,第一趟完成后,关键码25被放到了第( )个位置。A.4B.3C.7D.8

没有关键码序列(17,8,3,25,16,1,13,19,18,4,6,21) ,要按关键码值递增的次序排序,用初始增量为4的希尔排序法,一趟扫描后的结果是______。

设有关键码序列(54,42,91,35,78,67,18,23,85),要按关键码值递增的次序排序,采用起泡排序法,第二趟起泡后的结果为( )。A.42,54,78,35,18,67,23,85,91 B.42,35,54,67,18,23,78,85,91 C.18,35,42,54,67,23,78,85,91 D.18,23,42,35,54,67,78,91,85

对一个由n个关键码组成的序列,借助排序过程选出其中最大的关键码,要求关键码比 较次数和移动次数最少,应当使用下列( )排序方法。A.归并排序B.直接插入排序C.直接选择排序D.快速排序

设有关键码序列(17,8,3,25,16,1,13,19,18,4,6,21),要按关键码值递增的次序排序,用初始增量为 【】 的希尔排序法,一趟扫描后的结果是:16,1,3,19,17,4,6,24,18,8,13,25。

对n个关键码构成的序列采用直接插入排序法进行升序排序的过程是:在插入第i个关键码Ki时,其前面的i-1个关键码己排好序,因此令Ki与Ki-1、Ki-2、...,依次比较,多到K1为止,找到插入位置并移动相关元素后将Ki插入有序子序列的适当位置,完成本趟(即第i-1趟)排序。以下关于直接插入排序的叙述中,正确的是()。A.若原关键码序列已经升序排序,则排序过程中关键码间的比较次数最少B.若原关键码序列已经降序排序,则排序过程中关键码间的比较次数最少C.第1趟完成后即可确定整个序列的最小关键码D.第1趟完成后即可确定整个序列的最大关键码

设待排序序列为(25,18,9,33,67,82,53,95,12,70),要按关键码值递增的顺序进行排序,采取第一个关键码为分界元素快速排序法,第一趟完成后关键码95被放到了第几个位置 ______。A.7B.8C.9D.10

设待排序关键码序列为(24,19,32,43,38,6,13,22),要按关键码值递增地顺序进行排序,采取以第一个关键码为分界元素的快速排序法,第一趟完成后关键码43被放到第( )个位置。

设待排序关键码序列为(25,18,9,33,67,82,53,95,12,70)。要按关键码值递增的顺序进行排序,采取以第一个关键码为分界元素的快速排序法,第一趟完成后关键码33被放到了第几个位置?A.3B.5C.7D.9

设有关键码序列(16,9,4,25,15,2,13,18,17,5,8,24),要按关键码值递增的次序排序,采用起泡排序法,一趟扫描后的结果为________。A.(15,2,4, 18, 16, 5,8,24,17,9,13,25)B.(2, 9, 4, 25, 15, 16, 13, 18, 17, 5, 8, 24)C.(9, 4, 16, 15, 2, 13, 18, 17, 5, 8, 24, 25)D.(9, 16, 4, 25, 2, 15, 13, 18, 5, 17, 8, 24)

设有关键码序列(O, G, M, Z, A, N, B, P, X, H, Y, S, T, L, K, E),要按关键码值递增的顺序进行排序,采用堆排序法进行,经过初始建堆后关键码值A在序列中的序号是______。

设有关键码序列(16,9,4,25,15,2,13,18,17,5,8,24),要按关键码值递增的次序排列,采用直接选择排序法,一趟扫描后的结果为( )。A.2,9,4,25,15,16,13,18,17,5,8,24B.15,4,18,2,16,5,8,24,17,9,13,25C.9,4,16,15,2,13,18,17,5,8,24,25D.9,16,4,25,2,15,13,18,5,17,8,24

设待排序关键码序列为(25,18,9,33,67,82,53,96,12,70),要按关键码值递增的顺序进行排序,采取以第一个关键码为分界元素的快速扫)序法,第一趟完成后关键码96被放到了第几个位置? ( )A.7B.8C.9D.10

设有关键码序列(17,8,3,25,16,1,13,19,18,4,6,21),要按关键码值递增的次序排序,用初始增量为4的希尔排序法,一趟扫描后的结果是【 】。

设有关键码序列(7,32,16,49,57,6,21,95,78,20,4,62),要按关键码值递增的次序排序,采用初始增量为4的希尔排序法,一趟扫描后的结果为( )。A)(7,6,4,49,57,20,16,62,78,32,21,95)B)(4,6,49,20,57,78,62,21,7,95,32,16)C)(4,6,7,16,32,20,57,62,78,95,49,21)D)(4,6,49,95,78,62,7,20,21,32,57,16)

设有关键码序列(Q,G,M,Z,A,N,B,P,X,H,Y,S,T,L,K,E),采用堆排序法进行排序,经过初始建堆后关键码值A在序列中的序号是( )。A.1B.4C.8D.12

非空二叉排序树的定义是:若根结点具有左子树,则左子树中所有结点的关键码均小于根结点的关键码:若根结点具有右子树,则右子树中所有结点的关键码均大于根结点的关键码;左、右子树也是二叉排序树。由此可知,在一个二叉排序树中( )。A.从根结点到任何一个叶子的路径上,结点的关键码序列呈递增排序B.从根结点到任何一个叶子的路径上,结点的关键码序列呈递减排序C.同层次结点从左向右排序,结点的关键码序列呈递增排序D.同层次结点从左向右排序,结点的关键码序列呈递减排序

设待排序关键码序列为(25,18,9,33,67,82,53,95,12,70),要按关键码值递增的顺序进行排序,采取以第一个关键码为分界元素的快速排序法,第一趟完成后关键码33被放到了第()个位置。