13.已知如图1所示的一个图，若从顶点a出发，按深度优先搜索法进行遍历，则可能得 到的一种顶点序列为()。 b 图1 A.abedfc B.acfebd C.aebefd D.aedfbc 14.一组记录的关键字序列为(46,20,30,79,56,38,40,84,90,110)，利用快速排序，以第 一个关键字为分割元素，经过一次划分后结果为(·)。 A.20,30,40,38,46,79,56,84,90,100 B.40,20,30,38,46,56,79,84,90,110 C.30,20,40,38,46,84,56,79,90,100 D.20,3038,40,46,56,79,84,90,100 15.一组记录的关键字序列为(75,63,95,80,53,45,38,20)，利用堆排序（堆顶元素是最 大元素)的方法建立的初始堆为()。 A.95,80,75,63,53,45,38,20 B.95,63,75,80,53,45,38,20 C.95,80,45,63,53,75,38,20 D.95,80,75,20,53,45,38,63 得 分 评卷人 二、填空题（每小题2分，共24分）】 16.数据元素之间的抽象关系称为 结构。 17.要求在n个数据元素中找值最大的元素，其基本操作为 算法的时间复杂度为 109313. 知如 图1 进行遍历 则 可 能得 到的一种顶点序列为〈 A. abedfc c. aebefd B. acfebd D. aedfbc 14. 一组记录 字序 为(46 ，20 ，30 ，79 ，56 ，38 ，40 ，84 ，90 ，110) 用快速 一个关键字为分割元素，经过一次划分后结果为( )。 A.20 ,30 ,40 ,38 ,46 ,79 ,56 ,84 ,90 ,100 B.40 ,20 ,30 ,38 ,46 ,56 ,79 ,84 ,90 ,110 C.30 ,20 ,40 ,38 ,46 ,84 ,56 ,79 ,90 ,100 D.20 ,3038 ,40 ,46 ,56 ,79 ,84 ,90 ,100 15. 一组 为(75 ，63 ，95 ，80 ，53 ，45 ，38 ，20) 堆排 堆顶 是最 大元素〉的方法建立的初始堆为( )。 A.95 ,80 ,75 ,63 ,53 ,45 ,38 ,20 B.95 ,63 ,75 ,80 ,53 ,45 ,38 ,20 C. 95 , 80 , 45 , 63 , 5!, 75 , 38 , 20 D.95 , 80 ,75,20 ,53 ,45 ,38,63 |得分|评卷人| I I I 二、填空题{每小题 2 4 16. 据元 间 的 象关 17. 求在 数据 本操 算法的时间复杂度为 1093