【单选题】【消耗次数:1】
在对n个元素进行直接插入排序的过程中,共需要进行( )趟。
n
n+1
n-1
2n
参考答案:
复制
纠错
相关题目
【单选题】 在对n个元素进行直接插入排序的过程中,算法的空间复杂度为( )。
①  O(1)
②  O(log2(n))
③  O(n的平方)
④  O(nlog2(n))
【单选题】 对n个元素进行直接插入排序时间复杂度为( )。
①  O(1)
②  O(n)
③  n+1
④  n/2
【单选题】 若对n个元素进行直接插入排序,则进行任一趟排序的过程中,为寻找插入位置而需要的时间复杂度为( )。
①  O(1)
②  O(n)
③  O(n的平方)
④  O(log2(n))
【单选题】 在对n个元素进行冒泡排序的过程中,至少需要( )趟完成。
①  1
②  n
③  n-1
④  n/2
【单选题】 在对n个元素进行快速排序的过程中,最坏情况下需要进行( )趟。
①  n
②  n-1
③  n/2
④  log2(n)
【单选题】 在对n个元素进行快速排序的过程中,最好情况下需要进行( )趟。
①  n
②  n/2
③  log2(n)
④  2n
【单选题】 若对n个元素进行直接插入排序,在进行第i趟排序时,假定元素r[i+1]的插入位置为r[j],则需要移动元素的次数为( )。
①  j-i
②  i-j-1
③  i-j
④  i-j+1
【单选题】 在对n个元素进行简单选择排序的过程中,需要进行( )趟选择和交换。
①  n
②  n+1
③  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
随机题目
【判断题】 2012年我国人均GDP达到了6100美元,表明公共服务需求进入了一个加速时期
①  正确
②  错误
【多选题】 图样缩小比例优先选用()
①  A1:2
②  B1:5
③  C1:10
④  D各比例*10n
【多选题】 焊缝的接头有()
①  A对接
②  B搭接
③  C角接
④  Dt型接
【多选题】 向视图的“三个不能”是指()
①  A不能画出全部
②  B投射的方向不能倾斜
③  C不能只画出部分
④  D不能旋转配置
【多选题】 化工设备装配图技术要求应包括以下几方面内容()
①  A通用技术条件
②  B装配要求
③  C检验要求
④  D其他要求
【多选题】 常用的典型化工设备有()等等
①  A反应罐
②  B塔器
③  C换热器
④  D贮罐
【多选题】 技术要求的标注包括()等
①  A明细栏
②  B尺寸公差
③  C表面结构
④  D几何尺寸
【多选题】 图样画法指画法有关规定。分为()
①  A图样基本画法
②  B图样特殊表示法
③  C简化画法
④  D轴测图
【多选题】 各种“技术产品”的()等,统称为“技术产品文件”
①  A图样
②  B说明书
③  C合同
④  D报告
【多选题】 马克思认为人的需要有()
①  A发展的需要
②  B享受的需要
③  C生存的需要
④  D尊重的需要