【判断题】【消耗次数: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
随机题目
【单选题】 有一首描述在战争中缺了钉子的马掌会导致国家灭亡的童谣:“钉子缺,蹄铁卸,战马撅;战马撅,骑士绝;骑士绝,战事折;战事折,国家灭。”这首童谣包含的哲学原理是()
①  事物是普遍联系的
②  事物是变化的
③  事物的现象是本质的表现
④  事物的量变引起质变
【单选题】 “历史是逻辑的基础,逻辑是历史的修正”,这一观点是()
①  主观唯心主义的观点
②  历史与逻辑相统一的观点
③  片面强调逻辑重要性的观点
④  割裂历史与逻辑统一的观点
【单选题】 既是自然界与人类社会分化统一的历史前提,又是自然界与人类社会统一起来的现实基础()
①  运动
②  实践
③  精神生产
④  物质生产
【单选题】 划分唯物史观与唯心史观的根据是()
①  是否承认社会历史的规律性
②  是否承认阶级斗争
③  是否承认社会存在决定社会意识
④  是否承认社会意识的能动作用
【单选题】 对于同一事物,不同的人有不同的反映,这说明()
①  意识是主体的自由创造
②  意识不受客体影响
③  意识受主体状况的影
④  意识的内容是主观的
【单选题】 人工智能的出现对马克思主义哲学意识论的意义是()
①  否定了物质对意识的决定作用
②  改变了人类意识活动的规律性
③  肯定了人工智能可以代替意识的能动活动
④  丰富了物质和意识相互关系内容
【单选题】 列宁对辩证唯物主义物质范畴的定义是通过()
①  物质和意识的关系界定的
②  哲学与具体科学的关系界定的
③  主体和客体的关系界定的
④  一般和个别的关系界定的
【多选题】 古语说:“奢靡之始,危亡之渐。”这句话是说,奢靡逐步发展会导致灭亡。其中包含的哲学道理有()。
①  现象是本质的外部表现
②  可能会转化为现实
③  量变是质变的必要准备
④  质变是量变的必然结果
【多选题】 在人类意识产生的过程中所经历的三次有决定意义的转变是:()
①  从无生命物质的反应特性到低等生物的刺激感应性
②  从低等生物的刺激感应性到高等动物的感觉和心理
③  从高等动物的感觉和意识到人的意识的产生
④  从高等动物的感觉和心理到人的意识的产生
【多选题】 下列选项中,正确说明人的活动与客观规律的关系的有()。
①  人能认识客观规律
②  人能消灭客观规律
③  人能创造客观规律
④  人能利用客观规律