试卷相关题目
- 1堆排序所需要的附加空间数与待排序的记录个数无关( )。
A.正确
B.错误
开始考试点击查看答案 - 2对n个记录的集合进行快速排序,所需要的附加空间数是O(n)( )。
A.正确
B.错误
开始考试点击查看答案 - 3对有n个记录的集合进行归并排序,所需要的辅助空间数与初始记录的排列状况有关( )。
A.正确
B.错误
开始考试点击查看答案 - 4当待排序的元素很多时,为了交换元素的位置,移动元素要占较多的时间,这是影响时间复杂度的主要原因( )。
A.正确
B.错误
开始考试点击查看答案 - 5不稳定的排序算法是没有实用价值的( )。
A.正确
B.错误
开始考试点击查看答案 - 6对有n个记录的集合进行快速排序,所需时间决定于初始记录的排列情况,在初始记录无序的情况下最好( )。
A.正确
B.错误
开始考试点击查看答案 - 7对不稳定的排序算法,不论采用何种描述方式,总能举出一个说明它不稳定的实例来( )。
A.正确
B.错误
开始考试点击查看答案 - 8选择排序的比较次数不会随待排序记录的关键字分布情况而改变( )。
A.正确
B.错误
开始考试点击查看答案 - 9以下与数据的存储结构无关的术语是( )。
A.循环队列
B.链表
C.哈希表
D.栈
开始考试点击查看答案 - 10算法的时间复杂度取决于( )。
A.问题的规模
B.待处理数据的初态
C.A和B
D.计算机cpu
开始考试点击查看答案