【单选题】【消耗次数: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次元素间的比较。
①  正确
②  错误
随机题目
【多选题】 国内高校的建筑学教育体系由西方引入,早期主要为布扎体系,其大师的代表包括()。
①  达芬奇
②  密斯
③  米开朗基罗
④  阿尔伯蒂
【多选题】 国内高校的建筑学教育体系由西方引入,早期主要为布扎体系,现行的建筑学教育主体为包豪斯体系,其大师的代表包括()。
①  阿尔伯蒂
②  格罗皮乌斯
③  柯布西耶
④  密斯
【判断题】 轻型木结构由于木材自身的材料特性,其地震时吸收地震能量的能力较砖和混凝土弱。()
①  正确
②  错误
【单选题】 收纳空间应符合相关规范对建筑空间尺寸的要求,住宅套内收纳空间的总容积不宜少于户内净空间的()。
①  44576
②  44581
③  44586
④  44591
【单选题】 装配式内装修工程的质量保修期限不低于()。
①  10年
②  5年
③  1年
④  3年
【多选题】 收纳系统宜与()等进行一体化设置。
①  固定家具
②  建筑隔墙
③  吊顶
④  外围护
【多选题】 卫生间管线应进行综合设计,()优先敷设在吊顶内。
①  电气管线
②  给水
③  热水
④  燃气管线
【判断题】 在建筑的使用过程中,内装修的部品、设备管线等会因各种原因发生损坏而需要维修或更换。()
①  正确
②  错误
【单选题】 当建筑高度超过(),宜设置地下室。
①  30m
②  80m
③  100m
④  50m
【单选题】 当采用天然地基时,其基础埋置深度不宜小于房屋总高度的()。
①  44571
②  44566
③  44576
④  44581