【单选题】【消耗次数:1】
如果是n个数排序,用冒泡排序法需要进行( )轮比较
n
n-1
n+1
n*n
参考答案:
复制
纠错
相关题目
【单选题】 如果是n个数排序,用冒泡排序法,第i轮比较的次数是( )
①  n
②  n-i
③  n+i
④  n*n
【单选题】 对n个元素进行冒泡排序,通常要进行n-1趟冒泡,在第j趟冒泡中共要进行( )次元素间的比较。
①  A.j
②  B.j-1
③  C.n-j
④  D.n-j-1
【判断题】 对n个元素进行冒泡排序,通常要进行n-1趟冒泡,在第j趟冒泡中共要进行j次元素间的比较。
①  正确
②  错误
【单选题】 在对n个元素进行冒泡排序的过程中,至少需要( )趟完成。
①  1
②  n
③  n-1
④  n/2
【判断题】 对n个整数用冒泡法进行排序,某趟冒泡中未进行元素间的交换,说明n个元素已排好序。
①  正确
②  错误
【判断题】 从n个数中选取最大元素需要进行(n+1)次数据元素间的比较
①  正确
②  错误
【单选题】 在对n个元素进行冒泡排序的过程中,第一趟排序至多需要进行( )对相邻元素之间的交换。
①  n
②  n-1
③  O(n的平方)
④  O(n)
【单选题】 设有定义:intn1=0,n2,*p=&n2,*q=&n1;,以下赋值语句中与n2=n1;语句等价的是()
①  *p=*q;
②  p=q;
③  *p=n1
④  p=*q;
【判断题】 设m,n?N,(m,n)=1,则j(mn) = j(m)j(n).
①  正确
②  错误
【单选题】 在对n个元素进行快速排序的过程中,最坏情况下需要进行( )趟。
①  n
②  n-1
③  n/2
④  log2(n)
随机题目
【简答题】 秦皮中具有抗菌作用的香豆素化合物为[填空1]和[填空2]。
【简答题】 黄酮类化合物所显颜色与分子中是否存在[填空1]及[填空2]的数目和位置有关。
【简答题】 锆-枸橼酸反应常用于区别[填空1]和[填空2]羟基黄酮,加入2%氯氧化锆甲醇溶液,均可生成鲜黄色锆配合物,再加入2%枸橼酸甲醇液后,[填空3]颜色渐褪去,而[填空4]仍呈原色。
【简答题】 黄酮类化合物常用提取方法有[填空1]法,[填空2]法。
【简答题】 黄酮类化合物的基本母核是[填空1]。现泛指两个苯环(A与B环),通过[填空2]相互联结,具有[填空3]基本骨架的一系列化合物
【简答题】 青蒿素是过[填空1]倍半萜,系从中药青蒿中分离得到的[填空2]有效成分。
【简答题】 萜类是一类有天然烃类化合物,由两个或两个以上[填空1]分子聚合而成,符 合[填空2]通式。
【简答题】 环烯醚萜类多以苷类形式存在,水解生成的苷元为[填空1]结构,遇氨基酸或者与皮肤接触可以发生颜色变化。
【简答题】 挥发油是存在于[填空1]中一类可随水蒸气蒸馏得到的与水不相混溶的挥发性[填空2]。
【简答题】 萜类的主要分类法是根据分子中包含[填空1]单位数目进行分类。二萜由[填空2]个碳组成。