重庆邮电大学数据结构硕士研究生考试真题.docxVIP

中国高端辅导品牌 专注教育20年 重庆邮电大学 2017 年攻读硕士学位研究生入学考试试题 重 庆 邮 电 大 学 2017 年攻读硕士学位研究生入学考试试题 科目名称： 数据结构 A 科目代码： 802 考生注意事项 1、答题前，考生必须在答题纸指定位置上填写考生姓名、报考 单位和考生编号。 2、所有答案必须写在答题纸上，写在其他地方无效。 3、填（书）写必须使用 0.5mm 黑色签字笔。 4、考试结束，将答题纸和试题一并装入试卷袋中交回。 5、本试题满分 150 分，考试时间 3 小时。 注：所有答案必须写在答题纸上，试卷上作答无效 ！ 第 1 页 （共 6 页） 重庆邮电大学 2017 年攻读硕士学位研究生入学考试试题 一、选择题（本大题共 20 小题，每小题 2 分，共 40 分） 1． 下面程序段的时间复杂度是（ ）。 for ( i=0; in; i++ ) for ( j=1; jm; j++ ) A[i][j]=0; A. O(n) B. O(m+n+1) C. O(m+n) D. O(m*n) 2． 链表不具有的特点是 （ ）。 A.可随机访问任一元素 B.插入、删除不需要移动元素 C.不必事先估计存储空间 D.所需空间与线性表长度成正比 3． 若某栈的输入序列为 1,2,3,…,n，输出序列的第一个元素为 n，则第 2 个输出 元素为（ ）