【判断题】【消耗次数: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)
随机题目
【单选题】 下列四个包装材料中,请提出非绿色包装材料的是________.
①  可食性包装材料
②  可降解材料
③  重复再用材料
④  一次性塑料杯
【判断题】 市场调查是针对特定营销环境进行资料搜集和分析的活动。
①  正确
②  错误
【判断题】 企业营销的流程包括:经营整体策划、扩大网站的访问、营销策略规划等。
①  正确
②  错误
【判断题】 网络广告是网络营销的最重要的方法。
①  正确
②  错误
【判断题】 使用Outlook Express,不能收发声音文件.
①  正确
②  错误
【判断题】 社区化电子商务模式主要以社区发展为重心,以人为本,提供关系性服务,更好地促进社交活动。
①  正确
②  错误
【判断题】 宣传网站是开展网络营销的第一步和重要前提。
①  正确
②  错误
【判断题】 挑战者获取其竞争者信息的最好途径是访问竞争者网站。
①  正确
②  错误
【判断题】 网上市场调查的步骤包括明确问题和调查目标、制订调查计划、搜集信息、分析信息以及撰写调查报告。
①  正确
②  错误
【判断题】 电子商务的应用形式多样,如消费者网上购物活动、企业的网上采购业务,网上售后服务、网络远程教学、网上娱乐等等。
①  正确
②  错误