题海让大学四年没有难题
白天模式登陆

题目详情

单选题 有人说分治算法只能采用递归实现,该观点( )

A. 错误

B. 正确

算法设计与分析课程封面

学科：算法设计与分析

时间：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&gt;=a_mid])low=mid; else high=mid; if(x==a[low])return low; else return -1; }
A. 正确B. 错误
Copyright © 2022 津ICP备2021001502号