【判断题】【消耗次数: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)
随机题目
【单选题】 《致青年公民》是诗人()的政治抒情诗的代表作。
①  贺敬之
②  闻捷
③  郭小川
④  海子
【单选题】 舒婷的()堪称新时期爱情诗的经典名篇。
①  《祖国呵,我亲爱的祖国》
②  《致橡树》
③  《这也是一切》
④  《会唱歌的鸢尾花》
【单选题】 《相信未来》一诗所采用的主要表现手法是()
①  排比与反复
②  拟人与对话
③  反讽与拟人
④  排比与反讽
【单选题】 《关汉卿》一剧中,被关汉卿怒斥为戏曲界“无耻的禽兽”的人物是()
①  何总管
②  白和甫
③  王和卿
④  郝祯
【单选题】 “文革”时期著名的手抄本小说有()。
①  《艳阳天》
②  《第二次握手》
③  《公开的情书》
④  《一只绣花鞋》
【单选题】 《游园惊梦》呈现了蓝田玉这位昔日昆曲伶人、将军夫人在伶仃孀居中故交重聚起的内心活动。不属于作品艺术表现手法的有()
①  细腻的景物描写
②  意识流手法
③  戏剧穿插
④  象征
【单选题】 韩东的《山民》是一首()
①  政治抒情诗
②  叙事诗
③  寓言式现代诗
④  讽喻性现代诗
【单选题】 《金光大道》的作者是()。
①  柳青
②  路遥
③  浩然
④  贾平凹
【单选题】 丙崽是小说()中的人物。
①  《班主任》
②  《爸爸爸》
③  《你别无选择》
④  《棋王》
【单选题】 “改革文学”的开篇之作是蒋子龙的()。
①  《沉重的翅膀》
②  《新星》
③  《乔厂长上任记》
④  《花园街五号》