试题详情
- 多项选择题N个记录的待排序列，采用冒泡排序，总共比较次数可能是（）。
A、N-2
B、N-1
C、N*（N-1）/2
D、N*（N+1）/2
- B,C
关注下方微信公众号，在线模考后查看
热门试题
- 数据结构与算法里，荷兰国旗算法要用循环嵌
- 使用二分搜索算法在1000个有序元素表中
- 数据结构与算法里，下列数字不是完数的是（
- 就排序记录所在位置而言，希尔排序排序属于
- while是实现循环结构，do..whi
- 在寻找n个元素中第k小元素问题中，若使用
- 静态查找表中，不是对顺序表的查找方式有（
- 图的m着色问题可用（）法求解，其解空间树
- 数据结构与算法里，从时间复杂度的角度来看
- 折纸问题算法的代码如下：问该算法的时间复
- 简单选择排序算法里，每一趟选择最小的记录
- 在一般输入数据的程序里，输入多多少少会影
- 动态规划算法的基本要素是（）、（）。
- 下列算法中通常以自底向上的方式求解最优解
- 最优子结构性质的含义是（）。
- 二叉排序树的（）上结点的值都小于根结点的
- 希尔排序的时间复杂度是O（n*n）。
- ACM算法的素数和计算中，sum变量用于
- 一个人有一捆草，一只羊，一头老虎。他想把
- 下面程序输出结果为（）