试题详情
- 多项选择题关于冒泡排序的比较次数和排序趟数描述正确的是（）。
A、N个记录最多N-1趟排序即可完成
B、N个记录最少比较N-1次，可完成排序，这是记录完全有序的情况
C、N个记录最多比较N*（N-1）/2次可完成排序，这是记录完全逆序的情况
D、在一趟排序中若无记录交换，就会停止排序
关注下方微信公众号，在线模考后查看
热门试题
- 数据结构与算法里，完数是完美数，它等于（
- 一根绳子有320米长，每天截取12米，问
- 给出一个赋权无向图如下，求顶点S到T的最
- 数据结构与算法里，顺序查找的时间复杂度是
- FIFO是（）的一搜索方式。
- 散列表的地址区间为0-17，散列函数为H
- 数据结构与算法中，从排序的大的分类上讲，
- 荷兰国旗问题，定义交换两个元素的函数，参
- 冒泡排序和（）都属于交换排序。
- 使用分治法求解不需要满足的条件是（）。
- 以广度优先或以最小耗费方式搜索问题解的算
- 数据结构与算法里，查找表分为哪几种（）。
- 采用简单选择排序，共有N个记录，每趟最多
- 一维数组的定义的形式始下：类型说明符数组
- 数据结构中，查询（Searching）特
- 12个待排记录，使用直接插入排序需要（）
- （）是贪心算法与动态规划算法的共同点。
- 循环跳转指的是在循环结构当中，出现的强制
- 数据结构与算法里，斐波那契数列的第5项的
- 数据结构与算法里，主关键字是（）。