（单选题）
设有字符序列（Q，H，C，Y，P，A，M，S，R，D，F，X），则新序列（H，C，Q，P，A，M，S，R，D，F，X，Y）是下列哪一种排序算法一趟扫描的结果？（）
A起泡排序
B初始步长为4的希尔排序
C二路归并排序
D堆排序
正确答案
答案解析
略
相似试题
（单选题）
设有关键码序列（Q，G，M，Z，A，N，B，P，X，H，Y，S，T，L，K，E），采用堆排序法进行排序，经过初始建堆后关键码值A在序列中的序号是（）。
（单选题）
有关系模式P（A，B，C，D，E，F，G，H，I，J），根据语义有如下函数依赖集：F={ABD→E，AB→G，B→F，C→J，C→I，G→H）。现将关系模式P分解为两个关系模式P1（A，B，D，E，F，G，H）和P2（C，I，J）。这个分解（）。
（单选题）
有关系模式P（A，B，C，D，E，F，G，H，I，J），根据语义有如下函数依赖集：F={ABD→E，AB→G，B→F，C→J，C→I，G→H} 关系模式P的规范化程度最高达到（）。
（单选题）
双链表的每个结点包括两个指针域。其中rlink指向结点的后继，llink指向结点的前驱。如果要在p所指结点后插入q所指的新结点，下列哪一个操作序列是正确的？（）
（单选题）
栈S最多能容纳4个元素。现有6个元素按A、B、C、D、E、F的顺序进栈，序列是可能的出栈序列（）。
（单选题）
栈S最多能容纳4个元素，现有6个元素按A、B、C、D、E、F的顺序进栈，下列（）序列不是可能的出栈序列。
（单选题）
有一个初始为空的栈和输入序列A，B，C，D，E，F，G，现经过如下操作：push，push，top，pop，push，push，top，push，pop，pop，pop。 下列哪一个是正确的从栈中删除元素的序列？（）
（单选题）
有一个初始为空的栈和输入序列A，B，C，D，E，F，G，现经过如下操作：push，push，top，pop，push，push，top，push，pop，pop，pop。 下列哪一个是上述操作序列完成后栈中的元素列表（从底到顶）？（）
（单选题）
有一个初始为空的栈和下面的输入序列A，B，C，D，E，F；现经过如下操作：push，push，push，top，pop，top，pop，push，push，top，pop，pop，pop，push。下列哪一个是正确的从栈中删除元素的序列？（）
