830数据结构2010 2016真题答案(有错).docx

2 010参考答案 一 选择题 1 1 1 .B 2.A 3.C 4.A 5.D 6.A 7.B 8.A 9.C 10.C 1.B 12.C 13.A 14.C 15.B 16.D 17.D 18.D 19.A 20.A 5 解释线索二叉树中某结点是否有左孩子不能通过左指针域是否为空来判 断而要判断左标志是否为 1 二 填空题 1 2 3 .归并排序 . 能否将关键字均匀影射到哈希空间上 .一端