【单选题】【消耗次数:1】
若对n个元素进行归并排序,则进行归并的趟数为( )。
n
n-1
n/2
log2(n)
参考答案:
复制
纠错
相关题目
【单选题】 对n个元素进行冒泡排序,通常要进行n-1趟冒泡,在第j趟冒泡中共要进行( )次元素间的比较。
①  A.j
②  B.j-1
③  C.n-j
④  D.n-j-1
【判断题】 对n个元素进行冒泡排序,通常要进行n-1趟冒泡,在第j趟冒泡中共要进行j次元素间的比较。
①  正确
②  错误
【判断题】 快速排序和归并排序在最坏情况下的比较次数都是O(nlog2n)。
①  正确
②  错误
【单选题】 在对n个元素进行冒泡排序的过程中,至少需要( )趟完成。
①  1
②  n
③  n-1
④  n/2
【单选题】 在对n个元素进行快速排序的过程中,最坏情况下需要进行( )趟。
①  n
②  n-1
③  n/2
④  log2(n)
【单选题】 在对n个元素进行快速排序的过程中,最好情况下需要进行( )趟。
①  n
②  n/2
③  log2(n)
④  2n
【判断题】 对n个整数用冒泡法进行排序,某趟冒泡中未进行元素间的交换,说明n个元素已排好序。
①  正确
②  错误
【单选题】 若对n个元素进行直接插入排序,则进行任一趟排序的过程中,为寻找插入位置而需要的时间复杂度为( )。
①  O(1)
②  O(n)
③  O(n的平方)
④  O(log2(n))
【单选题】 在对n个元素进行简单选择排序的过程中,需要进行( )趟选择和交换。
①  n
②  n+1
③  n-1
④  n/2
【单选题】 在对n个元素进行直接插入排序的过程中,共需要进行( )趟。
①  n
②  n+1
③  n-1
④  2n
随机题目
【简答题】 CSS中改变元素的外边距用[填空],改变元素的内填充用[填空]。
【简答题】 CSS指的是什么?在网页制作中为什么要使用CSS技术?
【简答题】 将以下CSS代码进行缩写,注意要符合缩写的规范。 margin-left:10px; margin-right:15px; margin-bottom:5px; margin-top:20px;
【单选题】 在HTML文档中,引用外部样式表的正确位置是?*
①  文档的末尾
②  部分
③  文档的顶部
④  部分
【单选题】 下列( )表示p元素中的字体是粗体。
①  p{text-size:bold}
②  p{font-weight:bold}
【简答题】 CSS为超级链接文本建立了4个伪类选择器:a:link为尚未链接的超级链接文本样式,[填空]为已链接过的超级链接文本样式,a:hover为鼠标移到超级链接文本上方的样式,[填空]为在超级链接文本上的选择鼠标的样式。
【简答题】 Color:#ff6600;可缩写为[填空]。
【简答题】 在网页中设置所有h1标签的字体样式为:宋体,20像素,红色;补全下面代码。 h1{ font-family:宋体; color:[填空] [填空]:20px; }
【简答题】 设置一个div元素水平居中应该设置margin:[填空]。
【简答题】 如下代码: h1{ font-family:宋体; color:#F00; line-height:40px; border:1pxsolid#000 } 设置了h1标签的[填空]为40像素,边框线粗为[填空]