22, 2022年硕士学位研究生入学考试试题回忆版

数据结构

1．一个时间复杂度为n2

的算法运行，m1算n个问题用时1秒，m2处理器是m1效率的64倍，则m2每秒能计算（）个问题。

A. 64n              B. 8n           C. n+64             D. n+32

2.下列说法正确的是?()

A,单链表的表头和表尾都可以做队头，且进出队效率相同

B,将单链表表头作为队头，可以在O(1)的时间复杂度下完成出队入队操作

C,循环双链表比单链表入队出队效率更高

D,单链表比循环双链表入队出队效率更高

3，二叉树结点1000个，最小高度为？

A,1000               B，9            C,10                 D,11.

4, 设二叉排序树上有n个结点,则在二叉排序树上查找结点的平均时间复杂度为( )。

A.O(log2n )           B.O(n)          C.O(nlog2n )          D.O(n2 )

5，邻接矩阵如下，迪杰斯特拉算法找1号出发的最短路径(下标从1开始，1是第一步)，第四步是哪个点（）。

A.1               B.2         

C.3               D.4

# 考研
Logo
更专业、系统、实战的高性能计算学习资源地

汇聚原天河团队并行计算工程师、中科院计算所专家以及头部AI名企HPC专家，助力解决“卡脖子”问题

更多推荐

计算机广东考研大学排名,广东省最值得考研的8所大学

本文由木哥原创，欢迎转载分享，转载须注明来自百家号“木哥说教”！今日话题：广东省最值得大家考研的8所大学！广东省虽然不是中国好大学最多的省份，但是却是很多名校毕业生最想去的地方，俗话说北上广深，广东就占据两位，足以看得出来广东是非常受大学生欢迎的一个城市，其实广东也有很多好的大学，对于一些想考研的学生也可以参考一下，木哥给大家梳理了8所比较不错的大学出来了，希望能帮到大家。第一所大学：中山大学又叫

avatar 高性能计算社区

【考研英语】词汇积累（详细全面，2023最新版）

缺课miss a class、旷课cut a class、辍学drop out、退学quit school、助学金assistantship、奖学金scholarship。老人the elderly、the old、the aged、the senior、aged parents、the old and infirm parents。只有only、nothing but、merely、大约abou

avatar 高性能计算社区

计算机类专业学习难度排行,全国33所名校计算机专业考研跨考难度系数排名

计算机系统结构前20名(总共47所高校)1.清华大学，2.华中科技大学，3.西安交通大学，4.上海交通大学，5.浙江大学，6.西安电子科技大学，7.武汉大学，8.复旦大学，9.哈尔滨工业大学，10.东北大学，11.北京大学，12.东南大学，13.北京航空航天大学，14.中国科学技术大学，15.电子科技大学，16.吉林大学，17.南京理工大学，18.重庆大学，19.北京科技大学，20.同济大学计算机

avatar 高性能计算社区