数据结构第二次作业答案c语言版07.docVIP

数据结构第二次作业答案 学号： 姓名： 评分： . 单项选择题(20分) 某二叉树的先序序列和后序序列正好相反，则该二叉树一定是____b____的二叉树。a. 空或只有一个结点 b. 高度等于其结点数（空树高度为0）c. 任一结点无左孩子 d. 任一结点无右孩子 设图的顶点数=n, 边数=e，若用邻接表表示图，那么求最短路径的Dijkstra算法的时间复杂度为_____b____。a.O(n*e) b.O(n2) c.O(n+e) d.O(n3) 一棵左右子树均不为空的二叉树在后序线索化后（不带头结点的线索化），其空指针域数为____b_____。a、0 b、1 c、2 d、不确定 下面程序段的时间复杂度是____d_____。 i=1; while(i=n) i=i*2; a. O(n) b. O(n2) c. O(2n) d. O(log2n) 在有n(0)个结点且为完全二叉树的二叉排序树中查找一个键值，其平均比较次数的数量级为_____b____