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

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

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

① 1

② n

③ n-1

④ n/2

参考答案：

复制

纠错

相关题目

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

① n

② n-1

③ O(n的平方)

④ O(n)

查看完整题目与答案

【单选题】对n个元素进行冒泡排序，通常要进行n-1趟冒泡，在第j趟冒泡中共要进行（）次元素间的比较。

① A．j

② B．j-1

③ C．n-j

④ D．n-j-1

查看完整题目与答案

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

① n

② n-1

③ n/2

④ log2(n)

查看完整题目与答案

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

① n

② n/2

③ log2(n)

④ 2n

查看完整题目与答案

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

① n

② n+1

③ n-1

④ n/2

查看完整题目与答案

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

① n

② n+1

③ n-1

④ 2n

查看完整题目与答案

【判断题】对n个元素进行冒泡排序，通常要进行n-1趟冒泡，在第j趟冒泡中共要进行j次元素间的比较。

① 正确

② 错误

查看完整题目与答案

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

① O(1)

② O(log2（n）)

③ O(n的平方)

④ O(n)

查看完整题目与答案

【判断题】对n个整数用冒泡法进行排序，某趟冒泡中未进行元素间的交换，说明n个元素已排好序。

① 正确

② 错误

查看完整题目与答案

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

① O(1)

② O(log2(n))

③ O(n的平方)

④ O(nlog2(n))

查看完整题目与答案

随机题目

【单选题】 The small mountain village was ____ by the snow for more than one month.

① cut back

② cut out

③ cut off

④ cut away

查看完整题目与答案

【单选题】 — I heard they went skiing in the mountains last winter. —It_____ true because there was little snow there.

① may not be

② won’ t be

③ couldn’ t be

④ mustn’ t be

查看完整题目与答案

【单选题】 In 1840, both Lucretian Mott and Elizabeth Cady Stanton resented ______ proper seating at the World’sAntislavery convention in London because of their sex.

① refusing

② to be refused

③ being refused

④ having refused

查看完整题目与答案

【单选题】 ____ music is the music that is considered to be serious and of lasting value as opposed to jazz, folk, etc.

① Domestic

② Foreign

③ National

④ Classica

查看完整题目与答案

【单选题】 The school committee hoped that their choice of play would be ______ with the students and their parents.

① recognized

② popular

③ favorable

④ fascinated

查看完整题目与答案

【单选题】 I’ ll be____ the whole factory next week when the director’ s away.

① charge

② in the charge of

③ in charge of

④ take charge of

查看完整题目与答案

【单选题】 ----Will you please go to see the movie Guanyinshan with me ?----No, I wont. I ______ it already.

① saw

② have seen

③ see

④ will see

查看完整题目与答案

【单选题】 Things are back to _____ since we paid off all our debts.

① formal

② normal

③ regular

④ common

查看完整题目与答案

【单选题】 This organization brought Western artists together in the hope of making more of an impact on the art community ____any of them could individually and to promote Western art by women.

① rather than

② rather

③ than

④ other than

查看完整题目与答案

【单选题】 Gone With The Wind is a ____ movie.

① remarkable

② perfect

③ indispensable

④ outstanding

查看完整题目与答案