更多"设有关键码序列(Q ,G,M,Z,A,N,B,P,X,H ,Y,S,L"的相关试题:
[单项选择]设有关键码序列(66,13,51,76,81,26,57,69,23),要按关键码值运排序,若采用快速排序法,并以第一个元素为划分的基准,那么第一趟划分为( )。
A. 23,13,51,57,66,26,81,69,76
B. 13,23,26,5I,57,66,8I,76,69
C. 23,13,51,57,26,66,81,69,76
D. 23,13,51,57,81,26,66,69,76
[单项选择]设有关键码序列(q,g,m,z,a,n,p,x,h),下面哪一个序列是从上述序列出发建堆的结果( )
A. a,g,h,m,n,p,q,x,z
B. a,S,m,h,q,n,p,x,z
C. g,m,q,a,n,p,x,h,z
D. h,g,m,p,a,n,q,x,z
[单项选择]设有关键码序列(Q,G,M,Z,A,N,B,P,X,H,Y,S,T,L,K,E),采用堆排序法进行排序,经过初始建堆后关键码值B在序列中的序号是( )。
A. 1
B. 3
C. 7
D. 9
[单项选择]设有关键码序列(Q,C,M,Z,A,N,B,P,X,H,Y,S,T,L,K,E),采用二路归并排序法进行排序,下面哪—个序列是第二趟归并后的结果
A. C,Q,M,Z,A,N,B,P,H,X,S,Y,L,T,E,K
B. C,M,Q,Z,A,B,N,P,H,S,X,Y,E,K,L,T
C. C,M,Q,A,N,B,P,X,H,Y,S,T,L,K,E,Z
D. A,B,C,M,N,P,Q,Z,E,H,K,L,S,T,X,Y
[单项选择]设有关键码序列(Q,G,M,Z,A,N,B,P,X,H,Y,S,T,L,K,E),采用二路归并排序法进行排序,下面哪一个序列是第二趟归并后的结果
A. G,Q,M,Z,A,N,B,P,H,X,S,Y,L,T,E,K
B. G,M,Q,Z,A,B,N,P,H,S,X,Y,E,K,L,T
C. G,M,Q,A,N,B,P,X,H,Y,S,T,L,K,E,Z
D. A,B,G,M,N,P,Q,Z,E,H,K,L,S,T,X,Y
[单项选择]设有关键码序列(Q,G,M,Z,A,N,B,P,X,H,Y,S,T,L,K,E),采用堆排序法进行排序,经过初始建堆后关键码值A在序列中的序号是
A. l
B. 4
C. 8
D. 12
[单项选择]对下列关键字序列若采用快速排序法进行排序,哪一个序列的速度最快 ( )
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
[单项选择]设有字符序列(17,8,3,25,16,1,13,19,18,4,6,24),问新序列(6,8,3,4,16,1,13,17,18,19,25,14)是下列哪一个排序算法一趟扫描的结果( )。
A. 起泡排序
B. 初始步长为4的希尔排序
C. 二路归并排序
D. 以第一元素为分界元素的快速排序
[单项选择]设有字符序列(Q,H,C,Y,P,A, M, S, R, D, F, X),则新序列(F,H,C,D,P,A,M,Q,R,S,Y,X)是下列 ( )排序算法一趟扫描的结果。
A. 起泡排序
B. 初始步长为4的希尔(shel排序
C. 二路归并排序
D. 以第一个元素为分界元素的快速排序
[单项选择]设有初始序列(8,5,2,12,7,1,6,10,9,3,4,11),排序后产生新序列(4,5,2, 3,7,1,6,8,9,10,12,11),问采用的是下列哪一个排序算法一趟扫描的结果( )
A. 堆排序
B. 初始步长为4的希尔排序
C. 二路归并排序
D. 以8为分界元素的快速排序
[单项选择]设有关键码序列(Q,G,M,Z,A,N,P,X,H),下面 (44) 是从上述序列出发建堆的结果。
A. H,G,M,P,A,N,Q,X,Z
B. G,M,Q,A,N,P,X,H,Z
C. A,G,M,H,Q,N,P,X,Z
D. A,G,H,M,N,P,Q,X,Z