A42003. 假设输入的 n，k 和 d[i] 都是不超过 10000 的正整数，且 k 不超过 n，并假设 rand() 函数产生的是均匀的随机数。4）当输入的 d[i] 是严格单调递减序列时，第 17 行的“swap”平均执行次数是（ ）

A42002 假设输入的 n，k 和 d[i] 都是不超过 10000 的正整数，且 k 不超过 n，并假设 rand() 函数产生的是均匀的随机数。5）若输入的 d[i] 为 i，此程序①平均的时间复杂度和②最坏情况下的时间复杂度分别是（ ） 同考点 · 困难 → A71660 交换游戏 同考点 · 入门 → A67470 关于下述C++代码的快速排序算法，说法错误的是（ ）。int randomPartition(std::vector<int>& arr, int low, int high) { 同考点 → A67188 快速排序在最坏情况下的时间复杂度为 O(n log n)，可以通过随机化选择基准值（pivot）的方法完全避免退化。 同考点 → A61749 将数组{8，23，4，16，77，-5，53，100}中的元素按从大到小的顺序排列，每次可以 同考点 → A42001 假设输入的 n，k 和 d[i] 都是不超过 10000 的正整数，且 k 不超过 n，并假设 rand() 函数产生的是均匀的随机数。6）若输入的 d[i] 都为同一个数，此程序的平均时间复杂度是（ ） 同考点 · 困难 → A35437 老师让小朋友们按照身高从矮到高排成一列。在排队过程中，每个小朋友都会与自己面前的小朋友比较，如果比对方矮就与对方交换位置，直到不需要再移动为止。这种排队方式与计算机中的（ ）算法有着异曲同工之妙。 同考点 · 中等 → A34548 列表 list 保存了 6 个数字，如左图所示，使用冒泡排序从大到小排序，第一轮冒泡排序后，列表从左图变为右图，一共进行了 4 次交换。（ ） 同考点 · 较难 →