专科《数据结构》试卷及答案.docxVIP

专科《数据结构》试卷及答案

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

一、单项选择题（每题2分，共20分）

1.数据结构的三要素是（）

A.数据、数据元素、数据项

B.逻辑结构、存储结构、操作

C.线性结构、非线性结构、物理结构

D.集合、线性、树形

2.在长度为n的顺序表中，删除第i个元素的时间复杂度为（）

A.O(1)

B.O(i)

C.O(n-i)

D.O(n)

3.栈的插入和删除操作发生在（）

A.栈顶

B.栈底

C.任意位置

D.固定中间位置

4.循环队列的容量为10，头指针front=5，尾指针rear=3，则当前队列中的元素个数是（）

A.2

B.6

C.8

D.10

5.二叉树的前序遍历序列为ABDEC，中序遍历序列为DBEAC，后序遍历序列是（）

A.DEBCA

B.DBECA

C.DEACB

D.DBEAC

6.在含有n个节点的二叉树中，度为2的节点个数为n2，度为1的节点个数为n1，则叶子节点个数是（）

A.n2+n1