数据结构与算法 排列组合.docxVIP

数据结构与算法题 1、 S 最多能容纳 4 个元素。现有 6 个元素按 A、B、C、D、E、F 的顺序进栈， 问下列哪一个序列是可能的出栈序列？ （多选） A)E、D、C、B、A、F B)B、C、E、F、A、D C)C、B、E、D、A、F D)A、D、F、E、B、C 2、 顺序表(2,5,7,10,14,15,18,23,35,41,52)中， 用二分法查找关键码值 12, 所需的关键码比较次数为 A)2 B)3 C)4 D)5 3、 设 有 字 符 序 列 (Q,H,C,Y,P,A,M,S,R,D,F,X) ， 问 新 序 列 (F,H