试题详情
- 多项选择题关于冒泡排序的比较次数和排序趟数描述正确的是（）。
A、N个记录最多N-1趟排序即可完成
B、N个记录最少比较N-1次，可完成排序，这是记录完全有序的情况
C、N个记录最多比较N*（N-1）/2次可完成排序，这是记录完全逆序的情况
D、在一趟排序中若无记录交换，就会停止排序
- A,B,C,D
关注下方微信公众号，在线模考后查看
热门试题
- 一个直接或间接调用自身的算法称为（）算
- 数据结构与算法里，希尔排序与直接插入排序
- 在算法复杂性分析中，O、Ω、Θ这三个记号
- 对于给定的一个序列（a1
- 关于回溯搜索法的介绍，下面（）是不正确描
- 该程序的运行结果是（）。
- 在查找算法里，折半查找需要的前提是记录顺
- 程序是（）用某种程序设计语言的具体实现。
- 汉诺塔是递归解决的问题，递归需要有边界条
- 数据结构与算法里，折半查找中，low指向
- 冒泡排序若在一趟排序中没有记录交换则停止
- 关于装填因子，以下说法正确的是（）。
- 数据结构与算法里，直接插入排序必须需要使
- 编写计算斐波那契（Fibonacci）数
- 数据结构与算法里，字符串处理函数是字符串
- 分治法所能解决的问题一般具有什么特征？
- 直接插入排序是不稳定排序而且时间复杂度是
- 鸡兔同笼不仅仅限于孙子算经中描述，也可以
- 下列数组定义、初始化或赋值语句中，正确的
- 关于二维数组初始化描述正确的是（）。