会员免费 2017年重庆邮电大学数据结构考研真题.pdf 重庆邮电大学数据结构 重庆邮电大学 数据结构 一、选择题(本大题共 20 小题,每小题 2 分,共 40 分)1. 下面程序段的时间复杂度是( )。for ( i=0; i for ( j=1; 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,
会员免费 2014年重庆邮电大学802数据结构考研真题 重庆邮电大学数据结构 重庆邮电大学 数据结构 重庆邮电大学 数据结构 前面的小题就不用说了 程序设计题 第一个是二叉平衡树的判定 第二个是一个实际应用问题 和顺序表的操作有关简单题 第一个是 单链表第N个插入的思想 平均时间复杂度 第二个是个树的二叉树形式转化求原来的树 下面的题号记不清了 有一个是无向图求对应的矩阵 还有广度优先遍历以及D算法求最短路径