【判断题】【消耗次数:1】
对20个元素的序列用冒泡排法进行排序,第5趟冒泡共需要进行15次元素间的比较。
正确
错误
参考答案:
复制
纠错
相关题目
【单选题】 对n个元素进行冒泡排序,通常要进行n-1趟冒泡,在第j趟冒泡中共要进行( )次元素间的比较。
①  A.j
②  B.j-1
③  C.n-j
④  D.n-j-1
【判断题】 对n个元素进行冒泡排序,通常要进行n-1趟冒泡,在第j趟冒泡中共要进行j次元素间的比较。
①  正确
②  错误
【判断题】 对n个元素进行冒泡排序若某趟冒泡中只进行了0次元素间的交换,则表明序列已经排好序。
①  正确
②  错误
【判断题】 对n个整数用冒泡法进行排序,某趟冒泡中未进行元素间的交换,说明n个元素已排好序。
①  正确
②  错误
【单选题】 在对n个元素进行冒泡排序的过程中,第一趟排序至多需要进行( )对相邻元素之间的交换。
①  n
②  n-1
③  O(n的平方)
④  O(n)
【单选题】 在对n个元素进行冒泡排序的过程中,至少需要( )趟完成。
①  1
②  n
③  n-1
④  n/2
【单选题】 如果是n个数排序,用冒泡排序法需要进行( )轮比较
①  n
②  n-1
③  n+1
④  n*n
【单选题】 在对n个元素进行直接插入排序的过程中,共需要进行( )趟。
①  n
②  n+1
③  n-1
④  2n
【单选题】 若用冒泡排序方法对序列{10,14,26,29,41,52}从大到小排序,需进行( )次比较。
①  3
②  10
③  15
④  25
【单选题】 若对n个元素进行直接插入排序,在进行第i趟排序时,假定元素r[i+1]的插入位置为r[j],则需要移动元素的次数为( )。
①  j-i
②  i-j-1
③  i-j
④  i-j+1
随机题目
【单选题】 本课程建议政府首先应带头开放数据,并通过( )的形式来固定。
①  部门规章
②  地方性法规
③  法律
④  行政法规
【单选题】 在众创空间里面,创业者只需要每人每天点一杯咖啡就可以享用一整天的免费的开放式办公环境,而且可以借助其他的创业者一起去商量面对问题怎么解决。这表现了“互联网+”( )。
①  推动跨界融合发展
②  推动发展模式变革
③  推动创新方式变革
④  推动产业结构升级
【判断题】 我国社会主要矛盾的变化,意味着我国是世界最大发展中国家的国际地位已经改变。( )
①  正确
②  错误
【单选题】 关于数据存储容量单位,以下最大的是( )。
①  B
②  B
③  B
④  B
【单选题】 ( )已经成为我们第三代信息平台一个典型的体系的结构。
①  端网云
②  大型主机
③  分散式
④  从集中式
【判断题】 大数据最有价值的是开辟了崭新的业务模式。( )
①  正确
②  错误
【多选题】 计算机很难回答( )的问题。
①  关于具体事实
②  为什么
③  怎么做
④  简单
⑤  专业知识
【单选题】 中国特色社会主义道路,坚持以()为中心。
①  经济建设
②  政治建设
③  文化建设
④  社会建设
【单选题】 赋予自由贸易试验区更大改革自主权,探索建设( )。
①  自由贸易区
②  自由贸易城
③  自由贸易市
④  自由贸易港
【单选题】 对于互联网发展带来的新挑战,我们应该持( )的态度。
①  打击
②  抵制
③  警惕
④  开放包容