安徽大学《数据结构与算法》历年期末考试试卷（部分卷有答案）.pdf

安徽大学2017—2018学年第 2 学期 《数据结构》考试试卷（A 卷） （时间120分钟） 院/系 专业 姓名 学号 题 号 一 二 三 四 五 六 七 总分 得 分 一、选择题 （每小题2分，共20分） 得 分 1、数据结构中，与所使用的计算机无关的是数据的 结构。 A. 存储结构 B. 物理结构 C. 逻辑结构 D. 物理和存储结构 2、循环链表的主要优点是 。 A. 不再需要头指针了 B. 已知某个结点的位置后，能很容易找到它的直接前驱结点 C. 在进行删除操作后，能保证链表不断开 D. 从表中任一结点出发都能遍历整个链表 3、栈和队列都是 。 A. 顺序存储的线性结构 B.链式存储的非线性结构 C. 限制存取点的线性结构 D.限制存取点的非线性结构 4、串的长度是指 。 A. 串中所含不同字母的个数 B. 串中所含不同字符的个数 C. 串中所含字符的个数 D. 串中所含非空格字符的个数 5、若某二叉树的先序和中序遍历序列分别为ABCD、ACDB，则该二叉树的后序遍历序列为 。 A. DBCA B. ADCB C. DCBA D. CDBA 6、有n个叶子结点的哈夫曼树，其结点总数为 。 A．2n-1 B．2n C．2n+1 D．不确定。 7、无向图的邻接矩阵一定是 。 A. 对角矩阵 B. 稀疏矩阵 C. 三角矩阵 D. 对称矩阵 8、以下序列中 符合堆的定义。 A. (2,40,20,25,30) B. (2,20,40,25,30) C. (40,25,2,30,20) D. (40,25,2,20,30) 9、下列排序方法中属于不稳定排序方法的是 。 A.直接插入排序 B.冒泡排序 C.快速排序 D.归并排序 10、设有一个用线性探测法解决冲突得到的散列表(或哈希表)如下图所示，散列函数为H(k) k % 11，若 要查找元素14，探查的次数为 。 0 1 2 3 4 5 6 7 8 9 10 13 25 80 16 17 6 14 (第一题，第 10 小题图) A.5 B.9 C.3 D.6 1 5 《 数据结构 》试卷 第 页 共 页 二、填空题 （每小题2分，共20分） 得 分 1、一个 “好”的算法要考虑以下标准：正确性 、可读性 、 和高效率与低存储量需求。 2、对于二维数组a[0..4,0..5]，设每个元素占1个存储单元，且以行为主序存储，则元素a[2,3]相对于 数组空间起始地址的偏移量是 。 3、若一棵完全二叉