题海让大学四年没有难题
白天模式登陆

题目详情

单选题 利用合并排序,对数的序列[49] [38] [65] [97] [76] [13] [27],进行一次排序,结果为( )

A. [49 38] [97 65] [76 13] [27]

B. [38 49] [65 97] [13 76] [27]

C. [38 97] [49 65] [13 76] [27]

D. [38 76] [65 49] [13 97] [27]

算法设计与分析课程封面

学科：算法设计与分析

时间：2024-01-07 18:37:22

相关题目

题目1
判断题
二分搜索算法只适用于顺序存储结构. ( )
A. 对B. 错
题目2
判断题
回溯法的时间复杂度一定比广度优先搜索低.( )
A. 对B. 错
题目3
单选题
如果只想得到1000个元素组成的序列中第5个最小元素之前的部分排序的序列,用哪种方法最快.( )
A. 起泡排序B. 快速排列C. 归并排序D. 堆排序
题目4
单选题
利用合并排序,其辅助空间复杂性为( )
A. O(n)B. O(n2)C. O(logn)D. O(2n)
题目5
单选题
利用合并排序,对数的序列[49] [38] [65] [97] [76] [13] [27],进行一次排序,结果为( )
A. [49 38] [97 65] [76 13] [27]B. [38 49] [65 97] [13 76] [27]C. [38 97] [49 65] [13 76] [27]D. [38 76] [65 49] [13 97] [27]
题目6
单选题
对n个物品的0-1背包问题用回溯法求解,其解空间树有个多少个叶子结点( )
A. nB. n2C. nlognD. 2n
题目7
单选题
采用分治法解Hanoi塔问题的时间复杂度为( )
A. O(n)B. O(n2)C. O(nlogn)D. O(2n)
题目8
判断题
问题的计算复杂性一般是随着问题规模的增加而增加的.( )
A. 对B. 错
题目9
判断题
任何递归函数都应有边界条件.( )
A. 对B. 错
Copyright © 2022 津ICP备2021001502号