/12,敘为308m解答題:本大題共巾小題.每小閭!$分.共曲分■■r?分)賀揣结枸试理玄案及i?分辱芒紀】KUV2?!)27.(1)/XBCEGDFACEGBDFADFGBCE?(3分)(2)ARCOFTC;A[)C«];EG?(2分)【评分说明】木題答冥不啡一u若老主给出的答案止诵,巨洋给分。2&(1)12f11.10,0lrI9f14.23,27,55.20,84,79,68?(3分)(2)4.2,1?(2分)【评分说明】墙城序列尊案不唯-若考企给出的增筮序列是递减序歹J,丸最启一个增显是】.同拝给分,29.(1)agcbfdu?(或其他等价答案〉?3分)(2)4个?(1分)四、算法阅读題;本大题共4小题,每小题5分,共20分。30.<1)SLl->data中的数据J^{25,4,256.15,29,47,12X,256,64}.SL2->data中的数据是{22,4,-61.9,・3&34.42.3}?3分)(2)该如•去比校两入线世丧中相同下标位独的网个兀素,较大*放到较氏的线性表中,较小咅•枚到较短的线性农中。?(1分)31.⑴?ACCABB?(3?分)⑵05),其屮n是二叉坷中浙含结点个数。?(2分)32.(D?〔2?分)(2)?j-汁〈2分)(3)?i"?<1?分)33.(1)?15161820?3040?(3?分)⑵查找二叉排序树T中所冇满足kiWkeyW%的元素,芥按升序输出:(2分)五、算法设计题:本题10分。34.竣考程序如I、。void134(BuiT^eF3T)BinNode*s;(1分)if(BT)(2分){s-BT->lchild:(1分〉michikt-B丁Schild;(1分)BJ->rchiid=s;(丨分)□4(BT->khild);(2分〉t'54(BT->rchild};(2分)}数拯结构试题答案及评分蔘老第2n;(jv2ji;)
全文预览
