淮阴工学院数据结构期末试卷A.docVIP

专业： 通信工程 课程名称：数据结构 学分：3.5 试卷编号（A） 课程编号： 1311050 考试方式： 闭卷 考试时间： 100 分钟 拟卷人(签字)： 拟卷日期：2006,12,25 审核人(签字)： 得分统计表： 题 号 一 二 三 四 五 六 七 八 九 十 总 分 得 分 得分 阅卷人 一、填空题：（每空1分，共10分） 1. 数据的存储结构种类包括 　① 。 2. 分析以下部分代码的时间复杂度用大O表示法为 ② 。 int i=1; s=0; while(i=n) { s+=i; i=i*2; } 3. 栈是一种 ③ 的特殊的线性表。 4. 线性表的顺序存储结构是一种 ④ 存取方式。 5. 用Dijkstra算法求某一顶点到其余各顶点间的最短路径是按路径长度 ⑤ 的次序来得到最短路径的。 6. 设一棵完全二叉树有100个结点，则共有 ⑥50 个叶子结点。 7. 将一个长度为50的顺序表的第30个元素删除时，需前移 ⑦ 20 个元素。 8. 设数组a[0…8, 0…9]的起始地址为1000，每个元