#256. GESP2023122五级判断题

GESP2023122五级判断题

  1. 归并排序的时间复杂度是 (O(N log N)) 。() {{ select(1) }}
  • 正确
  • 错误
  1. 小杨在生日聚会时拿一块H*W的巧克力招待来的K个小朋友,保证每位小朋友至少能获得一块相同大小的巧克力。那么小杨想分出来最大边长的巧克力可以使用二分法。() {{ select(2) }}
  • 正确
  • 错误
  1. 以下C++代码能以递归方式实现斐波那契数列,该数列第1、2项为1,以后各项均是前两项之和。() {{ select(3) }}
  • 正确
  • 错误

  1. 贪心算法可以达到局部最优,但可能不是全局最优解。() {{ select(4) }}
  • 正确
  • 错误
  1. 小杨设计了一个拆数程序,它能够将任意的非质数自然数N转换成若干个质数的乘积,这个程序是可以设计出来的。() {{ select(5) }}
  • 正确
  • 错误
  1. 插入排序有时比快速排序时间复杂度更低。() {{ select(6) }}
  • 正确
  • 错误
  1. 下面的C++代码能实现十进制正整数N转换为八进制并输出。() {{ select(7) }}
  • 正确
  • 错误

  1. 对数组int arr[] = {2, 6, 3, 5, 4, 8, 1, 0, 9, 10} 执行sort(arr, arr+10),则执行后arr中的数据调整为{0, 1, 2, 3, 4, 5, 6, 8, 9, 10} 。() {{ select(8) }}
  • 正确
  • 错误
  1. 小杨想写一个程序来算出正整数N有多少个因数,经过思考他写出了一个重复没有超过N/2次的循环就能够算出来了。() {{ select(9) }}
  • 正确
  • 错误
  1. 同样的整数序列分别保存在单链表和双向链表中,这两种链表上的简单冒泡排序的复杂度相同。() {{ select(10) }}
  • 正确
  • 错误