首页 › 答案 › 题库 › 知到智慧树 › 未分类

如果对n个元素进行直接选择排序，则进行任一趟排序的进程中，为寻找最小值元素所需要的时间复杂度为（）

如果对n个元素进行直接选择排序，则进行任一趟排序的进程中，为寻找最小值元素所需要的时间复杂度为（）
A.O（logn）
B.O（n2）
C.O（n）
D.O（1）
正确答案：O（n）
标签：元素 复杂度 进程
上一条：假定有k个关键字互为同义词，若用线性探测法把这k个关键字存入哈希表中，至少要进行（）次探测。
下一条：（15，9，7，8，20，-1，4）进行排序，第一趟排序后的序列变为（-1，9，7，8，20，15，4），则采用的排序方法是（）。