【判断题】【消耗次数: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个数排序,用冒泡排序法需要进行( )轮比较
①  n
②  n-1
③  n+1
④  n*n
【单选题】 在对n个元素进行冒泡排序的过程中,最好情况下的时间复杂度为( )。
①  O(1)
②  O(log2(n))
③  O(n的平方)
④  O(n)
【单选题】 若对n个元素进行归并排序,则进行归并的趟数为( )。
①  n
②  n-1
③  n/2
④  log2(n)
随机题目
【单选题】 34、即将一昼夜划为三个班,( )是指两个采煤班、一个准备班
①  三班采煤、一班准备
②  边采边淮
③  两采一准
【单选题】 75、采区上(下)山与区段平巷或阶段大巷连接处的一组巷道和峒室称为采区( )。
①  车场
②  上山
③  变电所
【单选题】 72、采区上山至少要有( )条。
①  2
②  3
③  4
【单选题】 94、主、副井设在井田中央,副井兼作进风井,回风井设在井田两翼的上部边界,成对角式布置,这种方式称之为( )。
①  中央边界式
②  中央并列式
③  对角式通风
【单选题】 78、在一定的井田地质、开采技术条件下,矿井开拓巷道可有多种布置方式,开拓巷道的布置方式通称为( )方式。合理的开拓方式,一般要在技术可行的多种开拓方式中进行技术
①  准备
②  开拓
③  回采
【单选题】 95、( )是连接井筒和井下主要运输巷道的一组巷道和峒室的总称,是连接井下运输和提升两个环节的枢纽,是矿井生产的咽喉。
①  采区上部车场
②  井底车场
③  采区下部车场
【单选题】 88、主、副井位于井田中央,副井兼作进风井,回风井设在井田上部边界的中部,这种方式称之为( )。
①  中央边界式
②  中央并列式
③  对角式通风
【单选题】 33、通风能力对工作面长度的影响取决于工作面( )。
①  风量
②  涌水量
③  瓦斯涌出量
【单选题】 77、矿井( )储量(Z)是矿井设计的可以采出的储量
①  可采
②  工业
③  地质
【单选题】 46、当采煤工作面产量大和瓦斯涌出量大时,采用这种( )方式可以稀释回风流中的瓦斯。
①  U型通风
②  Y型通风
③  Z型通风