用直接选择排序方法分别对序列S1=（1，2，3，4，5，6，7）和序列S2=（7，5，3，2，4，1，6）进行排序，关键字比较次数（）
A. 相同
B. 前者大于后者
C. 前者小于后者
D. 无法比较
快速排序最不利于发挥其长处的情况是（）
A. 待排序的数据中含有多个相同值
B. 待排序的数据已基本有序
C. 待排序的数据量太大
D. 被排序的数据数量为奇数
在线索二叉树中，一个结点是叶子结点的充要条件为（）
A. 左、右线索标志均为0
B. 左、右线索标志均为1
C. 左线索标志为0，右线索标志为1
D. 左线索标志为1，右线索标志为O
设哈夫曼树中的叶子结点总数为m，若用二叉链表作为存储结构，则该哈夫曼树中总共有（）个空指针域
A. 4m-1
B. 2m
C. 2m-1
D. 4m
微信支付 
支付宝支付