《数据结构》试题（100分）
（供2005级信息管理与信息系统本科专业使用）
学号： 姓名： 座号： 系别： 年级： 专业：
题号 一 二 三 四 五 六 七 八 总计 得分 总分合计人： 复核人：
说明：本试卷分为两部分，第I卷（选择题和判断题）必须在“答题卡”上按规定要求填、涂；第II卷直接在试卷上作答。不按规定答题、填涂，一律无效。
第I卷
得分 评卷人 一、试题类型：单项选择题（每小题2分，共40分） （类型说明：在每小题列出的四个选项中只有一个选项是符合题目要求的，请选出正确选项并在“答题卡”的相应位置上涂黑。多涂、少涂、错误均无分。）
1. 算法分析的两个主要方面是：
（ ）
（A) 空间复杂性和时间复杂性 （B) 正确性和简明性 （C) 可读性和文档性 （D) 数据复杂性和程序复杂性
2. 计算机算法指的是： （ ）
（A) 计算方法 （B) 排序方法 （C) 解决问题的有限运算序列 （D) 调度方法 3． 数据在计算机存储器内表示时，物理地址与逻辑地址相同并且是连续的，称为：（ ）
（A）存储结构 （B）逻辑结构 （C）顺序存储结构 （D）链式存储结构 4.一个向量第一个元素的存储地址是100，每个元素的长度为2，则第5个元素的地址是 。 （ ）
（A）110 （B）108 （C）100 （D）120
5. 链接存储的存储结构所占存储空间： （ ）
（A）分两部分，一部分存放结点值，另一部分存放表示结点间关系的指针 （B）只有一部分，存放结点值
（C） 只有一部分，存储表示结点间关系的指针
（D） 分两部分，一部分存放结点值，另一部分存放结点所占单元数 6. 线性表若采用链式存储结构时，要求内存中可用存储单元的地址: （ ）
（A）必须是连续的 （B）部分地址必须是连续的 （C）一定是不连续的 （D）连续或不连续都可以
7. 栈中元素的进出原则是： （ ） （Ａ）先进先出 （Ｂ）后进先出 （Ｃ）栈空则进 （Ｄ）栈满则出 8. 若已知一个栈的入栈序列是1，2，3，…，n，其输出序列为p1，p2，p3，…，pn，若p1=n，则pi为： （ ） （Ａ） i （Ｂ） n=i （Ｃ） n-i+1 （Ｄ） 不确定
9. 串是一种特殊的线性表，其特殊性体现在： （ ） （Ａ）可以顺序存储 （Ｂ）数据元素是一个字符
（Ｃ）可以链式存储 （Ｄ）数据元素可以是多个字符
10. 设串s1=‘ABCDEF