在对n个元素进行快速排序的过程中，第一次划分最多需要移动（）次元素，包括开始把支点元素移动到临时变量的一次在内。

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

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

① n/2

② n-1

③ n

④ n+1

参考答案：

复制

纠错

相关题目

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

① n

② n-1

③ n/2

④ log2(n)

查看完整题目与答案

【单选题】对下列四个序列进行快速排序，各以第一个元素为基准进行第一次划分，则在该次划分过程中需要移动元素次数最多的序列为（）。

① 1, 3, 5, 7, 9

② 9, 7, 5, 3, 1

③ 5, 3, 1, 7, 9

④ 5, 7, 9, 1, 3

查看完整题目与答案

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

① n

② n/2

③ log2(n)

④ 2n

查看完整题目与答案

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

① n

② n-1

③ O(n的平方)

④ O(n)

查看完整题目与答案

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

① 1

② n

③ n-1

④ n/2

查看完整题目与答案

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

① A．j

② B．j-1

③ C．n-j

④ D．n-j-1

查看完整题目与答案

【单选题】在一个长度为n的顺序表中，若要删除第i（1≤i≤n）个元素，则需向前移动（）个元素。

① n-i+1

② n-i-1

③ n-i

④ i

查看完整题目与答案

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

① n

② n+1

③ n-1

④ n/2

查看完整题目与答案

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

① n

② n+1

③ n-1

④ 2n

查看完整题目与答案

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

① O(1)

② O(log2(n))

③ O(n的平方)

④ O(nlog2(n))

查看完整题目与答案

随机题目

【单选题】 <img title=21.jpg alt=21.jpg src=https://huaweicloudobs.ahjxjy.cn/092CBC27AE1E04095503E593CA1F43B2.jpg/>

① <img title=21-1.jpg alt=21-1.jpg src=https://huaweicloudobs.ahjxjy.cn/F968AE63590F594BEEB4CA630B4F3A9F.jpg/>

② <img title=21-2.jpg alt=21-2.jpg src=https://huaweicloudobs.ahjxjy.cn/1573A840AD5F19C26EDBFE1AE1BD1A3A.jpg/>

③ <img title=21-3.jpg alt=21-3.jpg src=https://huaweicloudobs.ahjxjy.cn/26757A76F6C11220AC528F78A71C669B.jpg/>

④ <img title=21-4.jpg alt=21-4.jpg src=https://huaweicloudobs.ahjxjy.cn/C4433314D40CF644CE3301C5BABD8084.jpg/>

查看完整题目与答案

【单选题】 <img title=20.jpg alt=20.jpg src=https://huaweicloudobs.ahjxjy.cn/ED60E736F6D27EDDEA6AEF4ED4EF714A.jpg/>

① <img title=20-1.jpg alt=20-1.jpg src=https://huaweicloudobs.ahjxjy.cn/09BE58D7E562CBE777551B8E10FE804F.jpg/>

② <img title=20-2.jpg alt=20-2.jpg src=https://huaweicloudobs.ahjxjy.cn/7964C206DA12B3DC6D152FF34B8EB023.jpg/>

③ <img title=20-3.jpg alt=20-3.jpg src=https://huaweicloudobs.ahjxjy.cn/327433D51301C5B4D703A98EF1F0A25D.jpg/>

④ <img title=20-4.jpg alt=20-4.jpg src=https://huaweicloudobs.ahjxjy.cn/79684DB8E20F98D061C53109A32250F6.jpg/>

查看完整题目与答案

【单选题】 <img title=29.jpg alt=29.jpg src=https://huaweicloudobs.ahjxjy.cn/61ADA1DD5ADBB7D6152F4C937E929BB2.jpg/>

① <img title=29-1.jpg alt=29-1.jpg src=https://huaweicloudobs.ahjxjy.cn/B17F352ED17A401CEA9C011B4190C5C1.jpg/>

② <img title=29-2.jpg alt=29-2.jpg src=https://huaweicloudobs.ahjxjy.cn/1E8F42415B40AAEBFB2E8D4D5C29F6B4.jpg/>

③ <img title=29-3.jpg alt=29-3.jpg src=https://huaweicloudobs.ahjxjy.cn/6D74EAF95F4A661FF24E7D01935CD7C2.jpg/>

④ <img title=29-4.jpg alt=29-4.jpg src=https://huaweicloudobs.ahjxjy.cn/639FBE42B476DE5CD5C017498C7F8D4D.jpg/>

查看完整题目与答案

【单选题】 <img title=23.jpg alt=23.jpg src=https://huaweicloudobs.ahjxjy.cn/AB6027BC615D9FEFD3980E7B712D9E80.jpg/>

① <img title=23-1.jpg alt=23-1.jpg src=https://huaweicloudobs.ahjxjy.cn/1945E5E05104E8E70B9C6EBD17DAA4B6.jpg/>

② <img title=23-2.jpg alt=23-2.jpg src=https://huaweicloudobs.ahjxjy.cn/6D2DEB0905581F7CFBAF0B6B7106563A.jpg/>

③ <img title=23-3.jpg alt=23-3.jpg src=https://huaweicloudobs.ahjxjy.cn/90444B6C11672538DE5CA36C62499DAB.jpg/>

④ <img title=23-4.jpg alt=23-4.jpg src=https://huaweicloudobs.ahjxjy.cn/95C7181294244F2197C53B660969ABF9.jpg/>

查看完整题目与答案

【单选题】 <img title=28.jpg alt=28.jpg src=https://huaweicloudobs.ahjxjy.cn/CC55298C0B830FA2CEAD31401C121138.jpg/>

① <img title=28-1.jpg alt=28-1.jpg src=https://huaweicloudobs.ahjxjy.cn/E76A9C0592A3E223CBDFADB7AFA95189.jpg/>

② <img title=28-2.jpg alt=28-2.jpg src=https://huaweicloudobs.ahjxjy.cn/FC080B932DD3887C35E95FA849AEAC1F.jpg/>

③ <img title=28-3.jpg alt=28-3.jpg src=https://huaweicloudobs.ahjxjy.cn/19D47064EB16393193844E70F62FCFD1.jpg/>

④ <img title=28-4.jpg alt=28-4.jpg src=https://huaweicloudobs.ahjxjy.cn/F4947CDAD74187EAC605ECCE6F632C28.jpg/>

查看完整题目与答案

【单选题】 <img title=8.jpg alt=8.jpg src=https://huaweicloudobs.ahjxjy.cn/3BF8C9809E3C70166021324C0A0CBA3B.jpg/>

① <img title=8-1.jpg alt=8-1.jpg src=https://huaweicloudobs.ahjxjy.cn/B52940430041607146BA2F97A4FDB371.jpg/>

② <img title=8-2.jpg alt=8-2.jpg src=https://huaweicloudobs.ahjxjy.cn/9288DF0AB932AC638A12097F53D9901A.jpg/>

③ <img title=8-3.jpg alt=8-3.jpg src=https://huaweicloudobs.ahjxjy.cn/7880AD339C576A327235572018CD9EFA.jpg/>

④ <img title=8-4.jpg alt=8-4.jpg src=https://huaweicloudobs.ahjxjy.cn/30F0AA0ED4FFFCCDB0206E88441A7286.jpg/>

查看完整题目与答案

【单选题】 <img title=6.jpg alt=6.jpg src=https://huaweicloudobs.ahjxjy.cn/D02EF9B47CF5719DF13EF5DDE8E108CB.jpg/>

① <img title=6-1.jpg alt=6-1.jpg src=https://huaweicloudobs.ahjxjy.cn/24051017B851BCAAA2BDFD2353F54EB3.jpg/>

② <img title=6-2.jpg alt=6-2.jpg src=https://huaweicloudobs.ahjxjy.cn/8B99F6F616E0315CB2D45328B26E6779.jpg/>

③ <img title=6-3.jpg alt=6-3.jpg src=https://huaweicloudobs.ahjxjy.cn/4B31615CCCB26E9ED663B834E4306997.jpg/>

④ <img title=6-4.jpg alt=6-4.jpg src=https://huaweicloudobs.ahjxjy.cn/4C0997B8FD2F085CA51BE37708DDA727.jpg/>

查看完整题目与答案

【单选题】 <img title=27.jpg alt=27.jpg src=https://huaweicloudobs.ahjxjy.cn/DA6ABA1445A908C156D82FBD71E5FA9D.jpg/>

① <img title=27-1.jpg alt=27-1.jpg src=https://huaweicloudobs.ahjxjy.cn/EA7F974EFD756CF1EFB833BFDC5A3140.jpg/>

② <img title=27-2.jpg alt=27-2.jpg src=https://huaweicloudobs.ahjxjy.cn/5F120843E6E6E9BB24B9AC0114223CF6.jpg/>

③ <img title=27-3.jpg alt=27-3.jpg src=https://huaweicloudobs.ahjxjy.cn/AB98E8F1D31A217880BB81A4A631C4B8.jpg/>

④ <img title=27-4.jpg alt=27-4.jpg src=https://huaweicloudobs.ahjxjy.cn/0FF72575DF12E78B69E5DE6E073D7C02.jpg/>

查看完整题目与答案

【单选题】 <img title=19.jpg alt=19.jpg src=https://huaweicloudobs.ahjxjy.cn/050C951D5F0DC49BB48378BD912A7087.jpg/>

① <img title=19-1.jpg alt=19-1.jpg src=https://huaweicloudobs.ahjxjy.cn/C857CC0D8380E76E0CCA0FD6D62FAB05.jpg/>

② <img title=19-2.jpg alt=19-2.jpg src=https://huaweicloudobs.ahjxjy.cn/06CE5B68F1EA4674BFD9625D412D6F5B.jpg/>

③ <img title=19-3.jpg alt=19-3.jpg src=https://huaweicloudobs.ahjxjy.cn/5A8442C3059E35CA7CD77178CD8F2387.jpg/>

④ <img title=19-4.jpg alt=19-4.jpg src=https://huaweicloudobs.ahjxjy.cn/E0B1A44E70CFACEDCAA30340BCEDE7F1.jpg/>

查看完整题目与答案

【单选题】 <img title=17.jpg alt=17.jpg src=https://huaweicloudobs.ahjxjy.cn/19930D592CE3D287A45DD6EEAB62986C.jpg/>

① <img title=17-1.jpg alt=17-1.jpg src=https://huaweicloudobs.ahjxjy.cn/77329C8C18060A47E65F6A5DC7630909.jpg/>

② <img title=17-2.jpg alt=17-2.jpg src=https://huaweicloudobs.ahjxjy.cn/9BB1CE7AF0F11B3C59DB368BFF9023E6.jpg/>

③ <img title=17-3.jpg alt=17-3.jpg src=https://huaweicloudobs.ahjxjy.cn/F190641925C24B501E6BF9AD6E23DC50.jpg/>

④ <img title=17-4.jpg alt=17-4.jpg src=https://huaweicloudobs.ahjxjy.cn/2DF531066BEA196C02330D5F54BAA26C.jpg/>

查看完整题目与答案