15）在待排序文件已基本有序的前提下，下列排序方法中效率最高的是 (A)起泡排序 (B)直接选择排序 (C)快速排序 (D)归并排序

9）下列关于串的叙述中，哪一条是正确的？ (A)串是由至少I个字符组成的有限序列 (B)串中字符的数日就是串的长度 (C)串只能顺序存储 (D)“推入”是串的基本运算之一第10）-11）题基干以下描述：有一个初始为空的栈和下面的输入序列A,B,C,D,E,F；现经过如下操作：push, push, push, top, pop, top, pop, push, push, top, pop, pop, pop, push。