请输入或粘贴题目内容
搜题
拍照、语音搜题，请扫码下载APP
题目内容
（请给出正确答案）
设有字符序列(Q，H，C，Y，P，A，M，S，R，D，F，X)，新序列(F， H，C，D，P，A，M，Q，R，S，Y，X)是下列哪一个排序算法的一趟扫描的结果？ ()
A．起泡排序
B．初始步长为4的希尔排序
C．二路归并排序
D．以第一元素为分界元素的快速排序
答案
更多“设有字符序列（Q，H，C，Y，P，A，M，S，R，D，F，X)，新序列（F， H，C，D，P，A，M，Q，R，S，Y，X)是下列哪一个排序算法”相关的问题
第2题
在二叉树结点的先序序列、中序序列、后序序列中，所有叶子结点的先后顺序()。
A．完全相同
B．都不相同
C．先序和中序相同，而与后序不同
D．中序和后序相同，而与先序不同
第3题
树的后序遍历序列等同于该树对应的二叉树的______。
A．先序序列
B．中序序列
C．后序序列
D．不确定
第4题
在二叉树节点的先序序列、中序序列和后序序列中，所有叶子节点的先后顺序 ______。
A．都不相同
B．完全相同
C．先序和中序相同，而与后序不同
D．中序和后序相同，而与先序不同
第5题
设有关键码序列(Q，G，M，Z，A，N，B，P，X，H，Y，S，T，L，K，E)采用堆徘序法进行排序，经过初始建堆后关键码值B在序列中的序号是（）。
A. 1
B. 3
C. 7
D. 9
第6题
假设称正读和反读都相同的字符序列为“回文”， 例如， ‘abba’和'abcba'是回文，‘abcde'和'ababa b'则不是回文。试写一个算法判别读入的一个以‘@’为结束符的字符序列是否是“回文”。
第7题
棵二叉树的先序、中序和后序序列分别如下，其中有一部分未显示出来，试指出下面(19)图才是该二叉树。
先序序列：_B_P__ICEH_G；
中序序列：D_KFIA_EJC_；
后序序列：_K_FBHJ_C_A
A．.jpg)
B．.jpg)
C．.jpg)
D．.jpg)
第8题
设某二叉树的前序序列与中序序列均为ABCDEFGH，则该二叉树的后序序列为()。
A.HGFEDCBA
B.EFGHABCD
C.DCBAHGFE
D.ABCDEFGH
第9题
设某二叉树的后序序列与中序序列均为ABCDEFGH，则该二叉树的前序序列为（）。
A.HGFEDCBA
B.ABCDEFGH
C.EFGHABCD
D.DCBAHGFE
第10题
