一、 选择题
1、数据结构在计算机内存中的表示是指____A__
A．数据的存储结构 B.数据结构
C. 数据的逻辑结构 D.数据元素之间的关系
2、若一个算法的时间复杂度用T(n)表示，其中n的含义是（ A ）
A．问题规模 B．语句条数
C．循环层数 D．函数数量
3、下列选项中与数据存储结构无关的术语是（ D ）
A.顺序表
C.链队列 B.链表 D.栈
4、已知循环队列的存储空间大小为m，队头指针front指向队头元素，队尾指针rear指向队尾元素的下一个位置，则向队列中插入新元素时，修改指针的操作是（ D ）
A.rear=(rear-1)%m;
B.front=(front+1)%m;
C.front=(front-1)%m;
D.rear=(rear+1)%m;
5、栈和队列的共同点是__C______
A.都是先进后出 B.都是先进先出
C.只允许在端点处插入和删除元素 D.没有共同点
6、已知一堆栈的进栈序列为1234,则下列哪个序列为不可能的出栈序列______D__
A.1234 B.4321
C.2143 D.4123
7、具有线性结构的数据结构是（ C ）
A．树 B．图
C．栈和队列 D．广义表
8、假设以数组A[60]存放循环队列的元素，其头指针是front=47，当前队列有50个元素，则队列的尾指针值为（ B ）
A．3 B．37
C．50 D．97
9、若栈采用链式存储结构，则下列说法中正确的是（ B ）
A．需要判断栈满且需要判断栈空
B．不需要判断栈满但需要判断栈空
C．需要判断栈满但不需要判断栈空
D．不需要判断栈满也不需要判断栈空
10、若一棵具有n(n>0)个结点的二叉树的先序序列与后序序列正好相反，则该二叉树一定是（ C ）
A.结点均无左孩子的二叉树 B.结点均无右孩子的二叉树
C.高度为n的二叉树 D.存在度为2的结点的二叉树