【判断题】【消耗次数:1】
对n个元素进行冒泡排序若某趟冒泡中只进行了0次元素间的交换,则表明序列已经排好序。
正确
错误
参考答案:
复制
纠错
相关题目
【判断题】 对n个整数用冒泡法进行排序,某趟冒泡中未进行元素间的交换,说明n个元素已排好序。
①  正确
②  错误
【单选题】 对n个元素进行冒泡排序,通常要进行n-1趟冒泡,在第j趟冒泡中共要进行( )次元素间的比较。
①  A.j
②  B.j-1
③  C.n-j
④  D.n-j-1
【判断题】 对n个元素进行冒泡排序,通常要进行n-1趟冒泡,在第j趟冒泡中共要进行j次元素间的比较。
①  正确
②  错误
【判断题】 对20个元素的序列用冒泡排法进行排序,第5趟冒泡共需要进行15次元素间的比较。
①  正确
②  错误
【单选题】 在对n个元素进行冒泡排序的过程中,第一趟排序至多需要进行( )对相邻元素之间的交换。
①  n
②  n-1
③  O(n的平方)
④  O(n)
【单选题】 在对n个元素进行冒泡排序的过程中,至少需要( )趟完成。
①  1
②  n
③  n-1
④  n/2
【单选题】 若对n个元素进行归并排序,则进行归并的趟数为( )。
①  n
②  n-1
③  n/2
④  log2(n)
【单选题】 在对n个元素进行简单选择排序的过程中,需要进行( )趟选择和交换。
①  n
②  n+1
③  n-1
④  n/2
【单选题】 设已有m个元素有序,在未排好序的序列中挑选第m+1个元素,并且只经过一次元素的交换就使第m+1个元素排序到位,该方法是( )。
①  A.堆排序
②  B.简单选择排序
③  C.快速排序
④  D.归并排序
【单选题】 在对n个元素进行冒泡排序的过程中,最好情况下的时间复杂度为( )。
①  O(1)
②  O(log2(n))
③  O(n的平方)
④  O(n)
随机题目
【判断题】 有限责任公司的注册资本为在公司登记机关登记的全体股东认缴的出资额。
①  正确
②  错误
【判断题】 设立中的公司具有法人资格。
①  正确
②  错误
【判断题】 按现行法规定,股份有限责任公司的最低注册资本是人民币500万。
①  正确
②  错误
【判断题】 对于股东资格的继承问题,凡公司章程中明确了继承事项的内容,按章程约定办理;章程中没有明确规定这一问题的,合法继承人可直接继承,不需获得其他股东的同意。
①  正确
②  错误
【单选题】 下列关于公司行为能力的表述,正确的是()
①  公司先产生权利能力,然后再产生行为能力
②  公司的行为能力与公司的权利能力同时产生、同时终止
③  公司的行为能力与自然人的行为能力完全一样
④  公司可依行为能力的不同而分为限制行为能力和无行为能力的公司
【单选题】 有限责任公司与股份有限公司的分类标准是()
①  股东人数的多少
②  股东责任的不同
③  公司注册资本的多少
④  公司是否发行股份
【单选题】 股份有限公司不能成立时,因设立行为而产生的债务和费用,应当由()
①  全体发起人承担连带责任。
②  全体发起人承担按份责任。
③  全体认股人承担连带责任。
④  全体认股人承担按份责任。
【判断题】 股东可以通过委托投票的方式行使表决权。
①  正确
②  错误
【判断题】 有限责任公司股东的出资证明为出资证明书,通常为纸面形式。
①  正确
②  错误
【判断题】 公司法是主体法和行为法的结合。
①  正确
②  错误