数据结构笔试题及答案.docxVIP

数据结构笔试题及答案

考试时间：______分钟总分：______分姓名：______

一、选择题

1.下列数据结构中，属于非线性结构的是（）。

A.线性表

B.栈

C.队列

D.二叉树

2.在顺序表中，插入和删除元素的主要困难是（）。

A.存储空间静态分配

B.需要移动大量元素

C.表空判断困难

D.需要额外的存储空间

3.向一个空栈顶插入元素A，再插入元素B，然后删除一个元素，栈顶元素是（）。

A.A

B.B

C.空

D.无法确定

4.队列的“先进先出”特性是指（）。

A.先进入的元素总在队列前面

B.先进入的元素总在队列后面

C.可以同时从前端和后端进行插入删除操作

D.队列中没有空出位置时不能再插入元素

5.在具有n个结点的二叉树中，最多有（）个结点。

A.n

B.n+1

C.2n

D.2^(n-1)

6.判断一棵树是不是二叉搜索树，关键在于（）。

A.结点个数大于1

B.每个结点有左右子树

C.左子树上所有结点的值均小于根结点的值，右子树上所有结点的值均大于根结点的值，且左右子树