题目内容

以下叙述中正确的是()。

A. 顺序存储方法仅适合存储线性结构的数据。
B. 算法分析的目的就是找出算法中输入和输出之间的关系
C. 链式存储结构通过链指针表示数据之间的关系。
D. 抽象数据类型用于描述计算机求解问题的过程。

查看答案
更多问题

算法分析的目的是()。

A. 分析算法是否具有较好的可读性
B. 分析算法是否存在语法错误
C. 分析算法的功能是否符合设计要求
D. 算法的执行时间和问题规模之间的关系

在一个长度为n的顺序表的任一位置插入一个新元素的时间复杂度为()

A. O(n)
B. O(n/2)
C. O(1)
D. O(n^2)

在一个长度为n的顺序表中向第i位(1<=i<=n+l )插入一个新元素时,需向后移动()个元素。

A. n-i
B. n-i+l
C. n-i-1
D. i

两个长度分别为m和n的有序顺序表,在采用二路归并算法合并出一个有序的顺序表,其时间复杂度为()

A. O(mn)
B. O(m+n)
C. O(max(m,n))
D. O(min(m,n))

答案查题题库