题目内容

算法分析的目的是()。

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))

若某线性表最常用的运算是在尾元素之后插入元素和删除尾元素,则以下( )存储方式,最节省运算时间。

A. 非循环单链表
B. 循环单链表
C. 非循环双链表
D. 循环单链表或循环双链表

答案查题题库