【判断题】【消耗次数:1】
对n个元素进行冒泡排序,通常要进行n-1趟冒泡,在第j趟冒泡中共要进行j次元素间的比较。
正确
错误
参考答案:
复制
纠错
相关题目
【单选题】 对n个元素进行冒泡排序,通常要进行n-1趟冒泡,在第j趟冒泡中共要进行( )次元素间的比较。
①  A.j
②  B.j-1
③  C.n-j
④  D.n-j-1
【判断题】 对20个元素的序列用冒泡排法进行排序,第5趟冒泡共需要进行15次元素间的比较。
①  正确
②  错误
【判断题】 对n个整数用冒泡法进行排序,某趟冒泡中未进行元素间的交换,说明n个元素已排好序。
①  正确
②  错误
【判断题】 对n个元素进行冒泡排序若某趟冒泡中只进行了0次元素间的交换,则表明序列已经排好序。
①  正确
②  错误
【单选题】 在对n个元素进行冒泡排序的过程中,至少需要( )趟完成。
①  1
②  n
③  n-1
④  n/2
【单选题】 在对n个元素进行冒泡排序的过程中,第一趟排序至多需要进行( )对相邻元素之间的交换。
①  n
②  n-1
③  O(n的平方)
④  O(n)
【单选题】 若对n个元素进行直接插入排序,在进行第i趟排序时,假定元素r[i+1]的插入位置为r[j],则需要移动元素的次数为( )。
①  j-i
②  i-j-1
③  i-j
④  i-j+1
【单选题】 若对n个元素进行归并排序,则进行归并的趟数为( )。
①  n
②  n-1
③  n/2
④  log2(n)
【单选题】 如果是n个数排序,用冒泡排序法需要进行( )轮比较
①  n
②  n-1
③  n+1
④  n*n
【单选题】 在对n个元素进行冒泡排序的过程中,最好情况下的时间复杂度为( )。
①  O(1)
②  O(log2(n))
③  O(n的平方)
④  O(n)
随机题目
【判断题】 认证中心(CA)的主要功能之一是发出产品质量证书
①  正确
②  错误
【判断题】 物流在电子商务的“三流”中居于领导和核心地位
①  正确
②  错误
【判断题】 卡基电子现金便于携带。
①  正确
②  错误
【判断题】 中国网上零售未来发展趋势的是B2C与C2C的界限越来越明显
①  正确
②  错误
【判断题】 在Internet Explorer中,“搜索”按钮指的是搜索当前正在浏览网页上的内容
①  正确
②  错误
【判断题】 只有企业自己建立网站平台进行商务活动,才能拥有自己的网络商店。
①  正确
②  错误
【判断题】 电子现金支付的匿名性及不可追踪性使得电子现金的持有者一旦丢失相关资料,将无法追回。
①  正确
②  错误
【判断题】 企业应用的移动业务将是移动应用的主打领域。
①  正确
②  错误
【判断题】 网络营销广告与传统广告最大的不同就在于网络营销广告是双向的沟通。
①  正确
②  错误
【判断题】 虚拟企业通过互联网,两家或几家位于世界各地的公司针对当前市场变动或某个具体项目开展的一种合作,形成一种永久性的企业间的战略联盟关系。
①  正确
②  错误