北京科技大学2015年数据结构与算法分析试卷+答案.docxVIP

北京科技大学2015-2016学年第1学期 数据结构与算法分析试卷 院（系） 班级 学号 姓名 试卷卷面成绩 占课程 考核成 绩70% 平时成 绩占 30% 课程考 核成绩 题号 —? 二 三 四 五 六 七 小计 得分 一、（30分）选择题 1 ?设一组权值集合W={2, 3, 4, 5, 6},则由该权值集合构造的哈夫曼树中带权 路径长度之和为（）o （A） 20 （B） 30 （C） 48 （D） 45 执行一趟快速排序能够得到的序列是（）。 (A) [41, 12, 34, 45, 27] 55 [72, 63] ⑻ [45, 34, 12, 41] 55 [72, 63, 27] (C) [63, 12, 34, 45, 27] 55 [41, 72] (D) [12, 27, 45, 41] 55 [34, 63, 72] 设指针变量p指向单链表中结点A,若删除单链表中结点A,则需要修改指针的操作序 列为()o q=p-next； p-data二q-data； p-next=q-〉next； free(q)； q=p-next； q-〉data二p-〉data； p-next二q-〉next； free(q)； q=p-next； p-next二q-next； free(q)； q=p-next； p-data二q-〉data； free(q)； 时间复杂度不受数据