试题详情
- 单项选择题采用快速排序进行排序，问题规模为n，则时间复杂度是（）
A、O（n3/2）
B、O（n*n）
C、O（n）
D、O（n*log2n）
- D
关注下方微信公众号，在线模考后查看
热门试题
- 30个记录进行冒泡排序，使用未改进的冒泡
- 50个记录，采用简单选择排序，每趟最多进
- 希尔排序就稳定性和内外排序而言，属于（）
- 当输入规模为n时，算法增长率最快的是（）
- 以下代码求和结果应该是：（）
- continue语句一般只用于循环结构，
- 蒙特卡罗算法是（）的一种。
- 数据结构与算法里，快速排序在（）情况下，
- 经典算法的（）策略是解决鸡兔同笼问题的一
- 鸡兔同笼不仅仅限于孙子算经中描述，也可以
- 若哈希表的装填因子α<1，则可避免冲突的
- 数据结构与算法里，希尔排序又叫缩小增量排
- n个人拎着水桶在一个水龙头前面排队打水，
- 数据结构与算法中，查找哈希表，解决冲突的
- 关于循环语句和跳转语句，下面描述错误的是
- 数据结构与算法里，完数是完美数，它等于（
- 数据结构与算法中，快速排序的特性描述正确
- 下列算法中通常以自底向下的方式求解最优解
- 数据结构与算法里，查找表分为哪几种（）。
- 现在有8位运动员要进行网球循环赛，要设