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