【单选题】【消耗次数:1】
在对n个元素进行快速排序的过程中,第一次划分最多需要移动( )次元素,包括开始把支点元素移动到临时变量的一次在内。
n/2
n-1
n
n+1
参考答案:
复制
纠错
➡️如需代学继续教育,联系微信:yizhituziang

相关题目
【单选题】 在对n个元素进行快速排序的过程中,最坏情况下需要进行( )趟。
①  n
②  n-1
③  n/2
④  log2(n)
【单选题】 在对n个元素进行快速排序的过程中,最好情况下需要进行( )趟。
①  n
②  n/2
③  log2(n)
④  2n
【单选题】 在对n个元素进行冒泡排序的过程中,第一趟排序至多需要进行( )对相邻元素之间的交换。
①  n
②  n-1
③  O(n的平方)
④  O(n)
【单选题】 对下列四个序列进行快速排序,各以第一个元素为基准进行第一次划分,则在该次划分过程中需要移动元素次数最多的序列为( )。
①  1, 3, 5, 7, 9
②  9, 7, 5, 3, 1
③  5, 3, 1, 7, 9
④  5, 7, 9, 1, 3
【单选题】 在对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))
随机题目
【单选题】 在同一个工作簿中要引用其他工作表某个单元格的数据(如Sheet8中D8单元格中的数据),下面的表达方式中正确的是( )。
①  =Sheet8!D8
②  =D8(Sheet8)
③  +Sheet8!D8
④  $Sheet8>$D8
【判断题】 在 Excel 中 , 若活动单元格在 F 列 4 行 , 其引用的位置以F4表示。
①  正确
②  错误
【判断题】 在Excel中以分数形式输入1/3(不采用公式)的方法是:键入1/3。
①  正确
②  错误
【单选题】 假设B1为文字100,B2为数字3,则COUNT(B1:B2)等于( )。
①  103
②  100
③  3
④  1
【单选题】 执行插入→工作表菜单命令,每次可以插入( )个工作表。
①  1
②  2
③  3
④  4
【单选题】 Excel中数据删除有两个概念:数据清除和数据删除,数据清除和数据删除针对的对象分别是( )。
①  数据和单元格
②  单元格和数据
③  两者都是单元格
④  两者都是数据
【判断题】 在Excel中,为了区别数字与数字字符串,在输入的数字字符串前应加上‘ 符号以区别”数字”。
①  正确
②  错误
【单选题】 已知C2:C6输入数据8、2、3、5、6,函数AVERAGE(C2:C5)= ( )。
①  24
②  12
③  6
④  4、5
【单选题】 当进行筛选记录操作时,某列数据进行了筛选记录的设置,则该列的下拉按钮颜色改变为( )。
①  绿色
②  红色
③  黄色
④  蓝色
【判断题】 在Excel中,假定存在一个数据清单,内容:门市部、型号、单价、数量、金额等项目,现要求形成统计各门市部中各种型号产品总数的统计表,可以使用分类汇总方法。
①  正确
②  错误