【判断题】【消耗次数:1】
对n个整数用冒泡法进行排序,某趟冒泡中未进行元素间的交换,说明n个元素已排好序。
正确
错误
参考答案:
复制
纠错
相关题目
【判断题】 对n个元素进行冒泡排序若某趟冒泡中只进行了0次元素间的交换,则表明序列已经排好序。
①  正确
②  错误
【单选题】 对n个元素进行冒泡排序,通常要进行n-1趟冒泡,在第j趟冒泡中共要进行( )次元素间的比较。
①  A.j
②  B.j-1
③  C.n-j
④  D.n-j-1
【判断题】 对n个元素进行冒泡排序,通常要进行n-1趟冒泡,在第j趟冒泡中共要进行j次元素间的比较。
①  正确
②  错误
【单选题】 在对n个元素进行冒泡排序的过程中,第一趟排序至多需要进行( )对相邻元素之间的交换。
①  n
②  n-1
③  O(n的平方)
④  O(n)
【单选题】 在对n个元素进行冒泡排序的过程中,至少需要( )趟完成。
①  1
②  n
③  n-1
④  n/2
【判断题】 对20个元素的序列用冒泡排法进行排序,第5趟冒泡共需要进行15次元素间的比较。
①  正确
②  错误
【单选题】 在对n个元素进行简单选择排序的过程中,需要进行( )趟选择和交换。
①  n
②  n+1
③  n-1
④  n/2
【单选题】 在对n个元素进行冒泡排序的过程中,最好情况下的时间复杂度为( )。
①  O(1)
②  O(log2(n))
③  O(n的平方)
④  O(n)
【单选题】 如果是n个数排序,用冒泡排序法需要进行( )轮比较
①  n
②  n-1
③  n+1
④  n*n
【单选题】 若对n个元素进行归并排序,则进行归并的趟数为( )。
①  n
②  n-1
③  n/2
④  log2(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 传承