南昌大学数据结构_2010～2011学年第一学期期末试卷与答案A(答案)南昌大学数据结构_2010～2011学年第一学期期末试卷与答案A(答案).pdf

南昌大学 ～ 学年第一学期期末考试试卷 2010 2011 南昌大学 ～ 学年第一学期期末考试试卷 2010 2011 南南昌昌大大学学 ～～ 学学年年第第一一学学期期期期末末考考试试试试卷卷 22001111 ( A ) ( A ) 试卷编号： (( AA ))卷 课程编号： 课程名称： 数据结构 考试形式： 闭卷 适用班级： 姓名： 学号： 班级： 学院： 专业： 考试日期： 题号 一 二 三 四 五 六 七 八 九 十 总分 累分人 签名 20 30 30 20 100 20 30 30 20 100 题分 2200 3300 3300 2200 110000 得分 考生注意事项：1、本试卷共8页，请查看试卷中是否有缺页或破损。如有立即举手报告以便更换。 2、考试结束后，考生不得将试卷、答题纸和草稿纸带出考场。 一、 选择题(每题 1 分，共 20 分) 得分 评阅人 1. 算法必须具备输入、输出和 ___________。 A. 计算方法 B. 排序方法 C．解决问题的有限运算步骤 D. 程序设计方法 2. 设将整数1,2,3,4,5依次进栈，最后都出栈，出栈可以在任何时刻（只要栈不空）进 行，则出栈序列不可能是 ___________。 A．23415 B.54132 C．23145 D.15432 3. 用链表表示线性表的优点是 ___________。 A.便于随机存取 B.花费的存储空间比顺序表少 C.便于插入与删除 D.数据元素的物理顺序与逻辑顺序相同 4. 若某线性表的常用操作是取第i个元素及其前趋元素，则采用___________。存储方 式最节省时间 A.顺序表 B.单链表 C.双链表 D.单向循环 第 1 页 共 11页 5. 串是任意有限个___________。 A.符号构成的序列 B.字符构成的序列 C.符号构成的集合 D.字符构成的集合 6. 设有一个对称矩阵A，采用压缩存储方式，以行序为主序存储a11为第一个元素， 其存储地址为1，每个元素占一个地址空间，则 a85地址为___________。 A.23 B.33 C.18 D. 40 7．在一个单链表中，若p 结点不是最后一结点。在p 结点之后插入s 结点的正确 是 。 A. s-next=p; p-next=s; B. s-next=p; p=p C.