免费智能真题库
>
历年试卷
>
软件评测师
>
2020年下半年 软件评测师 上午试卷 综合知识
第45题
章/节：
程序设计语言知识
下面给出的四种排序算法中，在输入序列基本有序时，最有效的算法是（44）,空间复杂度最高的是（45）。
A. 插入排序
B. 归并排序
C. 快速排序
D. 堆排序
本题目为专供试卷题目。
【如需要，请开通】
您暂时无法使用本功能。
【如需要，请开通】
为保障您的权益，请登录
相关试题：程序设计语言的基本成分（数据、运算、控制和传输、过程/函数调用）
更多>
第18题
2016年下半年
57%
若要求对大小为n的数组进行排序的时间复杂度为O(nlog
2
n)，且是稳定的（即如果待排序的序列中两个数据元素具有相同的值..
第21题
2011年下半年
61%
若二维数组arr[1..M, 1..N]的首地址为base，数组元素按列存储且每个元素占用K个存储单元，则元素arr[i,j]在该数组空间的地址为（..
第24题
2018年下半年
31%
下图所示的二叉树进行顺序存储(根结点编号为1,对于编号为i的结点,其左孩子结点为2i,右孩子结点为2i+1)并用一维数组BT来表示,已知..
题号导航
2020年下半年 软件评测师 上午试卷 综合知识
本试卷我的完整做题情况
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
/
第45题 在手机中做本题
