题海
让大学四年没有难题
首页
搜题
登陆
题目详情
单选题
以下不是分治策略步骤的是( )
A.
解决
B.
分解
C.
合并
D.
阶段划分
查看答案
学科:
算法设计及应用
时间:
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]=temp
A. 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. 执行时间等于n2
B. 执行时间与n2成正比
C. 问题规模与n2成正比
D. 问题规模是n2
题目9
单选题
在算法设计时要对处理的数据选择适当的数据结构,具体应该考虑的问题不包括( )
A. 算法策略决定数据结构
B. 逻辑结构要便于存储实现
C. 数据结构要方便实现
D. 存储方式要考虑数据规模
题目10
单选题
能采用贪心算法求最优解的问题,一般具有的重要性质为( )
A. 预排序与递归调用
B. 重叠子问题与贪心选择性质
C. 最优子结构与重叠子问题
D. 最优子结构与无后向性
下载
题海APP
拍照搜题更快捷
海量题库
无搜索限制
快捷拍照搜题
扫描他!然后带走我~