【单选题】【消耗次数:1】
在对n个元素进行冒泡排序的过程中,至少需要( )趟完成。
1
n
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
【单选题】 在对n个元素进行快速排序的过程中,最坏情况下需要进行( )趟。
①  n
②  n-1
③  n/2
④  log2(n)
【单选题】 在对n个元素进行快速排序的过程中,最好情况下需要进行( )趟。
①  n
②  n/2
③  log2(n)
④  2n
【单选题】 在对n个元素进行简单选择排序的过程中,需要进行( )趟选择和交换。
①  n
②  n+1
③  n-1
④  n/2
【单选题】 在对n个元素进行直接插入排序的过程中,共需要进行( )趟。
①  n
②  n+1
③  n-1
④  2n
【判断题】 对n个元素进行冒泡排序,通常要进行n-1趟冒泡,在第j趟冒泡中共要进行j次元素间的比较。
①  正确
②  错误
【单选题】 在对n个元素进行冒泡排序的过程中,最好情况下的时间复杂度为( )。
①  O(1)
②  O(log2(n))
③  O(n的平方)
④  O(n)
【判断题】 对n个整数用冒泡法进行排序,某趟冒泡中未进行元素间的交换,说明n个元素已排好序。
①  正确
②  错误
【单选题】 在对n个元素进行堆排序的过程中,空间复杂度为( )。
①  O(1)
②  O(log2(n))
③  O(n的平方)
④  O(nlog2(n))
随机题目
【多选题】 土壤在人类发展和自然坏境中具有的作用是
①  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.菇面带有白霜
【多选题】 下列不属于木腐菌的是()
①  A.双孢蘑菇
②  B.鸡腿菇
③  C.金针菇
④  D.巴西蘑菇
【单选题】 沙粒运动的基本形式:跃移、_______、悬移。
①  A.转移
②  B.位移
③  C.回旋
④  D.流失
【单选题】 土壤侵蚀的发生除自然因素影响外,另一重要因素就是_______。
①  A.人类不合理互动
②  B.地表的运动
③  C.动物的迁徙
④  D.自然环境