数据结构与算法内，就性能而言，希尔排序的时间复杂度是（）。A、O（n*n）B、O（nlog2n）C、O（n）D、O（n3/2）

第1题：

数据结构与算法里，较孙子算经中的双层循环解决的鸡兔同笼问题的时间复杂度低的是（）

• A、O（n*n）
• B、O（nlog2n）
• C、O（n*n*n）
• D、O（2^n）^表示幂

第2题：

数据结构与算法中，关于希尔排序描述正确的是（）。

• A、希尔排序是不稳定排序
• B、希尔排序是属于插入排序
• C、希尔排序的时间复杂度是O（n3/2）
• D、希尔排序又称为缩小增量排序

第3题：

数据结构与算法中，快速排序的特性描述正确的是（）。

• A、快速排序是稳定排序
• B、快速排序不稳定排序
• C、快速排序的时间复杂度是O（nlog2n）
• D、快速排序的时间复杂度是O（n*n）

第4题：

数据结构与算法里，以下算法时间复杂度是O（n*n）的是（）。

• A、冒泡排序
• B、直接插入排序
• C、折半查找
• D、希尔排序

第5题：

对有n个记录的表作快速排序，在最坏情况下，算法的时间复杂度是（）

• A、O（n）
• B、O（n²）
• C、O（nlog₂n）
• D、O（n³）

第6题：

数据结构里，时间复杂度高于O（n）的有。（）

• A、O（log2n）
• B、O（nlog2n）
• C、O（nn）
• D、O（n!）

第7题：

小明的烦恼算法的时间复杂度是（）。

• A、O（1）
• B、O（n）
• C、O（nlog2n）
• D、O（n*n）

第8题：

数据结构与算法里，孙子算经的鸡兔同笼问题的使用双层循环解法的时间复杂度是（）

• A、O（n）
• B、O（n*n）
• C、O（nlog2n）
• D、O（log2n）

第9题：

数据结构与算法里，从时间复杂度的角度来看，快速排序的时间复杂度是（）。

• A、O（n*n）
• B、O（nlog2n）
• C、O（1）
• D、都不对

第10题：

冒泡排序是一种常用的排序方式，其时间复杂度是（）。

• A、O（n）
• B、O（n*n）
• C、O（1）
• D、O（nlog2n）

第11题：

第12题：

第13题：

数据结构与算法中，希尔排序的时间复杂度是O（n*n）。

第14题：

数据结构与算法内，折半查找的时间复杂度是（）。

• A、O（1）
• B、O（log2n）
• C、O（n*n）
• D、O（n）

第15题：

数据结构与算法里，简单选择排序的时间复杂度是（）

• A、O（n*n）
• B、O（nlog2n）
• C、O（1）
• D、都不对

第16题：

数据结构里，时间复杂度低于平方阶的是（）。

• A、O（1）
• B、O（n）
• C、O（log2n）
• D、O（nlog2n）

第17题：

对n个关键字作快速排序，在最坏情况下，算法的时间复杂度是（）。

• A、O（n）
• B、O（n²）
• C、O（nlog₂n）
• D、O（n³）

第18题：

采用快速排序进行排序，问题规模为n，则时间复杂度是（）

• A、O（n3/2）
• B、O（n*n）
• C、O（n）
• D、O（n*log2n）

第19题：

数据结构与算法里，折半查找的时间复杂度是（）。

• A、O（1）
• B、O（log2n）
• C、O（n*n）
• D、O（n）

第20题：

数据结构与算法里，比荷兰国旗算法时间复杂度低的是（）。

• A、O（n*n）
• B、O（nlog2n）
• C、O（log2n）
• D、O（2^n）

第21题：

数据结构与算法内，从时间复杂度的角度来看，快速排序的时间复杂度是（）。

• A、O（n*n）
• B、O（nlog2n）
• C、O（1）
• D、都不对

第22题：

快速排序算法的平均时间复杂度为（）。

• A、O（n）
• B、O（n2）
• C、O（nlog2n）
• D、O（log2n!）

第23题：