（题干）
设要将序列（q，h，c，y，p，a，m，s，r，d，f，x）中的关键码按字母升序重新排序，回答。
（）是初始步长为4的shell排序一趟扫描的结果。
Af，h，c，d，p，a，m，q，r，s，y，x
Bp，a，c，s，q，d，f，x，r，h，m，y
Ca，d，c，r，f，q，m，s，y，p，h，x
Dh，c，q，p，a，m，s，r，d，f，x，y
Eh，q，c，y，a，p，m，s，d，r，f，x
正确答案
答案解析
（）是对排序初始建堆的结果。
Af，h，c，d，p，a，m，q，r，s，y，x
Bp，a，c，s，q，d，f，x，r，h，m，y
Ca，d，c，r，f，q，m，s，y，p，h，x
Dh，c，q，p，a，m，s，r，d，f，x，y
Eh，q，c，y，a，p，m，s，d，r，f，x
正确答案
答案解析
（）是以第一个元素为分界元素的快速一趟扫描的结果。
Af，h，c，d，p，a，m，q，r，s，y，x
Bp，a，c，s，q，d，f，x，r，h，m，y
Ca，d，c，r，f，q，m，s，y，p，h，x
Dh，c，q，p，a，m，s，r，d，f，x，y
Eh，q，c，y，a，p，m，s，d，r，f，x
正确答案
答案解析
相似试题
（单选题）
设要将序列（q，h，c，y，p，a，m，s，r，d，f，x）中的关键码按字母升序重新排序，回答。（）是对排序初始建堆的结果。
（填空题）
设要将序列（Q，H，C，Y，P，A，M，S，R，D，F，X）中的关键码按升序排列，则（）是起泡排序一趟扫描的结果，（）是增量为4的希尔排序一趟扫描的结果，（）二路归并排序一趟扫描的结果，（）是以第一个元素为轴值的快速排序一趟扫描的结果，（）是堆排序初始建堆的结果。
（简答题）
设有广义表A，A=（（（a，b），x），（（a），（b）），（c，（d，（y）））），写出由A得到y的对广义表A的操作序列。
（简答题）
令A={a，b}，B={1，2，3}，C={p，q}。求出： （1）A×B×C （2）B×A
（简答题）
用动态规划策略求解最长公共子序列问题： （1）给出计算最优值的递归方程。 （2）给定两个序列X={B，C，D，A}，Y={A，B，C，B}，请采用动态规划策略求出其最长公共子序列，要求给出过程。
（填空题）
若序列a、b、c、d、e按顺序入栈，假设P表示入栈操作，S表示出栈操作，则操作序列PSPPSPSPSS后得到的输出序列为（）
