设每一T的复用度为A，S的交叉矩阵为N×N，此时TST网络控制存储器的数目为

1、某二叉树中有n个度为2的结点则该二叉树中的叶子结点数为 A．n+1 B．n-

某二叉树中有n个度为2的结点则该二叉树中的叶子结点数为 A．n+1 B．n-1 C．2n D．n/2An+1 Bn-1 C2n Dn/2

2、利用GB/T 2828.1进行抽样验收，规定N=150，检验水平为S—2，A

利用GB/T 2828.1进行抽样验收，规定N=150，检验水平为S—2，AQL=6.5(%)。 (提供抽样检验用附表)求得：正常检验一次抽样方案为( )。A(2，0)B(3，0)C(5，1)D(8，1)

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)，采用堆排序法进行排序，经过初始建堆后关键码值B在序列中的序号是（ ）。AA)1BB)3CC)7DD)9

4、设均为n维列向量，A是m×n矩阵，下列选项正确的是（）。

设均为n维列向量，A是m×n矩阵，下列选项正确的是（）。A[若线性相关，则线性相关。B若线性相关，则线性无关。C若线性无关，则线性相关。D若线性无关，则线性无关。

5、设有关键码序列（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

6、设有n阶对称矩阵A，用数组s进行压缩存储，当i≥j时，A的数组元素aij相应

设有n阶对称矩阵A，用数组s进行压缩存储，当i≥j时，A的数组元素aij相应于数组s的数组元素的下标为（）。（数组元素的下标从1开始）