13.已知如图2所示的一个图，若从顶点B出发，按广度优先法进行遍历，则可能得到的 一种顶点序列为()。 图2 A.BADEHCFG B.ADEHCGF C.BADECHFG D.BADEHCFG 14.一组记录的关键字序列为(46,38,56,40,79,84)，利用快速排序，以第一个关键字为 分割元素，经过一次划分后结果为()。 A.40,38,46,79,56,84 B.40,38,46,56,79,84 C.40,38,46,84,56,79 D.38,40,46,56,79,84 15.在有序表{21,23,28,33,43,45,46,73,77,78,89,99,106}中，用折半查找值43时，经 ()次比较后查找成功。 A.6 B.3 C.8 D.4 得 分 评卷人 二、填空题（每小题2分，共24分） 16.本书中介绍的树形结构和 属非线性结构。 17.设有一个长度为18的顺序表，要在第4个元素之前插人2个元素（也就是插入元素 作为新表的第5个和第4个元素)，则最少要移动元素的个数为 103513. 图2 所示 若从 点B 优先 进行遍历 则 可 到 的 一种顶点序列为( )。 0--毛〉 A. BADEHCFG B. ADEHCGF e. BADECHFG D. BADEHCFG 14. 组记 关键宇序 为(46 ，38 ，56 ，40 ，79 ，84) 利 用 速排 关 键 分割元素，经过一次划分后结果为( )。 A.40 ,38 ,46 ,79 ,56 ,84 B. 40 ，38 ，46 ，56~79 ，84 C.40 ,38 ,46 ,84 ,56 ,79 D.38 ,40 ,46 ,56 ,79 ,84 15. 在有序表{21 ，23 ，28 ，33 ，43 ，46 ，73 77 ，78 ，99 ，106} 半查 值43 ( )次比较后查找成功。 A.6 e. 8 |得分|评卷人| I I I B.3 D.4 二、填空题(每小题 16. 树形结构 非线性结构 17. 设有一个 为18 序 表 第4 入2 个元 就是 入 元 作为新表的第 5个和第 4个元素) .则最少要移动元素的个数为 1035