重合闸中保护接入回路设有N、M、P、Q、R端子，本线非全相运行中不会误动的保

1、设有关键码序列(Q；G，M，Z，A，N，B，P，X，H，Y，S，T，L，K，

设有关键码序列(Q；G，M，Z，A，N，B，P，X，H，Y，S，T，L，K，E)，采用堆排序法进行排序，经过初始建堆后关键码值B在序列中的序号是（ ）。AA)1BB)3CC)7DD)9

2、如果一棵二叉树结点的前序序列是M、N、P、Q，后序序列是Q、P、N、M，则该

如果一棵二叉树结点的前序序列是M、N、P、Q，后序序列是Q、P、N、M，则该二叉树结点的对称序序列（ ）。A．必为M、Q、P、NB．必为M、N、Q、PC．必为Q、N、P、MD．不能确定A必为...

3、设有关键码序列（Q，G，M，Z，A，N，B，P，X，H，Y，S，T，L，K，

设有关键码序列（Q，G，M，Z，A，N，B，P，X，H，Y，S，T，L，K，E），采用堆排序法进行排序，经过初始建堆后关键码值A在序列中的序号是（）。A1B4C8D12

4、设有字符序列（Q，H，C，Y，P，A，M，S，R，D，F，X），则新序列（H

设有字符序列（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的希尔...

5、设有关系R及关系S，它们分别有p、q个元组，则关系R与S经笛卡儿积后所得新关

设有关系R及关系S，它们分别有p、q个元组，则关系R与S经笛卡儿积后所得新关系的元组个数是 ( )。ApBqCp+qDp*q

6、设有关键码序列(Q，G，M，Z，A，N，B，P，X，H，Y，S，I，T，K，

设有关键码序列(Q，G，M，Z，A，N，B，P，X，H，Y，S，I，T，K，E)，采用二路归并排序法进行排序，第二趟归并后的结果是AG，Q，M，Z，A，N，B，P，H，X，S，Y，L，丁，E，KBG，M...