【单选题】【消耗次数: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
随机题目
【单选题】 能够保存localStorage对象数据的方法是( )。
①  localStorage.setItem(key,value)
②  localStorage.getItem(key)
③  localStorage.removeItem(key)
④  localStorage.key(index)
【单选题】 在设置线性渐变时至少需要指定( )次颜色停止。
①  2
②  3
③  4
④  1
【单选题】 HTML5 Canvas对象的默认宽度为300px,默认高度是( )
①  200px
②  300px
③  400px
④  500px
【单选题】 下列选项中为行内标记的是( )。
①  p /p
②  div /div
③  span /span
④  pre /pre
【单选题】 使用Canvas绘制圆形的方法是( )。
①  beginPath()
②  arc(x,y,100,开始角度,结束角度,绘制方向)
③  closePath()
④  A. B,C三个方法依次执行
【单选题】 HTML5 中不再支持下面哪个元素( )
①  q
②  ins
③  menu
④  font
【单选题】 一个盒子的宽(width)和高(height)均为300px,左内边距为30px,同时盒子有3px的边框,请问这个盒子的总宽度是多少?( )
①  333px
②  366px
③  336px
④  363px
【单选题】 下列不属于CSS盒模型的属性是( )。
①  margin
②  padding
③  border
④  font
【单选题】 HTML5的正确doctype是( )。
①  !DOCTYPE html
②  !DOCTYPE HTML5
③  !DOCTYPE HTML PUBLIC″-//W3C//DTD HTML 5.O//ENhttp://www.w3.org/TR/htm15/strict.dtd
④  以上都不是
【单选题】 在 HTML5 中,哪个元素用于组合标题元素( )
①  group
②  header
③  headings
④  hgroup