北京理工大学813计算机专业基础模拟题1.docx

理硕教育—专注于北理工考研辅导由理硕教育整理,理硕教育是全国唯一专注于北理工考研辅导的学校,相对于其它机构理硕教育有得天独厚的优势。丰富的理工内部资料资源与人力资源确保每个学员都受益匪浅, 确保理硕教育的学员初试通过率 89% 以上, 复试通过率接近 100% ,理硕教育现开设初试专业课 VIP 一对一,假期集训营, 复试 VIP 一对一辅导, 满足学员不同的需求。因为专一所以专业, 理硕教育助您圆北理之梦。详情请查阅理硕教育官网北京理工大学数据结构模拟题数据结构试卷(一) 一、单选题(每题 2 分,共 20 分) 1、找和队列的共同特点是() A. 只允许在断点处插入和删除元素 B. 都是先进后出 C. 都是先进先出 D. 没有共同点 2、用链接方式存储的队列,在进行插入运算时() A. 仅修改头指针 B. 头、尾指针都要修改 C. 仅修改尾指针 D. 头、尾指针可能都要修改 3、以下数据结构中哪一个是非线性结构?() A. 队列 C. 线性表 D. 二叉树 4、设有一个二维数组 A[m][n] , 假设 A[0][0] 存放位置在 644 ( 10 ), A[2][2] 存放位置在 676 ( 10 ), 每个元素占一个空间,问 A[3][3] (10) 存放在什么位置?脚注( 10 ) 表示用 10 进制表示。 5、树最适合用来表示() A. 有序数据元素 B. 无序数据元素 C. 元素之间具有分支层次关系的数据 D. 元素之间无联系的数据 6、二叉树的第 k 层的结点数最多为() k -+- k-1 7、若有 18 个元素的有序表存放在一维数组 A[19] 中,第一个元素放在 A[1] 中,现进行二分查找,则查找 A[3] 的比较序列的下标依次为() ,2, ,5,2, ,5, ,4,2,3 8、对n 个记录的文件进行快速排序,所需要的辅助存储空间大致为() A. O(1)(n)(log 2 n)(n 2)9、对于线性表(7, 34, 55, 25, 64, 46, 20, 10) 进行散列存储时, 若选用 H(K) =K% 9 作为散列函数,则散列地址为 1 的元素有()个 10、设有 6 个结点的无向图,该图至少应有()条边才能确定是一个连通图。 二、填空题(每空 1 分,共 26 分) 1、通常从四个方面评价算法的质量: _________ 、__________ 、_________ 和__________ 。 2、一个算法的时间复杂度为( n 2 +n 2 log 2 n+14n ) /n 2 ,其数量级表示为________ 。 3、假定一棵树的广义表表示为 A(C,D(E,F,G),H(I,J)) ,则树中所含的结点数为________ 个,树的深度为_________ 个,树的深度为________ ,树的度为__________ 。 4、后缀算式 92 3+-10 2/- 的值为_________ 。中缀算式( 3+4X ) -2Y/3 对应的后缀算式为__________________ 。 5、若用链表存储一棵二叉树时,每个结点除