第五章单元测试
- 评价算法常常会用到时间复杂度和空间复杂度,空间复杂度是指( )
- 程序设计中把直接或间接调用自己的函数称为递归函数。递归算法通过递归函数,把问题分解为同类的子问题直至边界,最终实现问题的解决。( )
- 枚举算法(也称穷举算法)是最直接最简单,同时也是最耗时的算法,常常被称为“暴力枚举”。( )
- 递归函数中如果没有定义终点边界,必将陷入死循环。( )
- 排序算法是稳定的意思是关键码相同的记录排序前后相对位置不发生改变,下列哪种排序算法是不稳定的?( )
A:程序运行时理论上所占的内存空间 B:程序运行时理论上所占的数组空间 C:程序运行时理论上所占的硬盘空间 D:程序源文件理论上所占的硬盘空间
答案:程序运行时理论上所占的内存空间
A:对 B:错
答案:对
A:错 B:对
答案:对
A:对 B:错
答案:对
A:基数排序 B:选择排序 C:快速排序 D:堆排序
答案:选择排序###快速排序###堆排序