数据结构(++)第二次作业答案.docVIP

数据结构第二次作业答案 单项选择题(20分) 一棵左子树为空的二叉树在前序线索化后，其空指针域数为 Ca、0b、1c、2d、不确定 下列排序算法中，___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. 10b. 25c. 6d. 625 排序算法的稳定性是指__A____。a.经过排序之后，能使值相同的数据保持原顺序中的相对位置不变b.经过排序之后，能使值相同的数据保持原顺序中的绝对位置不变c.算法的排序性能与被排序元素的数量关系不大d