免费智能真题库
>
历年试卷
>
软件设计师
>
2022年上半年 软件设计师 上午试卷 综合知识
第63题
知识点：
算法设计
章/节：
计算机软件知识
快速排序算法在排序过程中，以待排序数组的第一个元素作为基准元素，将待排序数组划分为前后两个子数组，前面的子数组中的元素均小于或等于基准元素，后面的子数组中的元素均大于基准元素，划分过程的时间复杂度为(n);继续分别对两个子数组采用快速排序算法进行排序。根据上述摧述，央速排序算法采用了(62)
算法设计
策略。快返排序算法在最好和最坏情况下的时间复杂度分别为(63
A. 0(n)和 O(nlgn)
B. 0(n)和 O(n’)
C. O(nlgn)和 O(nlgn)
D. 0(nlgn)和 O(n°)
本题目为专供试卷题目。
【如需要，请开通】
您暂时无法使用本功能。
【如需要，请开通】
为保障您的权益，请登录
相关试题：
计算机软件知识
更多>
第19题
2021年下半年
49%
下图是一个软件项目的活动图，其中顶点表示项目里程碑，连接顶点的边表示活动，上的权重表示完成该活动所需要的时间(天)，则活动..
第16题
2017年下半年
21%
某医院预约系统的部分需求为：患者可以查看医院发布的专家特长介绍及其就诊时间：系统记录患者信息，患者预约特定时间就诊。用DF..
第20题
2019年下半年
57%
将编译器的工作过程划分为词法分析、语法分析、语义分析、中间代码生成、代码优化和目标代码生成时，语法分析阶段的输入是（20）..
知识点讲解
·
算法设计
算法设计
通常求解一个问题可能会有多种算法可供选择，选择的主要标准首先是算法的正确性和可靠性、简单性和易理解性；其次是算法所需要的存储空间更少和执行速度更快等。
算法设计是一件非常困难的工作，通常设计一个"好"的算法应考虑达到正确性、可读性、健壮性、效率与低存储量需求等目标。
经常采用的算法设计技术主要有迭代法、穷举搜索法、递推法、贪心法、回溯法、分治法和动态规划法等。
题号导航
2022年上半年 软件设计师 上午试卷 综合知识
本试卷我的完整做题情况
1
/
2
/
3
/
4
/
5
/
6
/
7
/
8
/
9
/
10
/
11
/
12
/
13
/
14
/
15
/
16
/
17
/
18
/
19
/
20
/
21
/
22
/
23
/
24
/
25
/
26
/
27
/
28
/
29
/
30
/
31
/
32
/
33
/
34
/
35
/
36
/
37
/
38
/
39
/
40
/
41
/
42
/
43
/
44
/
45
/
46
/
47
/
48
/
49
/
50
/
51
/
52
/
53
/
54
/
55
/
56
/
57
/
58
/
59
/
60
/
61
/
62
/
63
/
64
/
65
/
66
/
67
/
68
/
69
/
70
/
71
/
72
/
73
/
74
/
75
/
第63题 在手机中做本题
