【单选题】【消耗次数:1】
一组记录的关键字序列为(56,30,89,66,48,50,94,87,100),利用快速排序,以第一个关键字为分割元素,经过一次划分后结果为( )。
A.30,50,48,56,66,89,94,100,87
B.50,30,48,56,66,89,94,87,100
C.48,30,50,56,66,89,94,87,100
D.50,30,48,66,56,89,94,87,100
参考答案:
复制
纠错
相关题目
【单选题】 一组记录的关键字序列为(12,45,22,4,6,50),利用快速排序,以第一个关键字为分割元素,经过一次划分后结果为( )。
①  A.6,4,12,45,22,50
②  B.6,4,12,22,45,50C.6,4,12,50,22,45
③  D.4,6,12,22,45,50
【单选题】 一组记录的关键字序列为(37,70,47,29,31,85),利用快速排序,以第一个关键字为分割元素,经过一次划分后结果为( )。
①  A.31,29,37,47,77,85
②  B.29,31,37,47,70,85
③  C.31,29,37,70,47,85
④  D.31,29,37,85,47,70
【单选题】 一组记录的关键字序列为(32,65,42,24,26,80),利用快速排序,以第一个关键字为分割元素,经过一次划分后结果为( )。
①  A.26,24,32,42,65,80
②  B.24,26,32,42,65,80
③  C.26,24,32,65,42,80
④  D.26,24,32,80,42,65
【单选题】 一组记录的关键字序列为(22,55,32,14,16,60),利用快速排序,以第一个关键字为分割元素,经过一次划分后结果为( )。
①  A.16,14,22,55,32,60
②  B.16,14,22,32,55,60
③  C.16,14,22,60,32,55
④  D.14,16,22,32,55,60
【单选题】 一组记录的关键字序列为(42,37,62,40,32,92),利用快速排序算法,以第一个关键字为分割元素,算法经过一次划分后结果为( )。
①  A.32,37,40,42,62,92
②  B.37,32,40,42,62,92
③  C.32,40,37,42,62,92
④  D.32,37,42,40,62,92
【单选题】 一组记录的关键码为(46,79,56,38,40,84),则利用快速排序的方法,以第一个记录为基准得到的一次划分结果为()。
①  (38,40,46,56,79,84)
②  (40,38,46,79,56,84)
③  (40,38,46,56,79,84)
④  (40,38,46,84,56,79)
【单选题】 设一组初始记录关键字序列为(45,80,55,40,42,85),则以第一个记录关键字45为基准而得到一趟快速排序的结果是()。
①  40,42,45,55,80,83
②  42,40,45,80,85,88
③  42,40,45,55,80,85
④  42,40,45,85,55,80
【单选题】 设一组初始记录关键字序列为(25,50,15,35,80,85,20,40,36,70),其中含有5个长度为2的有序子表,则用归并排序的方法对该记录关键字序列进行一趟归并后的结果为()。
①  15,25,35,50,20,40,80,85,36,70
②  15,25,35,50,80,20,85,40,70,36
③  15,25,35,50,80,85,20,36,40,70
④  15,25,35,50,80,20,36,40,70,85
【单选题】 设有一组初始记录关键字序列为(34,76,45,18,26,54,92),则由这组记录关键字生成的二叉排序树的深度为()。
①  4
②  5
③  6
④  7
【单选题】 一组记录的关键字序列为(25,50,15,35,80,85,20,40,36,70),其中含有5个长度为2的有序表,按归并排序的方法对该序列进行一趟归并后的结果为( )。
①  A .(15,25,35,50,80,20,85,45,70,36)
②  B.(15,25,35,50,20,40,80,85,36,70)
③  C.(15,25,50,35,80,85,20,36,40,70)
④  D.(15,25,35,50,80,20,36,40,70,85)
随机题目
【单选题】 海蚀凹槽通常形成于( )。。(1.0分)
①  A.浅海带
②  B.潮上带
③  C.潮间带
④  D.半深海带
【单选题】 下列现象中不属于岩石原生构造的是( )。。(1.0分)
①  A.板状交错层理;
②  B.流面、流线;
③  C.粒序层理;
④  D.板理
【单选题】 下列各种微地貌单元中由侵蚀作用形成的是( )。。(1.0分)
①  A.泉华
②  B.三角洲
③  C.黄土
④  D.“V”形河谷
【单选题】 两板块作相向运动,其中一板块插到另一板块之下,这一构造带称为( )。。(1.0分)
①  A.板块碰撞带
②  B.板块分离边界
③  C.板块俯冲带
④  D.转换断层
【单选题】 在板块分离型边界一般不可能出现 ( )。(1.0分)
①  A.基性岩浆侵入;
②  B.深源地震;
③  C.浅源地震;
④  D.基性岩浆喷出。
【单选题】 下面岩浆岩中,SiO2含量最低的是( )。(1.0分)
①  A.橄榄岩
②  B.辉长岩
③  C.闪长岩
④  D.花岗岩
【判断题】 人们将分布局限,演化快,特征明显,延续时间长,具有较强的地质年代意义的化石称为标准化石,其是地层划分,对比的重要依据。( ) 。(1.0分)
①  A.对
②  B.错
【单选题】 主要的地震和火山爆发( )。(1.0分)
①  A.不会在相类似的地方发生
②  B.通常发生于板块边部或热点地区
③  C.通常发生于板块中央
④  D.仅发生于分离型板块边界或热点地区
【单选题】 下面几种矿物硬度最小的是( )。(1.0分)
①  A.方解石
②  B.磷灰石
③  C.萤石
④  D.石英
【单选题】 在变质过程中,既有原矿物消失,又有新矿物形成,但岩石的总体化学成分基本不变,这种变质方式是( )。。(1.0分)
①  A.交代作用
②  B.碎裂作用
③  C.重结晶作用
④  D.变质结晶作用