数据结构复习题及参考答案讲诉.docx

。// //_______ 。 // // _______ 。 。 中南大学网络教育课程考试复习题及参考答案 数据结构 一、填空 : 1. 设需要对 5 个不同的记录关键字进行排序，则至少需要比较 ________次，至多需要比较 __________次。 2. 设二叉排序树的高度为 h，则在该树中查找关键字 key 最多需要比较 _________次。 3. 设在长度为 20 的有序表中进行二分查找，则比较一次查找成功的结点数有 _________个，比较两次查 找成功有结点数有 _________