【单选题】【消耗次数: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)
随机题目
【简答题】 课程论文:中国古代戏剧戏曲的创作,在元、明、清三代达到鼎盛。先后出现了关汉卿、马致远、王实甫、汤显祖等一系列优秀作家。请选择上述作家的任意一部经典作品,围绕其中你感兴趣的一个话题,撰写一篇论文,分享你的观点。(不少于3000字)
【简答题】 谈谈《红楼梦》的悲剧意蕴。
【简答题】 简述《红楼梦》的叙事艺术。
【简答题】 选择《西游记》一个主要人物,简述其性格特征,并分析作者刻画这一形象的目的。
【简答题】 谈谈你对《西游记》主题的理解。
【简答题】 简述林冲从“忍”到“反”的性格发展原因。
【简答题】 你认为《三国演义》刻画最成功的人物是谁?为什么?
【简答题】 谈谈《三国演义》的仁政思想。
【简答题】 《西厢记·长亭送别》的语言有何特点?
【简答题】 崔莺莺形象的内涵和价值何在?