设有串P1=”ABADF”，P2=”ABAFD”，P3=”ABADFA”P4=”ABAF”，四个串中最小的是（）。

字符串a1=“teijing”，a2=“tef”，a3=“teifang”，a4=“tefi”最小的是（）。

填空题字符串a1=“teijing”，a2=“tef”，a3=“teifang”，a4=“tefi”最小的是（）。

广义表的（h，c，g，a，（a，b），d，e，（（i，j），k））深度是（）。

填空题广义表的（h ，c，g，a ，（a ，b），d ，e ，（（i ，j），k ））深度是（）。

序列4，2，5，3，8，6，7，9，采用归并排序算法（升序），经一趟归并后，序列的结果（）。

填空题序列4 ，2 ，5 ，3 ，8 ，6 ，7，9，采用归并排序算法（升序），经一趟归并后，序列的结果（）。