《数据结构》模拟卷答案.docxVIP

1. 1.设20个元素的有序表为 a1,a2,…a20.判定树如下 武汉理工大学教务处 模拟试题标准答案 | 课程名称 数据结构 ( B卷) 一.选择题(每小题2分，共20分) B 2.A 3.D 4D 5.D 6.C 7.A 8.C 9.D 10.B .填空题(每题2分，共20 分) 1、大于，小于25、O(n 1、大于，小于 2 5、O(n ), O(n) 8、O(1), O(log 2n) 2、0, -1, +1 6、n(n-1)/2, n(n-1) O(, n), O(n2) O(2n) 3、连通，连通图 4、稳定，非稳定 7、先进先出 k . 9、2 -1 10、2m-1 名词