A.枚举法适用于问题的小规模实例B.减少枚举变量可以减少枚举算法的时间复杂度C.在某些问题实例中枚举是唯一的解决方法D.蛮力是枚举算法的一种
单项选择题分块查找256个元素的数组,分成()块最好。
A.8B.16C.32D.64
单项选择题下面不是以空间换时间的方法有()
A.预处理B.预构造C.动态规划D.数据压缩
单项选择题下面关于时间复杂度的描述错误的是()
A.时间复杂度是最复杂部分的运行时间B.时间复杂度是关键操作的运行时间C.时间复杂度是在最坏情况下运行时间D.时间复杂度是在平均情况下的运行时间
单项选择题最大独立集问题,如果在10亿次每秒的计算机上运行,当n=50时,需要计算的时间估计是()
A.1小时B.24小时C.1年D.100年
单项选择题待排序文件基本有序时,下面哪种排序方法,效率最差()
A.堆排序B.快速排序C.冒泡排序D.归并排序