(填空题)
设要将序列(Q,H,C,Y,P,A,M,S,R,D,F,X)中的关键码按升序排列,则()是起泡排序一趟扫描的结果,()是增量为4的希尔排序一趟扫描的结果,()二路归并排序一趟扫描的结果,()是以第一个元素为轴值的快速排序一趟扫描的结果,()是堆排序初始建堆的结果。
正确答案
(H,C,Q,P,A,M,S,R,D,F,X,Y);(P,A,C,S,Q,D,F,X,R,H,M,Y);(H,Q,C,Y,A,P,M,S,D,R,F,X);(F,H,C,D,P,A,M,Q,R,S,Y,X);(A,D,C,R,F,Q,M,S,Y,P,H,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)中的关键码按字母升序重新排序,回答。
(单选题)
设要将序列(q,h,c,y,p,a,m,s,r,d,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)中的关键码按字母升序重新排序,回答。()是对排序初始建堆的结果。
(简答题)
设有广义表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后得到的输出序列为()