设有关键码序列(66,13,51,76,81,26,57,69,23),要按关键码值递增的次序排序,若采用快速排序法,并以第一个元素为划分的基准,那么第一趟划分后的结果为( )。
- AA)23,13,51,57,66,26,81,69,76
- BB)13,23,26,51,57,66,81,76,69
- CC)23,13,51,57,26,66,81,69,76
- DD)23,13,51,57,81,26,66,69,76
设有关键码序列(66,13,51,76,81,26,57,69,23),要按关键码值递增的次序排序,若采用快速排序法,并以第一个元素为划分的基准,那么第一趟划分后的结果为( )。
快速排序是起泡排序的改进。在快速排序中,任取一个记录,以它为基准用交换的方法将所有的记录分成两部分,关键码值比它小的在一部分,关键码值比它大的在另一部分,再分别对两个部分实施上述过程,一直重复到排序完成。
1、设有关键码序列(7,32,16,49,57,6,21,95,78,20,4,
设有关键码序列(7,32,16,49,57,6,21,95,78,20,4,62),要按关键码值递增的次序排序,采用初始增量为4的希尔排序法,一趟扫描后的结果为( )。AA)(7,6,4,49,57,...
2、设有关键码序列(Q;G,M,Z,A,N,B,P,X,H,Y,S,T,L,K,
设有关键码序列(Q;G,M,Z,A,N,B,P,X,H,Y,S,T,L,K,E),采用堆排序法进行排序,经过初始建堆后关键码值B在序列中的序号是( )。AA)1BB)3CC)7DD)9
3、设有关键码序列(66,13,51,76,81,26,57,69,23),要按
设有关键码序列(66,13,51,76,81,26,57,69,23),要按关键码值递增的次序,若采用快速排序法,并以第一个元素为划分的基准,那么第一趟划分后的结果头 ( )。A23,13...
4、设有一个整数序列{50,38,16,82,110,13,64},依次取出序列
设有一个整数序列{50,38,16,82,110,13,64},依次取出序列中的数,构造一棵二叉排序树。利用上述二叉排序树,为了查找110,经多少次元素间的比较能成功查到?为了查找15,...
5、设有关键码序列(Q,G,M,Z,A,N,B,P,X,H,Y,S,T,L,K,
设有关键码序列(Q,G,M,Z,A,N,B,P,X,H,Y,S,T,L,K,E),采用堆排序法进行排序,经过初始建堆后关键码值A在序列中的序号是()。A1B4C8D12
6、对序列(49,38,65,97,76,13,47,50)采用直接插入排序法进
对序列(49,38,65,97,76,13,47,50)采用直接插入排序法进行排序,要把第七个元素47插入到已排序中,为寻找插入的合适位置需要进行()次元素间的比较。A4B6C5D3