算法的空间复杂度是指A．算法程序的长度 B．算法程序中的指令条数 C．算法程序所占的存储空间 D．执行算法需要的内存空间

下面叙述正确的是A．算法的执行效率与数据的存储结构无关B．算法的空间复杂度是指算法程序中指令（或语句）的条数C．算法的有穷性是指算法必须能在执行有限个步骤之后终止D．算法的时间复杂度是指执行算法程序所需要的时间

冒泡排序算法的时间复杂度是什么？

●以关键字比较为基础的排序算法在最坏情况下的计算时间下界为O(nlogn)。下面的排序算法中，最坏情况下计算时间可以达到O(nlogn)的是 (33) ；该算法采用的设计方法是 (34) 。归并排序插入排序选择排序冒泡排序(34)

设S为C语言的语句，计算机执行下面算法时，算法的时间复杂度为（）。for（i=n-1；i>=0；i--）for（j=0；j<>

算法的主运算如下，其中i的初值为1，s的初值为0，“←”为赋值号。 while i＜n do { for j←1 to n do s←s+a[i,j] i←i*2； 则该算法的时间复杂度为 ( )

在长度为n的顺序表中，求第i个元素的直接前驱算法的时间复杂度为0。

下列排序算法中，时间复杂度为O(nlog2n)且占用额外空间最少的是(18)。

对n个基本有序的整数进行排序，若采用插入排序算法，则时间和空间复杂度分别为（62）；若采用快速排序算法，则时间和空间复杂度分别为（63）。

下列排序方法中，最好情况下，时间复杂度为O(n)的算法是______。

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

设一个广义表中结点的个数为n，则求广义表深度算法的时间复杂度为____。