一、单项选择题

下列每题给出的四个选项中，只有一个选项符合题目要求。

1、下列函数的时间复杂度是______

int func (int n)

{int i=0,sum=0;

while(sum

return i;

}

A.O(log n)B.O(n1/2)C.O(n)D.O(nlog n)

2、下列关于栈的叙述中，错误的是______

Ⅰ.采用非递归方式重写递归程序时必须使用栈

Ⅱ.函数调用时，系统要用栈保存必要的信息

Ⅲ.只要确定了入栈次序，即可确定出栈次序

Ⅳ.栈是一种受限的线性表，允许在其两端进行操作

A.仅ⅠB.仅Ⅰ、Ⅱ、Ⅲ

C.仅Ⅰ、Ⅲ、ⅣD.仅Ⅱ、Ⅲ、Ⅳ

3、适用于压缩存储稀疏矩阵的两种存储结构是______

A.三元组表和十字链表B.三元组表和邻接矩阵

C.十字链表和二叉链表D.邻接矩阵和十字链表

4、要使一棵非空二叉树的先序序列与中序序列相同，其所有非叶结点须满足的条件是______

A.只有左子树B.只有右子树

C.结点的度均为1D.结点的度均为2

5、己知一棵二叉树的树形如下图所示，其后序序列为e，a，c，b，d，g，f，树中与结点a同层的结点是______

50、t0时刻到t1时刻期间，甲方可以断定乙方己正确接收了3个数据帧，分别是S0，0、S1，0、S2，0。 　 　
51、从t1时刻起，甲方最多还可以发送5个数据帧，其中第一个帧是S5，2，最后一个数据帧是S1，2。 　 　
52、甲方需要重发3个数据帧，重发的第一个帧是S2，3。 　 　
53、甲方可以达到的最大信道利用率是：