北京邮电大学数据结构试题及详细答案.docxVIP

北京邮电大学数据结构试题及详细答案

一、单项选择题（每题3分，共30分）

1.若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算，则利用（）存储方式最节省时间。

A.顺序表B.双链表C.带头结点的双循环链表D.单循环链表

2.若进栈序列为1，2，3，4，进栈过程中可以出栈，则（）不可能是一个出栈序列。

A.3，4，2，1B.1，4，3，2C.4，3，2，1D.2，3，4，1

3.对于顺序存储的线性表，访问结点和增加、删除结点的时间复杂度分别为（）。

A.O(n)，O(n)B.O(n)，O(1)C.O(1)，O(n)D.O(1)，O(1)

4.已知二叉树的前序序列为ABDCEF，中序序列为DBAECF，则后序序列为（）。

A.DCBEFAB.FEDCBAC.DBEFCAD.ABCDEF

5.深度为k的完全二叉树至少有（）个结点。

A.2??1B.2?C.2??1D.2??1+1

6.对关键字集合K={60，40，49，23，25，13，95，196，85}，创建平衡二叉排序树，其根结点的关键字是（）。

A.60B.49C.23D.40

7.散列函数有一个共同的性质，即函数值应当以（）取其值域的每个