北京工业大学 数据结构 期末复习【可直接使用】.ppt

题型举例 算法指的是 A. 计算机程序 B. 解决问题的计算方法 C. 排序算法 D. 解决问题的有限运算序列 将长度为 n 的单链表接在长度为 m 的单链表之后的算法时间复杂度为 ( ) A. O( n ) B. O( 1 ) C. O( m ) D. O( m + n ) 森林与二叉树的等价转换 森林由部分组成 森林中第一棵树的根结点 森林中第一棵树的子树森林 森林中其它树构成的森林 与算法有