康松林《数据结构》精品教学课件：中南大学数据结构试卷带答案6页.docVIP

中南大学考试试卷2010 -- 2011 学年 一 学期 时间110分钟 数据结构 课程 48 学时 2 学分 考试形式： 闭 卷 专业年级： 信息、通信09 总分100分，占总评成绩 70 %注：此页不作答题纸，请将答案写在答题纸上，考试时间2011年01月12号 印刷不清晰时请提问，怀疑题目有错误请直接在答题纸上指出并说明。一、选择题(每小题1分，共10分) 1、数据在计算机存储器内表示时，物理地址与逻辑地址不相同的，称之为（ ）。A.存储结构 B.逻辑结构 C.链式存储结构 D.顺序存储结构2、 算法分析的目的是（ ）。A.找出数据结构的合理性 B.研究算法中的输入和输出关系C.分析算法的效率以求改进 D.分析算法的易懂性和文档性3、广义表A=（a），则表尾为（ ）。A.a B.(( )) C.空表 D.(a)4、如下陈述中正确的是（????）??A．串是一种特殊的线性表???????? B．串的长度必须大于零??C．串中元素只能是字母?????????? D．空串就是空白串5、用某种排序方法对关键字序列（25，84，21，47，15，27，68，35，20）进行排序时，序列的变化情况如下：??