《数据结构》期末（A卷）2011(共6页).doc

精选优质文档-倾情为你奉上命题方式： 独立命题佛山科学技术学院2011 2012 学年第 一 学期数据结构（A卷）课程期 末 考试试题专业、班级： 10计算机 姓名： 学号： 题 号一二三四五六七八九十十一十二总成绩得 分一、 填空（20分，每空2分）1. 数据结构的存储结构包括顺序、 、索引和散列等四种。2. 存储结构是逻辑结构的 实现。3. 在程序运行过程中可以扩充的数组是 分配的数组。这种数组在声明它时需要使用数组指针。4. 在链表中进行插入和 操作的效率比在顺序存储结构中进行相同操作的效率高。5. 栈是一种特殊的线性表，允许插入和删除运算的一端称为 。6. 若一个算法中的语句频度之和为T(n) = n + 2nlogn，则算法的时间复杂度为