首页试卷库试题库

当前位置： X题卡 > 试卷库 > 中级软件设计师 > 算法设计和分析

算法设计和分析

推荐等级：

发布时间： 1970-01-01

试卷分类：中级软件设计师
卷面总分：100分
答题时间：120分钟
试卷类型：模拟试题
练习次数：6次
试卷题量：7题

扫码用手机做题

试卷预览

1最佳选择题 3分

在有n个无序无重复元素值的数组中查找第i小的数的算法描述如下任意取一个元素r用划分操作确定其在数组中

A. 分治
B. 动态规划
C. 贪心
D. 回溯

查看答案

正确答案： -

本题解析：暂无解析

2最佳选择题 3分

对n个元素值分别为-10或1的整型数组A进行升序排序的算法描述如下统计A中-10和1的个数设分别为n

A. Θ（n）和Θ（1）
B. Θ（n）和Θ（n）
C. Θ（n²）和Θ（1）
D. Θ（n²）和Θ（n）

查看答案

正确答案： -

本题解析：暂无解析

3最佳选择题 3分

设算法A的时间复杂度可用递归式表示算法B的时间复杂度可用递归表示若要使得算法B渐进地快于算法A则a的

A. 48
B. 49
C. 13
D. 14

查看答案

正确答案： -

本题解析：暂无解析

4最佳选择题 3分

要在8×8的棋盘上摆放8个皇后要求皇后之间不能发生冲突即任何两个皇后不能在同一行同一列和相同的对角线

A. 分治法
B. 动态规划法
C. 贪心法
D. 回溯法

查看答案

正确答案： -

本题解析：暂无解析

5最佳选择题 3分

分治算法设计技术

A. 一般由三个步骤组成：问题划分、递归求解、合并解
B. 一定是用递归技术来实现
C. 将问题划分为k个规模相等的子问题
D. 划分代价很小而合并代价很大

查看答案

正确答案： -

本题解析：暂无解析

其他考生还关注了

更多

2017年真题
试卷分类：中级软件设计师

练习次数：21次
案例分析
试卷分类：中级软件设计师

练习次数：3次
问答
试卷分类：中级软件设计师

练习次数：6次
问答
试卷分类：中级软件设计师

练习次数：3次
问答
试卷分类：中级软件设计师

练习次数：5次
问答
试卷分类：中级软件设计师

练习次数：5次
任意集
试卷分类：中级软件设计师

练习次数：7次
问答
试卷分类：中级软件设计师

练习次数：3次

相关题库

更多

初级网络管理员初级信息处理技术员中级数据库系统工程师中级多媒体应用设计师高级系统分析师高级网络规划设计师高级系统架构师中级信息系统监理师初级通信工程师中级通信工程师通信新技术、新业务知识无线通信专业技术移动通信专业技术有线传输专业技术电话交换专业技术电信网络专业技术