单项选择题
设一组初始记录关键字序列(5,2,6,3,8),利用冒泡排序进行升序排序,则第一趟冒泡排序的结果为以下何者?()
A.2,5,6,3,8
B.2,5,3,6,8
C.2,3,6,5,8
D.2,3,5,6,8
点击查看答案&解析
相关考题
-
单项选择题
以下关于归并和快速排序算法的叙述何者正确?()
A.平均时间复杂度上,快速排序的复杂度较低
B.平均时间复杂度上,归并排序的复杂度较低
C.空间复杂度上,快速排序的复杂度较低 -
多项选择题
关于动态规划和函数值缓存,以下哪些说法是错误的?()
A.动态规划可以减少算法的空间复杂度
B.函数值缓存不能减少算法的时间复杂度
C.动态规划不能减少算法的时间复杂度
D.函数值缓存可以减少算法的空间复杂度 -
多项选择题
以下哪些问题可用动态规划算法解决?()
A.列表排序
B.单词最短编辑距离
C.后缀表达式求值
D.斐波那契数列求值
