A、算法的执行效率与数据的存储结构无关
B、算法的空间复杂度是指算法程序中指令(或语句)的条数
C、算法的有穷性是指算法必须能在执行有限个步骤之后终止
D、以上三种描述都不对
对于长度为 n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是 ______。
A、冒泡排序为n/2
B、冒泡排序为n
C、快速排序为n
D、快速排序为n(n-1)/2
A、顺序结构、选择结构、转移结构
B、分支结构、等价结构、循环结构
C、多分支结构、赋值机构、等价结构
D、顺序结构、选择结构、循环结构
对长度为 N 的线性表进行顺序查找,在最坏情况下所需要的比较次数为 ______
A、N+1
B、N
C、(N+1)/2
D、N/2