湖南工业大学数据结构试卷,重点.pdfVIP

一、单择题

1.栈和队列的共同特点是()。

A.只允许在端点处插入和删除元素

B.都是先进后出

C.都是先进先出

D.没有共同点

2.二叉树的第k层的结点数最多为()。

A.2k-1B.2K+1C.2K-1D.2k-1

3.数据结构中，从逻辑上可以把数据结构分成()。

A.动态结构和静态结构B.进凑结构和非进凑结构

C.线性结构和非线性结构D.内部结构和外部结构

4.设二叉树的先序遍历序列和后序遍历序列正好相反，则该二树

满足的条件是()。

A.空或只有一个结点B.高度等于其结点数

C.任一结点无左孩子D.任一结点无右孩子

5.设顺序线性表中有n个数据元素，则删除表中第i个元素需要

移动()个元素。

A.n-iB.n+l-iC.n-1-iD.i

6.判定一个栈ST（最多元素为m0）为空的条件是(