2014数据结构试卷试题（不含答案）.docVIP

数据结构试卷试题 《数据结构（C语言描述）》期末试卷 （ — 学年 第 学期） 题号 总分 得分 一、填空题（每空 1 分，共 15 分） 1、 实现数据结构的基本存储方法有： ⑴ ， ⑵ 。 2、 若算法中的语句执行次数之和为 T ( n )=3525 n +4 n log n ，则算法的时间复杂度是 ⑶ 。 3、 假设以 S 和 X 分别表示进栈和出栈操作，则对输入序列 a , b , c , d , e 进行一系列操作 SSXSXSSXXX 之后，得到的输出序列为 　⑷　 。 4、 在串 S=structure 中，以 t 为首字符的子串有 ⑸ 个。 5、 下三角矩阵 A [ n ][ n ] 按行优先存储在一维数组 B 中，实现随机存取下三角中元素 A [ i ][ j ] 的地址公式是 ⑹ 。（注意元素下标是从 0 开始） 6、 广义表 (( a , b ), c , d, ( e , ( f , g ))) 的表头是 ⑺ ，表尾是 ⑻ ，表的长度为 ⑼ ，表的深度为 ⑽ 。 7、 包含 n 个结点的二叉树，深度最大为 ⑾ ，深度最小为 ⑿ 。 8、 含有 n 个结点和 e 条边的无向图的邻接矩阵中，零元素的个数为 ⒀ 。 9、 快速排序在 ⒁ 的初始状态下，时间效率最差，其时间复杂度为 O （