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

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

  1. 1、本文档共11页,可阅读全部内容。
  2. 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
  3. 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  4. 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
南昌大学数据结构_2010~2011学年第一学期期末试卷与答案A(答案)

南昌大学 ~ 学年第一学期期末考试试卷 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.s-next=

文档评论(0)

xxj1658888 + 关注
实名认证
内容提供者

教师资格证持证人

该用户很懒,什么也没介绍

领域认证该用户于2024年04月12日上传了教师资格证

1亿VIP精品文档

相关文档