数据结构中，下列时间复杂度复杂度高低比较正确的是（）。A、O(2^n)< O(n!)其中2^n表示2的n次幂B、O(n)< O(nlogn)C、O(n)>O(logn)D、O(n!)

第1题：

第2题：

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

正确答案:错误

第3题：

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

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

正确答案:B,C

第4题：

在直接选择排序中，记录比较次数的时间复杂度为（），记录移动次数的时间复杂度为（）。

正确答案:O（n²）；O（n）

第5题：

下列关于算法的时间复杂度陈述正确的是（）

• A、算法的时间复杂度是指执行算法程序所需要的时间
• B、算法的时间复杂度是指算法程序的长度
• C、算法的时间复杂度是指算法执行过程中所需要的基本运算次数
• D、算法的时间复杂度是指算法程序中的指令条数

正确答案:C

第6题：

数据结构中，数据结构中，顺序表的修改操作较为困难，时间复杂度是O（n）。

正确答案:错误

第7题：

数据结构里，算法的空间复杂度是不能衡量算法存储量的高低的。

正确答案:错误

第8题：

下列算法的时间复杂度与空间复杂度叙述中正确的是（）

• A、一个算法的空间复杂度大，则其时间复杂度也必定大
• B、一个算法的空间复杂度大，则其时间复杂度必定小
• C、一个算法的时间复杂度大，则其空间复杂度必定小
• D、算法的时间复杂度与空间复杂度没有直接关系

正确答案:D

第9题：

第10题：

第11题：

第12题：

第13题：

下列叙述中正确的是（）。

• A、一个算法的空间复杂度大，则其时间复杂度必定小
• B、一个算法的空间复杂度大，则其时间复杂度也必定大
• C、算法的时间复杂度与空间复杂度没有直接关系
• D、一个算法的时间复杂度大，则其空间复杂度必定小

正确答案:C

第14题：

数据结构与算法里，冒泡排序的时间复杂度是O（n*n）。

正确答案:正确

第15题：

数据结构里，单链表中插入删除方便，因为时间复杂度是O(1)

正确答案:正确

第16题：

数据结构里，用算法的时间复杂度来衡量算法的效率高低。

正确答案:正确

第17题：

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

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

正确答案:B

第18题：

数据结构里，算法的不具备时间复杂度。

正确答案:错误

第19题：

数据结构中评价算法的两个重要指标是算法的时间复杂度和（）

正确答案:空间复杂度

第20题：

一个算法的优劣可以用空间复杂度和（）来衡量。

• A、计算复杂度
• B、时间复杂度
• C、效率与效益高低
• D、模型复杂度

正确答案:B

第21题：

第22题：

第23题：

第24题：