题目内容

下面说法中错误的是（）I.算法原地工作的含义是指不需要任何额外的辅助空间II.在相同规模 n 下，复杂度为 O(logn)的算法在时间上总是优于复杂度为 O(n)的算法III.时间复杂度与问题规模有关

A. I
B. I, II
C. I, III
D. III

查看答案

搜索结果不匹配？点我反馈

更多问题

算法的时间复杂度取决于（）

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

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

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

线性结构中，第一个结点的前驱结点个数为()，其余每个结点有且只有 ()个前驱结点；最后一个结点的后继结点个数为（），其余每个结点有且只有()个后继结点。

在树形结构中，树根结点的前驱结点个数为（），其余每个结点有且只有（）个前驱结点。