登陆题目详情
单选题 能采用贪心算法求最优解的问题,一般具有的重要性质为( )
学科：算法设计及应用
时间：2025-05-06 13:21:46
相关题目
相关作业
题目1单选题
以下不是分治策略步骤的是( )A. 解决B. 分解C. 合并D. 阶段划分
题目2单选题
如下程序段n为正整数,最后一行的语句频度在最坏情况下是( ). for(i=n-1;i>=1;i--) for(j=1;j<=i;j++) if(A[j]>A[j+1]) temp=A[j];A[j]=A[j+1];A[j+1]=tempA. O(n2)B. O(n)C. O(nlogn)D. O(n3)
题目3单选题
下列关于算法的说法中,正确的是( )A. 算法就是某个问题的解题过程B. 算法执行后可以产生不同的结果C. 解决某一个具体问题算法不同结果不同D. 算法执行步骤的次数不可以为很大,否则无法实施
题目4单选题
计算算法的时间复杂度是属于一种( )A. 事前统计的方法B. 事后统计的方法C. 事前分析估算的方法D. 事后分析估算的方法
题目5单选题
在使用递归结构进行算法设计时,步骤不包括( )A. 设置入口条件、控制回溯B. 分析问题、找出递归关系C. 控制递归次数、避免溢出D. 设计函数、确定参数
题目6单选题
算法的( )是指算法主要是为了方便人的阅读与交流,其次才是让计算机执行A. 有穷性B. 可维护性C. 健壮性D. 可读性
题目7单选题
递归的关键在于找出递归方程式和( )A. 递归初值B. 递归终止条件C. 递推方程式D. 递归结论
题目8单选题
某算法的时间复杂度为O(n2),表明该算法的( )A. 执行时间等于n2B. 执行时间与n2成正比C. 问题规模与n2成正比D. 问题规模是n2
题目9单选题
在算法设计时要对处理的数据选择适当的数据结构,具体应该考虑的问题不包括( )A. 算法策略决定数据结构B. 逻辑结构要便于存储实现C. 数据结构要方便实现D. 存储方式要考虑数据规模
题目10单选题
能采用贪心算法求最优解的问题,一般具有的重要性质为( )A. 预排序与递归调用B. 重叠子问题与贪心选择性质C. 最优子结构与重叠子问题D. 最优子结构与无后向性
下载 题海APP
拍照搜题更快捷
- 海量题库
- 无搜索限制
- 快捷拍照搜题
