登陆题目详情
单选题 以下不可以采用分治法求解的问题是( )
学科：算法设计与分析
时间：2024-04-09 11:49:23
相关题目
相关作业
题目1单选题
二分查找算法采用的是( )A. 分治策略B. 贪心法C. 穷举法D. 回溯法
题目2单选题
以下适合采用分治法求解的问题是( )A. 求皇后问题B. 求两个整数相加的和C. 求一个点集中两个最近的点D. 求一个一元二次方程的根
题目3单选题
自顶向下的二路归并排序算法是基于( ) 的一种排序算法A. 分治策略B. 动态规划法C. 贪心法D. 回溯法
题目4单选题
有人说分治算法只能采用递归实现,该观点( )A. 错误B. 正确
题目5单选题
使用二分查找算法在n个有序表中查找一个特定元素,在最好情况和最坏情况下的时间复杂度分别为( A )A. <img src="https://tihai-oss-cloud.itihey.com/img/22bbacaa9c50a878ec145dce228e26f8.png">B. <img src="https://tihai-oss-cloud.itihey.com/img/f5248e97c5acb17d2315c5e78711bd81.png">C. <img src="https://tihai-oss-cloud.itihey.com/img/f2218c3879e00947a75abc6c5ec33f7d.png">D. <img src="https://tihai-oss-cloud.itihey.com/img/e9f3f6b0a3a3484d7cfe19db2e64303c.png">
题目6单选题
以下不适合采用分治法求解的问题是( )A. 求图的单源最短路径B. 快速排序C. 求集合中第k大的元素D. 归并排序
题目7单选题
设以下4个初始序列采用快速排序算法实现递增排序,其中( )所做的元素比较 数最少A. (3,1,5,2,4)B. (5,5,5,5,5)C. (1,2,3,4,5)D. (5,4,3,2,1)
题目8单选题
以下不可以采用分治法求解的问题是( )A. 求一个序列中的最大连续子序列和B. 求一条迷宫路径C. 求一个序列中的最小元素D. 求二叉树的高度
题目9单选题
分治法中分治的目的是( )A. 对问题进行枚举B. 对问题进行分类C. 减小问题规模D. 对问题进行总结
题目10单选题
以下二分查找算法是( )的. int binarySearch(int a[],int x){ //a 中的元素递增有序 int n=a.length; int low=0,high=n-1; while(low+1!=high) int mid=(low+high)/2; if(x>=a_mid])low=mid; else high=mid; if(x==a[low])return low; else return -1; }A. 正确B. 错误
下载 题海APP
拍照搜题更快捷
- 海量题库
- 无搜索限制
- 快捷拍照搜题
