17春福师《数据结构概论》在线作业二.docVIP

2017秋17春福师《数据结构概论》在线作业二 一、单选题（共 25 道试题，共 50 分。） 1. 下列排序算法中，（ ）算法可能会出现下面情况：在最后一趟开始之前，所有元素都不在其最终的位置上。 A. 堆排序 B. 冒泡排序 C. 快速排序 D. 插入排序 正确答案： 2. 算法的计算量的大小称为计算的（ ） A. 效率 B. 复杂性 C. 现实性 D. 难度 正确答案： 3. 广义表运算式Tail(((a,b),(c,d)))的操作结果是（ ）。 A. (c,d) B. c,d C. ((c,d)) D. d 正确答案： 4. 散列函数有一个共同的性质，即函数值应当以( )取其值域的每个值。 A. 最大概率 B. 最小概率 C. 平均概率 D. 同等概率 正确答案： 5. 关键路径是事件结点网络中（ ） A. 从源点到汇点的最长路径 B. 从源点到汇点的最短路径 C. 最长回路 D. 最短回路 正确答案： 6. 在用邻接表表示图时，拓扑排序算法时间复杂度为( )。 A. O(n) B. O(n＋e) C. O(n*n) D. O(n*n*n) 正确答案： 7. n个结点的线索二叉树上含有的线索数为（ ） A. 2n B. n－l C. n＋l D. n 正确答案： 8. 在用邻接表表示图时，拓扑排序算法时间复杂度为（ ） A. O(n) B. O(n＋e)