朴素模式匹配算法在最坏情况下的时间复杂度是（)。

快速排序在平均情况下的时间复杂度为（①)，在最坏情况下的时间复杂度为（②).

快速排序在平均情况下的空间复杂度为（①)，在最坏情况下的空间复杂度为（②)。

A.存储复杂度

B.过程复杂度

C.空间复杂度

D.时间复杂度

有实现同一功能的两个算法()：和()，其中()，的渐进时间复杂度T₁(n)=O(2ⁿ)，A₂的渐进时间复杂度是T₂(n)=()(n²)。仅就时间复杂度面言，具体分析这两个算法哪个好。

下面说法中错误的是（)。①算法原地工作的含义是指不需要任何额外的辅助空间②在相同问题规模n下时

下面说法中错误的是()。

①算法原地工作的含义是指不需要任何额外的辅助空间

②在相同问题规模n下时间复杂度为O(n)的算法总是优于时间复杂度为O(2n)的算法.

③所谓时间复杂度是指在最环情形下估算算法执行时间的-一个上界

④同一个算法,实现语言的级别越高,执行效率越低

A、①

B、①②

C、①④

D、③

编写程序测试在最坏情况下，插入排序（n=0,250,500,750,1000)所用的时间。

已知有实现同一功能的两个算法，其时间复杂度分别为O(2ⁿ)和O(n¹⁰)，假设计算机可连续运算的时间为107秒(100多天)，又每秒可执行基本操作(根据这些操作来估算算法时间复杂度)105次，试问在此条件下，这两个算法可解问题的规模(即n值的范围)各为多少？哪个算法更适宜？请说明理由。

A.问题规模是n2

B.问题规模与n2成正比

C.执行时间与n2成正比

D.执行时间等于n2

试编写一个算法，将元素序列（x1，x2，…，xn)循环右移p个位置，0≤p≤n。要求该算法的时间复杂度为O（n)而空间复杂度为O（1)。

在快速排序中，要使最坏情况下的空间复杂度为O（log₂n)，要对快速排序做（)修改。

A、先排小子区间

B、先排大子区间

C、划分基准为三者取中

D、采用链表排序