单项选择题
一组记录的关键字序列为（37，70，47，29，31，85），利用快速排序，以第一个关键字为分割元素，经过一次划分后结果为（）。
A.31，29，37，47，70，85 B.29，31，37，47，70，85 C.31，29，37，70，47，85 D.31，29，37，85，47，70
单项选择题 一棵哈夫曼树有12个叶子结点（终端结点），该树总共有（）个结点。
单项选择题 如图若从顶点a出发按深度优先搜索法进行遍历，则可能得到的顶点序列为（）。
单项选择题 在有序表{1，3，8，13，33，42，46，63，76，78，86，97，100}中，用折半查找值86时，经（）次比较后查找成功。
