题目内容

算法的时间复杂度取决于()

A. 问题的规模
B. 待处理数据的初始状态
C. 问题的规模和待处理数据的初始状态
D. 不确定

查看答案
更多问题

已知两个长度分别为 m 和 n 的升序列表,若将它们合并为长度为 m+n的一个降序链表,则最坏情况下的时间复杂度是

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

线性结构中,第一个结点的前驱结点个数为(____),其余每个结点有且只有 (____)个前驱结点;最后一个结点的后继结点个数为(____),其余每个结点有且只有(____)个后继结点。

在树形结构中,树根结点的前驱结点个数为(__),其余每个结点有且只有(__)个前驱结点。

衡量一个算法的效率主要从(__)复杂度和(__)复杂度两个方面。

答案查题题库