11.已知如图1所示的一个图，若从顶点V0出发，按深度优先法进行遍历，则可能得到的 一种顶点序列为()。 V 图1 A.VeV V2 V Ve Vs V:Vs V7 B.VoV V2 VV Vs Va Vs V C.VoV V2VVsV:VsVs Vz D.VoV V:Vs V:V2 V Vs Vs 12.对( )进行中序遍历，可以使遍历所得到的序列是有序序列。 A.完全二叉树 B.二叉排序树 C满二叉树排 D.哈夫曼树 13.有一个长度为7的有序表，按折半查找对该表进行查找，在等概率情况下查找成功的 平均比较次数为()。 A.17/7 B.18/7 C.21/7 D.20/7 14.排序方法中，从未排序序列中挑选元素，并将其依次放人已排序序列（初始为空）的一 端的方法，称为( )排序。 A.堆 B.冒泡 C.选择 D.快速 15.一组记录的关键字序列为(12,45,22,4,6,50)，利用快速排序，以第一个关键字为分割 元素，经过一次划分后结果为()。 A.6,4,12,45,22,50 B.6,4,12,22,45,50 C.6,4,12,50,22,45 D.4,6,12,22,45,50 8451.已知如图 所示的一个图，若从顶点 VO 出发，按深度优先法进行遍历，则可能得到的 →种顶点序列为( )。 A. VCV)V2V4VSV5V3V6V7 C. VOV)V2V4VSV3VSV6V7 〉〈三〉 B. VOV)V2V4VSVSV3V6V7 D. VOV)V3V6V7V2V4V5VS 12. 对( )进行中序遍历，可以使遍历所得到的序列是有序序列。 A. 完全二叉树 B. 二叉排序树 c.满二叉树排 D.晗夫曼树 13. 有一个长度为 的有序表，按折半查找对该表进行查找，在等概率情况下查找成功的 平均比较次数为( )。 A. 17/7 B. 18/7 C.21/7 D.20/7 14. 排序方法中，从未排序序列中挑选元素，并将其依次放入已排序序列(初始为空)的一 端的方法，称为( )排序。 A. B. 冒泡 c.选择 D. 快速 15. 一组记录的关键字序列为(1 ，屿， 22 50) ，利用快速排序，以第一个关键字为分割 元素，经过一次划分后结果为( )。 A.6 , 4 , 12 , 45 , 22 , 50 C.6 , 4 , 12 , 50 , 22 , 45 B.6 , 4 , 12 , 22 , 45 , 50 D.4 , 6 , 12 , 22 , 45 , 50 845