2018年-2018数据结构专科复习题资料全.docVIP

完美WORD格式 PAGE 专业整理 知识分享 《数据结构》课程复习资料 一、填空题： 1.设需要对5个不同的记录关键字进行排序，则至少需要比较 4 次，至多需要比较 10 次。 2.设二叉排序树的高度为h，则在该树中查找关键字key最多需要比较 n 次。 3.设在长度为20的有序表中进行二分查找，则比较一次查找成功的结点数有 1个，比较两次查找成功有结点数有2个。 4.数据结构从逻辑上划分为三种基本类型：线性结构、树型结构和 图型结构。 5.在一个具有n个顶点的无向完全图中，包含有n(n-1)/2条边，在一个具有n个顶点的有向完全图中，包含有 n(n-1)条边。 6.向一棵B_树插入元素的过程中，若最终引起树根结点的分裂，则新树比原树的高度增加1。 7.在堆排序的过程中，对任一分支结点进行筛运算的时间复杂度为O(log2n) ，整个堆排序过程的时间复杂度为O(nlog2n) 。 8.在快速排序、堆排序、归并排序中，归并排序是稳定的。 9.在有n个叶子结点的哈夫曼树中，总结点数是n-1 。 评卷人 得分 10.一棵树