首页学历类考试大学计算机科学
(填空题)

设要将序列(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后得到的输出序列为()

    答案解析

快考试在线搜题