目录: 标题| 题干| 答案| 搜索| 相关
问题

设有关键码序列(66,13,51,76,81,26,57,69,23),要按


设有关键码序列(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
参考答案
参考解析:

快速排序是起泡排序的改进。在快速排序中,任取一个记录,以它为基准用交换的方法将所有的记录分成两部分,关键码值比它小的在一部分,关键码值比它大的在另一部分,再分别对两个部分实施上述过程,一直重复到排序完成。

分类:其他
相关推荐

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