数据结构C第次二作业答案.docVIP

数据结构第二次作业答案 单项选择题(20分) 一棵左子树为空的二叉树在前序线索化后，其空指针域数为 C a、0 b、1 c、2 d、不确定 下列排序算法中，___D_____算法可能会出现下面的情况：初始数据有序时，花费的时间反而更长。a、堆排序 b、起泡排序 c、直接选择排序 d、快速排序 在图采用邻接表存储时，求最小生成树的prim算法的时间复杂度是__B_____。a.O(n*e) b. O(n+e) c. O(n2) d.O(n3) 下面程序段的时间复杂度是__A______。 i=1; while(i=n) i++; a. O(n) b. O(n2) c. O(2n) d. O(log2n) 在有n(0)个结点且为完全二叉树的二叉排序树中查找一个键值，其平均比较次数的数量级为____B______。a. O(n) b. O(log2n) c. O(nlog2n) d. O(n2) 采用分块查找时，若线性表中共有625个元素，查找每个元素的概率相同，假设采用顺序查找来确定结点所在的块时，每块应分为__B_____个结点最佳。 a. 10 b