算法与数据结构——阿里笔试题（二）

算法题 101：红黑树（阿里笔试题）

题目：红黑树在处理过程中红黑节点会产生冲突，请问在下列操作中解决的冲突中，正确的是__。
A、插入操作时，解决红黑冲突
B、删除操作时，解决红黑冲突
C、插入操作时，解决红红冲突
D、删除操作时，解决黑黑冲突

******************************************************************************************************************************************

算法题 115：结对编程的代码缺陷率（阿里巴巴2016笔试题）

题目：现在有一个程序由A，B两个同学结对编程完成，在整个程序中的代码比例是3:5，据往常的统计A同学的千行代码缺陷率为10‰ ，B同学的千行代码缺陷率为15‰ ，现在在改程序中发现了一个缺陷，那么是由A同学的代码引起的缺陷的概率为__
A、28.6%
B、37.5%
C、40.0%
D、47.4%
E、52.6%
F、71.4%

思路：

******************************************************************************************************************************************

算法题 128：字符序列交换（阿里巴巴笔试题）

题目：
若初始序列为gbfcdae，那么至少需要多少次两两交换，才能使该序列变为abcdefg ？任给一个自由a–g这7个字母组成的排列，最坏的情况下需要至