数据结构与算法里，break语句是调整语句可英语与下面那些语句中。（）

若长度为n的线性表采用顺序存储结构，在其第i个位置插入一个新元素算法的时间复杂度（）。

若长度为n的线性表采用顺序存储结构，在其第i个位置插入一个新元素算法的时间复杂度（）。

下列各种排序算法中平均时间复杂度为O（n2）是（）

算法的空间复杂度是指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。

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

在计算机科学领域中，算法分为两类：数值型算法和非数值型算法。下面的算法，属于数值算法类的是(46)。