单项选择题
A.分治 B.贪心 C.动态规划 D.回溯
若对一个链表最常用的操作是在末尾插入结点和删除尾结点,则采用仅设尾指针的单向循环链表(不含头结点)时,()。A...
单项选择题若对一个链表最常用的操作是在末尾插入结点和删除尾结点,则采用仅设尾指针的单向循环链表(不含头结点)时,()。
A.插入和删除操作的时间复杂度都为O(1) B.插入和删除操作的时间复杂度都为O(n) C.插入操作的时间复杂度为O(1),删除操作的时间复杂度为O(n) D.插入操作的时间复杂度为O(n),删除操作的时间复杂度为O(1)
已知某二叉树的中序序列为CBDAEFI,先序序列为ABCDEFI,则该二叉树的高度为()。A.2B.3C.4D...
单项选择题已知某二叉树的中序序列为CBDAEFI,先序序列为ABCDEFI,则该二叉树的高度为()。
A.2 B.3 C.4 D.5
以比较为基础的排序算法在最坏情况下的计算时间下界为()。A.O(n)B.O(n2)C.O(log2n)D.O(...
单项选择题以比较为基础的排序算法在最坏情况下的计算时间下界为()。
A.O(n) B.O(n2) C.O(log2n) D.O(nlog2n)