登陆题目详情
单选题 以下关于穷举法的描述中正确的是( )
学科：算法设计与分析
时间：2024-12-20 16:37:12
相关题目
相关作业
题目1单选题
列举所有可能的情况,逐个判断哪些符合问题所要求的条件,从而得到问题的解,这是( )的思路A. 解析法B. 顺序查找算法C. 递归法D. 穷举法
题目2单选题
穷举法的适用范围是( )A. 一切问题B. 解的个数极多的问题C. 解的个数有限且可一一列举的问题D. 不适合设计算法的问题
题目3单选题
以下关于穷举法的描述中正确的是( )A. 穷举法是一种适用于解决小规模问题的方法B. 可作为产生其他有效算法的基础C. 可作为其他有效算法的衡量标准D. 以上都正确
题目4单选题
以下关于穷举算法的描述中正确的是( )A. 穷举算法的时间复杂度一般都比较高,在求解问题时不可取B. 穷举算法的时间复杂度与枚举对象的数目有关,减少枚举对象的数目是提高穷举算法效率的重要手段C. 穷举算法只能用循环实现D. 穷举算法不能用递归实现
题目5单选题
有100块砖,100个人搬,一个男人搬4块,一个女人搬3块,两个小孩抬一块,要求一次全搬完,问需要男、女、小孩各多少人.该搬砖问题适合采用( )求解A. 穷举法B. 解析法C. 递归法D. 排序法
题目6单选题
如果一个4位数恰好等于它的各位数字的四次方之和,则这个数被称为"玫瑰花数".例如1634就是一个玫瑰花数,即<img src="https://tihai-oss-cloud.itihey.com/img/63cc681e027cb40b699aca506a3a709c.png">.如果要求出所有的玫瑰花数,下列算法中合适的是( )A. 查找法B. 解析法C. 穷举法D. 排序法
题目7单选题
一张单据上有一个5位数的号码67??8,其中百位和十位上的数字看不清楚了,但知道该数能够被78整除,也能被67整除,设计一个算法求出该号码.下列算法中合适的是( )A. 穷举法B. 解析法C. 排序法D. 查找法
题目8单选题
以下适合采用穷举法求解的是( )A. 求两个实数之间所有实数的个数B. 对一个边数少于10的带权有向图求出其中一个顶点到另外一个顶点的所有路径C. 列出所有的汉字D. 给定一个三角形的边长求其面积
题目9单选题
在采用穷举法求解以下问题时属于组合列举的是( )A. n皇后问题B. 查找某个班最高分的学生的姓名C. 在n个学生分数中选择总分数为k的m个分数D. 在一个递增有序的数组中查找一个元素
题目10单选题
在采用穷举法求解以下问题时属于排列列举的是( )A. n皇后问题B. 查找某个班最高分的学生的姓名C. 在n个学生分数中选择总分数为k的m个分数D. 在一个递增有序的数组中查找一个元素
下载 题海APP
拍照搜题更快捷
- 海量题库
- 无搜索限制
- 快捷拍照搜题
