2018自考02331数据结构2016年真题,及10套模拟题,附参考 答案.pdf

02331 数据结构自考模拟题，附 2016 年 4 月真题 02331 数据结构 2016 年 4 月试题，及 10 套 模拟题 附参考答案 2018-3 02331 数据结构自考模拟题，附 2016 年 4 月真题 第- 1 -页 02331 数据结构自考模拟题，附 2016 年 4 月真题 第- 2 -页 02331 数据结构自考模拟题，附 2016 年 4 月真题 第- 3 -页 02331 数据结构自考模拟题，附 2016 年 4 月真题 第- 4 -页 02331 数据结构自考模拟题，附 2016 年 4 月真题 第- 5 -页 02331 数据结构自考模拟题，附 2016 年 4 月真题 第- 6 -页 02331 数据结构自考模拟题，附 2016 年 4 月真题 第- 7 -页 02331 数据结构自考模拟题，附 2016 年 4 月真题 第- 8 -页 02331 数据结构自考模拟题，附 2016 年 4 月真题 第- 9 -页 02331 数据结构自考模拟题，附 2016 年 4 月真题 第- 10 -页 02331 数据结构自考模拟题，附 2016 年 4 月真题 数据结构试卷（一 ） 一、选择题 1．下面关于线性表的叙述错误的是 （D ）。 A、 线性表采用顺序存储必须占用一片连续的存储空间 B、 线性表采用链式存储不必占用一片连续的存储空间 C、 线性表采用链式存储便于插入和删除操作的实现 D、 线性表采用顺序存储便于插入和删除操作的实现 2．设哈夫曼树中的叶子结点总数为 m，若用二叉链表作为存储结构，则该哈夫曼树中总共 有（ B ）个空指针域。 A、 2m-1 B、 2m C、 2m+1 D、 4m 3．设顺序循环队列Q[0：M-1]的头指针和尾指针分别为F 和R，头指针F 总是指向队头元素 的前一位置，尾指针 R 总是指向队尾元素的当前位置，则该循环队列中的元素个数为 （C ）。 A、 R-F B、 F-R C、(R-F+M)％M D、(F-R+M)％M 4 ．设某棵二叉树的中序遍历序列为ABCD ，前序遍历序列为CABD，则后序遍历该二叉树 得到序列为（A ）。 A、 BADC B、 BCDA C、 CDAB D、CBDA 5．设某完全无向图中有n 个顶点，则该完全无向图中有（ A ）条边。 2 2 A、 n(n-1)/2 B、 n(n-1) C、 n D、 n -1 6．设某棵二叉树中有2000 个结点，则该二叉树的最小高度为（ C ）。 A、 9 B、 10 C、 11 D、 12 7．设某有向图中有n 个顶点，则该有向图对应的邻接表中有（B ）个表头结点。 A、 n-1 B、 n C、n+1 D、2n-1 8．设一组初始记录关键字序列(5，2，6，3，8)，以第一个记录