【单选题】【消耗次数:1】
一组记录的关键字序列为(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
参考答案:
复制
纠错
相关题目
【单选题】 一组记录的关键字序列为(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
【单选题】 一组记录的关键字序列为(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
【单选题】 一组记录的关键字序列为(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
【单选题】 一组记录的关键字序列为(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
【单选题】 一组记录的关键字序列为(80,57,41,39,46,47),利用堆排序(堆顶元素是最小元素)的方法建立的初始堆为( )。
①  A.39,46,41,57,80,47
②  B.39,47,46,80,41,57
③  C.41,39,46,47,57,80
④  D.39,80,46,47,41,57
【单选题】 一组记录的关键字序列为(47,80,57,39,41,46),利用堆排序(堆顶元素是最小元素)的方法建立的初始化堆为( )。
①  A.41,39,46,47,57,80
②  B.39,47,46,80,41,57
③  C.39,41,46,80,47,57
④  D.39,80,46,47,41,57
【单选题】 一组记录的关键字序列为(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)
【单选题】 设有一组初始记录关键字序列为(34,76,45,18,26,54,92),则由这组记录关键字生成的二叉排序树的深度为()。
①  4
②  5
③  6
④  7
【单选题】 一组记录的关键码为(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)
随机题目
【单选题】 《玩偶之家》全剧最主要矛盾是( )
①  娜拉和海尔茂的矛盾
②  柯洛克斯泰和娜拉的矛盾
③  海尔茂和柯洛克斯泰的矛盾
【单选题】 ( )小说常常以“带泪的微笑”和辛酸的欢乐感动读者
①  欧·亨利
②  马克·吐温
③  杰克?伦敦
【单选题】 自然主义是对( )的继承、变异和发展
①  批判主义
②  浪漫主义
③  现实主义
【单选题】 高老头中的( )是复辟时期青年野心家的典型。
①  高布赛克
②  纽沁根
③  拉斯蒂涅
【判断题】 叶甫盖尼?奥涅金有一定的社会理想,但由于他的阶级出身的局限,使他脱离社会,找不到实现理想的途径,结果理想变成了空想。
①  正确
②  错误
【单选题】 《父与子》中塑造了俄国文学史上第一个“新人”形象——( )
①  斯捷古诺夫
②  俄罗斯亚特
③  巴扎罗夫
【单选题】 克洛德副主教是哪部作品中的人物? ( )
①  《巴黎圣母院》
②  《九三年》
③  《悲惨世界》
【单选题】 ( )在《人间喜剧》中宣称;“法国社会将是一个历史家,我只能当它的书记”。
①  亚历山大
②  亚里斯多德
③  巴尔扎克
【单选题】 1813至1816年,拜伦创作出一组通常称之为( )的传奇作品。
①  “东方故事诗”
②  “西方故事诗”
③  “东西方故事诗”
【单选题】 世界文学名著《呼啸山庄》这部作品是( )一生中唯一的一部小说
①  艾米莉·勃朗特
②  夏洛蒂·勃朗特
③  安妮·勃朗特