在对n个元素进行快速排序的过程中，最好情况下需要进行（）趟。

答案查看网，轻松搜题/搜资源

【单选题】【消耗次数：1】

① n

② n/2

③ log2(n)

④ 2n

参考答案：

复制

纠错

相关题目

【单选题】在对n个元素进行快速排序的过程中，最坏情况下需要进行（）趟。

① n

② n-1

③ n/2

④ log2(n)

查看完整题目与答案

【单选题】在对n个元素进行冒泡排序的过程中，至少需要（）趟完成。

① 1

② n

③ n-1

④ n/2

查看完整题目与答案

【单选题】在对n个元素进行快速排序的过程中，平均情况下的空间复杂度为（）。

① O(1)

② O(log2(n))

③ O(n的平方)

④ O(nlog2(n))

查看完整题目与答案

【单选题】在对n个元素进行快速排序的过程中，平均情况下的时间复杂度为（）。

① O(1)

② O(log2(n))

③ O(n的平方)

④ O(nlog2(n))

查看完整题目与答案

【单选题】在对n个元素进行快速排序的过程中，最坏情况下的时间复杂度为（）。

① O(1)

② O(log2(n))

③ O(n的平方)

④ O(nlog2(n))

查看完整题目与答案

【单选题】在对n个元素进行冒泡排序的过程中，最好情况下的时间复杂度为（）。

① O(1)

② O(log2（n）)

③ O(n的平方)

④ O(n)

查看完整题目与答案

【单选题】在对n个元素进行简单选择排序的过程中，需要进行（）趟选择和交换。

① n

② n+1

③ n-1

④ n/2

查看完整题目与答案

【单选题】在对n个元素进行直接插入排序的过程中，共需要进行（）趟。

① n

② n+1

③ n-1

④ 2n

查看完整题目与答案

【单选题】在对n个元素进行冒泡排序的过程中，第一趟排序至多需要进行（）对相邻元素之间的交换。

① n

② n-1

③ O(n的平方)

④ O(n)

查看完整题目与答案

【单选题】在对n个元素进行堆排序的过程中，时间复杂度为（）。

① O(1)

② O(log2(n))

③ O(n的平方)

④ O(nlog2(n))

查看完整题目与答案

随机题目

【单选题】下列各组辅音，区别特征为清浊对立的一组是哪个？

① [x]-[h]

② [t]-[d]

③ [c]-[ch]

④ [z]-[ts]

查看完整题目与答案

【单选题】一个词的词汇意义的主要承担部分是？

① 词根

② 词尾

③ 后缀

④ 前缀

查看完整题目与答案

【判断题】从产生声音的角度来看引起音质的不同主要是发音体、发音方法、发音部位三个方面。

① 正确

② 错误

查看完整题目与答案

【判断题】 “煮饭”的具体语义关系分别是动作与目的的关系。

① 正确

② 错误

查看完整题目与答案

【判断题】布洛卡区在大脑的右半球前部。

① 正确

② 错误

查看完整题目与答案

【单选题】汉语拼音方案是以哪个字母为基础制订的？

① 英语

② 法语

③ 拉丁

④ 希腊

查看完整题目与答案

【单选题】下列说法，只有哪个正确？

① 振幅越大，声音就越弱。

② 振幅越大，声音就越长。

③ 频率越高，声音就越低。

④ 频率越高，声音就越高。

查看完整题目与答案

【单选题】中古英语的wifeman（妇女）由wife（女人）和man（人）构成，是个复合词。后来这个词中的wife由于发音上的原因演变为wo，现代英语中的woman（妇女）成为一个词了，这是哪一现象？

① 句法的变化引起了词的结构的变化

② 语音的变化引起了句法的变化

③ 词法的变化引起了词的结构的变化

④ 语音的变化引起了词的结构的变化

查看完整题目与答案

【单选题】下列选项属于分析性语法手段的是？

① 零形式

② 语序

③ 外部附加

④ 内部屈折

查看完整题目与答案

【单选题】对发音器官功能的描述，哪个是正确的？

① 声带在发音中的作用是次要的。

② 舌头的活动，起了调节共鸣器形状的作用。

③ 口腔中最为灵活的部位是上腭。

④ 声带、舌头等是被动发音器官。

查看完整题目与答案