【单选题】【消耗次数:1】
在对n个元素进行简单选择排序的过程中,需要进行( )趟选择和交换。
n
n+1
n-1
n/2
参考答案:
复制
纠错
相关题目
【单选题】 在对n个元素进行冒泡排序的过程中,至少需要( )趟完成。
①  1
②  n
③  n-1
④  n/2
【单选题】 在对n个元素进行快速排序的过程中,最坏情况下需要进行( )趟。
①  n
②  n-1
③  n/2
④  log2(n)
【单选题】 在对n个元素进行快速排序的过程中,最好情况下需要进行( )趟。
①  n
②  n/2
③  log2(n)
④  2n
【单选题】 在对n个元素进行冒泡排序的过程中,第一趟排序至多需要进行( )对相邻元素之间的交换。
①  n
②  n-1
③  O(n的平方)
④  O(n)
【单选题】 在对n个元素进行直接插入排序的过程中,共需要进行( )趟。
①  n
②  n+1
③  n-1
④  2n
【单选题】 对n个元素进行冒泡排序,通常要进行n-1趟冒泡,在第j趟冒泡中共要进行( )次元素间的比较。
①  A.j
②  B.j-1
③  C.n-j
④  D.n-j-1
【单选题】 在对n个元素进行堆排序的过程中,时间复杂度为( )。
①  O(1)
②  O(log2(n))
③  O(n的平方)
④  O(nlog2(n))
【单选题】 在对n个元素进行堆排序的过程中,空间复杂度为( )。
①  O(1)
②  O(log2(n))
③  O(n的平方)
④  O(nlog2(n))
【判断题】 对n个整数用冒泡法进行排序,某趟冒泡中未进行元素间的交换,说明n个元素已排好序。
①  正确
②  错误
【判断题】 对n个元素进行冒泡排序,通常要进行n-1趟冒泡,在第j趟冒泡中共要进行j次元素间的比较。
①  正确
②  错误
随机题目
【判断题】 《中国共产党第十九届中央委员会第五次全体会议公报》强调,实现“十四五”规划和2035年远景目标,必须坚持党的主要领导。
【单选题】 《中国共产党第十九届中央委员会第五次全体会议公报》提出,坚持党对人民军队的(),坚持政治建军、改革强军、科技强军、人才强军、依法治军。
【单选题】 《中国共产党第十九届中央委员会第五次全体会议公报》提出,坚持()在意识形态领域的指导地位。
【单选题】 绿水青山就是金山银山的理念是()提出的。
【单选题】 《中国共产党第十九届中央委员会第五次全体会议公报》指出,到2035年,广泛形成绿色生产生活方式,碳排放达峰后()。
【判断题】 “十四五”时期是全面建成小康社会、实现第一个百年奋斗目标之后,乘势而上开启全面建设社会主义现代化国家新征程、向第二个百年奋斗目标进军的第一个五年。
【单选题】 《中国共产党第十九届中央委员会第五次全体会议公报》指出,5年来,脱贫攻坚成果举世瞩目,()农村贫困人口实现脱贫。
【单选题】 《中国共产党第十九届中央委员会第五次全体会议公报》指出,我国经济发展要以()为主题。
【判断题】 《中国共产党第十九届中央委员会第五次全体会议公报》指出,到2035年,形成对外开放新格局,参与国际经济合作和竞争新优势明显增强。
【判断题】 《中国共产党第十九届中央委员会第五次全体会议公报》指出,到2035年,人民生活更加美好,人的全面发展、全体人民共同富裕取得更为明显的实质性进展。