下载APP
【单选题】
利用归并排序的方法对序列72,73,71,23,94,16,5,68进行排序,采用二路归并排序,需要几趟就可以将这个序列排好
A.
2
B.
3
C.
4
D.
5
题目标签:
归并排序
二路归并
就可以
举报
如何制作自己的在线小题库
参考答案:
参考解析:
刷刷题刷刷变学霸
举一反三
【判断题】室内空间中只要色调和谐统一,就可以营造出舒适和谐的主题氛围
A.
正确
B.
错误
查看完整题目与答案
【单选题】用插入排序和归并排序算法对数组<3,1,4,1,5,9,6,5>进行从小到大排序,则分别需要进行______次数组元素之间的比较。
A.
12,14
B.
10,14
C.
12,16
D.
10,16
查看完整题目与答案
【简答题】根据排序的原则,内部排序可以分为插入排序、________、选择排序、归并排序和基数排序。
查看完整题目与答案
【简答题】阅读下面的材料,按要求作文。(50分) 帝王蛾幼虫两翼成长的关键是穿越狭小的茧洞。穿越过程中,挤压极其痛苦,但可使血液顺利地送到蛾翼的组织中去,惟有两翼充血,帝王蛾才能振翅飞翔。如果人为地将茧洞剪大,幼蛾可以毫不费力就可以钻出来,但所有这样见到天日的蛾都不是真正的帝王蛾,因为他们失去了破茧冲刺的阶段,翅膀也就失去了充血的机会,生出来的帝王蛾便永远与飞翔无缘。 枣树枝叶繁茂固然令人欣喜,可是过于繁杂...
查看完整题目与答案
【单选题】选择排序和归并排序的稳定性分别是______。
A.
都稳定
B.
稳定、不稳定
C.
不稳定、稳定
D.
都不稳定
查看完整题目与答案
【判断题】N路归并排序算法的代价仅与关系所包含的磁盘块数有关,与内存中可用于读入的磁盘块数无关
A.
正确
B.
错误
查看完整题目与答案
【判断题】因为有了各种习惯,人常常不用花费多少精力就可以把很多活动维持下去。()
A.
正确
B.
错误
查看完整题目与答案
【判断题】焊接接头中存在较多的氢、淬硬组织和较大的拘東应力,三个因素中只要存在一个就可以产生冷裂纹。
A.
正确
B.
错误
查看完整题目与答案
【单选题】( )方法是从未排序序列中依次取出元素与已经排序序列中的元素进行比较,将其放人已经排序序列的正确位置上。 A.归并排序 B.插入排序 C.快速排序 D.选择排序
A.
A
B.
B
C.
C
D.
D
查看完整题目与答案
【多选题】2013年2月1日,出租车司机刘某被公安局罚款1000元并扣车,刘某当场缴纳了罚款。3月5日,公安局提出只要刘某再交2000元押金就可以将出租车返还,刘某认为不合理而未交押金并向法院起诉。10月1日,法院以证据不足为由撤销了公安局的罚款和扣车决定。依据《国家赔偿法》的规定,对于刘某的损失,应当()。
A.
退还罚款1000元
B.
返还出租车
C.
赔偿2013年2月1日至10月1日车辆被扣期间的直接经济损失
D.
赔偿2013年2月1日至3月5日车辆被扣期间的直接经济损失
查看完整题目与答案
【判断题】在插入排序、希尔排序、选择排序、快速排序、堆排序、归并排序中,平均比较次数最少的是快速,需要内存容量最多的是归并。
A.
正确
B.
错误
查看完整题目与答案
【单选题】在 Word 中,用键盘选择文本,只要按 键,同时进行光标定位的操作就可以
A.
Alt
B.
Ctrl
C.
Ctrl+Alt
D.
Shift
查看完整题目与答案
【简答题】某商场为了吸引顾客,设计了一种促销活动.在一个不透明的箱子里放有4个完全相同的小球,球上分别标有“0元”、“10元”、“30元”、“50元”的字样.规定:顾客在本商场同一日内,消费每满300元,就可以从箱子里先后摸出两个球(每次只摸出一个球,第一次摸出后不放回).商场根据两个小球所标金额之和返还相应价格的购物券,可以重新在本商场消费.某顾客消费刚好满300元,则在本次消费中:(1)该顾客至少可得元...
查看完整题目与答案
【判断题】拆卸动力电池不需要断电就可以操作。
A.
正确
B.
错误
查看完整题目与答案
【单选题】比较直接插入排序、起泡排序、简单选择排序、快速排序、堆排序、2一路归并排序和基数排序的算法性能,并填写下表:
A.
O(n
2
)
B.
O(n)
C.
O(1)
D.
O(nlogn)
E.
O(dn)
查看完整题目与答案
【简答题】设一组初始记录关键字序列为(25,50,15,35,80,85,20,40,36,70),其中含有5个长度为2的有序子表,则用归并排序的方法对该记录关键字序列进行一趟归并后的结果不可能为( )。
查看完整题目与答案
【简答题】对于n个记录的集合进行归并排序,所需要的平均时间是 ,所需要的附加空间是 。
查看完整题目与答案
【判断题】绘制大圆时,把圆规的两条腿拉开就可以,不需要特别处理。
A.
正确
B.
错误
查看完整题目与答案
【单选题】在下列排序算法中,平均情况下空间复杂度为O(n)的是( );最坏情况下空间复杂度为O(n)的是( )。I,希尔排序II,堆排序III,冒泡排序Ⅳ,归并排序V,快速排序Ⅵ,基数排序
A.
I、Ⅳ、VI
B.
II、V
C.
Ⅳ、V
D.
Ⅳ
查看完整题目与答案
【简答题】在归并排序中,若待排序序列中的数据元素个数为20,则共需要进行__________趟归并。
查看完整题目与答案
相关题目:
【判断题】室内空间中只要色调和谐统一,就可以营造出舒适和谐的主题氛围
A.
正确
B.
错误
查看完整题目与答案
【单选题】用插入排序和归并排序算法对数组<3,1,4,1,5,9,6,5>进行从小到大排序,则分别需要进行______次数组元素之间的比较。
A.
12,14
B.
10,14
C.
12,16
D.
10,16
查看完整题目与答案
【简答题】根据排序的原则,内部排序可以分为插入排序、________、选择排序、归并排序和基数排序。
查看完整题目与答案
【简答题】阅读下面的材料,按要求作文。(50分) 帝王蛾幼虫两翼成长的关键是穿越狭小的茧洞。穿越过程中,挤压极其痛苦,但可使血液顺利地送到蛾翼的组织中去,惟有两翼充血,帝王蛾才能振翅飞翔。如果人为地将茧洞剪大,幼蛾可以毫不费力就可以钻出来,但所有这样见到天日的蛾都不是真正的帝王蛾,因为他们失去了破茧冲刺的阶段,翅膀也就失去了充血的机会,生出来的帝王蛾便永远与飞翔无缘。 枣树枝叶繁茂固然令人欣喜,可是过于繁杂...
查看完整题目与答案
【单选题】选择排序和归并排序的稳定性分别是______。
A.
都稳定
B.
稳定、不稳定
C.
不稳定、稳定
D.
都不稳定
查看完整题目与答案
【判断题】N路归并排序算法的代价仅与关系所包含的磁盘块数有关,与内存中可用于读入的磁盘块数无关
A.
正确
B.
错误
查看完整题目与答案
【判断题】因为有了各种习惯,人常常不用花费多少精力就可以把很多活动维持下去。()
A.
正确
B.
错误
查看完整题目与答案
【判断题】焊接接头中存在较多的氢、淬硬组织和较大的拘東应力,三个因素中只要存在一个就可以产生冷裂纹。
A.
正确
B.
错误
查看完整题目与答案
【单选题】( )方法是从未排序序列中依次取出元素与已经排序序列中的元素进行比较,将其放人已经排序序列的正确位置上。 A.归并排序 B.插入排序 C.快速排序 D.选择排序
A.
A
B.
B
C.
C
D.
D
查看完整题目与答案
【多选题】2013年2月1日,出租车司机刘某被公安局罚款1000元并扣车,刘某当场缴纳了罚款。3月5日,公安局提出只要刘某再交2000元押金就可以将出租车返还,刘某认为不合理而未交押金并向法院起诉。10月1日,法院以证据不足为由撤销了公安局的罚款和扣车决定。依据《国家赔偿法》的规定,对于刘某的损失,应当()。
A.
退还罚款1000元
B.
返还出租车
C.
赔偿2013年2月1日至10月1日车辆被扣期间的直接经济损失
D.
赔偿2013年2月1日至3月5日车辆被扣期间的直接经济损失
查看完整题目与答案
【判断题】在插入排序、希尔排序、选择排序、快速排序、堆排序、归并排序中,平均比较次数最少的是快速,需要内存容量最多的是归并。
A.
正确
B.
错误
查看完整题目与答案
【单选题】在 Word 中,用键盘选择文本,只要按 键,同时进行光标定位的操作就可以
A.
Alt
B.
Ctrl
C.
Ctrl+Alt
D.
Shift
查看完整题目与答案
【简答题】某商场为了吸引顾客,设计了一种促销活动.在一个不透明的箱子里放有4个完全相同的小球,球上分别标有“0元”、“10元”、“30元”、“50元”的字样.规定:顾客在本商场同一日内,消费每满300元,就可以从箱子里先后摸出两个球(每次只摸出一个球,第一次摸出后不放回).商场根据两个小球所标金额之和返还相应价格的购物券,可以重新在本商场消费.某顾客消费刚好满300元,则在本次消费中:(1)该顾客至少可得元...
查看完整题目与答案
【判断题】拆卸动力电池不需要断电就可以操作。
A.
正确
B.
错误
查看完整题目与答案
【单选题】比较直接插入排序、起泡排序、简单选择排序、快速排序、堆排序、2一路归并排序和基数排序的算法性能,并填写下表:
A.
O(n
2
)
B.
O(n)
C.
O(1)
D.
O(nlogn)
E.
O(dn)
查看完整题目与答案
【简答题】设一组初始记录关键字序列为(25,50,15,35,80,85,20,40,36,70),其中含有5个长度为2的有序子表,则用归并排序的方法对该记录关键字序列进行一趟归并后的结果不可能为( )。
查看完整题目与答案
【简答题】对于n个记录的集合进行归并排序,所需要的平均时间是 ,所需要的附加空间是 。
查看完整题目与答案
【判断题】绘制大圆时,把圆规的两条腿拉开就可以,不需要特别处理。
A.
正确
B.
错误
查看完整题目与答案
【单选题】在下列排序算法中,平均情况下空间复杂度为O(n)的是( );最坏情况下空间复杂度为O(n)的是( )。I,希尔排序II,堆排序III,冒泡排序Ⅳ,归并排序V,快速排序Ⅵ,基数排序
A.
I、Ⅳ、VI
B.
II、V
C.
Ⅳ、V
D.
Ⅳ
查看完整题目与答案
【简答题】在归并排序中,若待排序序列中的数据元素个数为20,则共需要进行__________趟归并。
查看完整题目与答案