首页 > 其他 > 详细

2018 北京理工大学889 回忆

时间:2017-12-24 20:58:41      阅读:312      评论:0      收藏:0      [点我收藏+]

北理889只考一门数据结构,不像其他院校(402,912)计算机专业要考四大名著(机组,计网,数据结构,操作系统)。

选择(20*2分)

m阶B-树是否是m阶

 

填空(20*2分)

两个串相等的充要条件?

7阶B-树非根节点最少有几个子树

 

简答(4*10分)

1,汉诺塔时间复杂度分析。

2,进栈顺序是abcdefg,出栈序列是bdcfeag,问具体的进栈出栈次序。

3,n*n的特殊矩阵(主对角线上三角矩阵)A压缩存储在一维数组s里,写出s[k]和a[i][j]的具体关系。

4,链式解决冲突的hash表,hash函数x%13,hash表容量13,给你12个数字,让你画出hash后的情况,问你命中时的ASL和不命中时的ASL。

 

算法设计(3*10分)

1,删除链表最小值,有头节点,传入参数是头节点的指针。

2,中序遍历,非递归实现。

3,递归实现的快排。

2018 北京理工大学889 回忆

原文:http://www.cnblogs.com/xuwangzihao/p/8099016.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!