【判断题】【消耗次数: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)
随机题目
【判断题】 清热解毒的常用代表方是清骨散
①  正确
②  错误
【判断题】 所谓的辩病,就是认识和掌握疾病的现象、本质及其变化规律。
①  正确
②  错误
【多选题】 下列属于二级医疗事故的有()
①  A.造成患者死亡
②  B.重度残疾的
③  C.造成患者中度残疾
④  D.器官组织损伤导致严重功能障碍的
【多选题】 前列腺NVB保留技术保留的侧别分为()
①  A.内侧
②  B.外侧
③  C.一侧
④  D.双侧
【多选题】 糖尿病患者,感冒高热后出现恶心、呕吐、化验检查血酮体5.2mmol/L(54.17mg/dl),CO2-CP18mmol.L.与该患呕吐无关的是
①  A.代谢产物刺激延髓化学感受器触发器
②  B.代谢产物刺激延髓呕吐中枢
③  C.代谢产物刺激延髓胃肠道化学感受器
④  D.高热刺激延髓化学感受器触发器
【多选题】 女,25岁,心悸、水肿4年。望诊心尖搏动左移,触及心尖区舒张期猫喘。对该病人心脏听诊时,不可听到的最重要的杂音或异常心音是
①  A.心尖区舒张期杂音
②  B.心尖区第一音亢进
③  C.肺动脉第二音亢进
④  D.肺动脉瓣区舒张期杂音
【多选题】 乳房部漏发病前可患有( )
①  A.乳痈
②  B.乳发
③  C.乳痨
④  乳泣
【多选题】 疖病好发于( )
①  A.颜面
②  B.项后
③  C.背
④  D.臀
【多选题】 腐蚀药可用于( )
①  A.头部赘疣
②  B.臁疮
③  C.臁疮
【多选题】 下列属于养胎护胎的正确的做法的是
①  B.多运动
②  C..劳逸结合,适当活动
③  D.调适寒温,防感外邪