一、单项选择题
下列每题给出的四个选项中，只有一个选项符合题目要求。
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、甲方可以达到的最大信道利用率是：
