![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
重庆邮电大学硕士研究生入学考试专业课802
张若昀叫我刘佳敏
这个作者很懒,什么都没留下…
展开
-
重邮2017年硕士研究生入学考试(《数据结构》802)自己做的部分答案
重邮2018年硕士研究生入学考试(《数据结构》802)自己做的部分答案同为考研人,分享学习内容,愿大家考研路上不孤独!一定上岸!欢迎指正与讨论!一、选择题(本大题共20小题,每小1.下面程序段的时间复杂度是()A O(n)B.O(m+n+1)C O(m+n)D O(m*n)我的答案:D解析:嵌套循环,则相乘。2.链表不具有的特点是()A.可随机访问任一元素B.插入、删除不需要移动元素C.不必事先估计存储空间D.所需空间与线性表长度成正比我的答案:A解析:顺序存储的特点:(原创 2020-12-14 14:03:56 · 2613 阅读 · 17 评论 -
重邮2018年硕士研究生入学考试(《数据结构》802)自己做的部分答案
重邮2019年硕士研究生入学考试(《数据结构》802)自己做的部分答案同为考研人,分享学习内容,愿大家考研路上不孤独!一定上岸!欢迎指正与讨论!这一年的知识点二叉树考的比较多,所以画图验证的比较多,字比较丑,将就看。别刚我字,刚就是你的不对了奥(手动比心呐)!继续学!一、选择题(本大题共15小题,每小题2分,共30分)1.下面程序段的时间复杂度是我的答案:D2.在n个元素的顺序表中插入或删除一个元素,需要平均移动表中()个元素。A.nB.n/2C.n^2D.1我的答案:B解析:原创 2020-12-11 16:38:47 · 2392 阅读 · 1 评论 -
重邮2019年硕士研究生入学考试(《数据结构》802)自己做的部分答案
重邮2019年硕士研究生入学考试(《数据结构》802)自己做的部分答案*同为考研人,分享学习内容,愿大家考研路上不孤独!一定上岸!欢迎指正与讨论!一、选择题(本大题共10小题,每小题2分,共20分1.对于双向循环链表,每个结点有两个指针域next和prior,分别指向前驱和后量,在p指针所指向的点之插入s指针所指结点的操作应为:A.p->next=s;s->prior=p;p-next->prior=s;s->next=p->next;B.p->next=s原创 2020-12-10 15:29:17 · 2227 阅读 · 7 评论 -
重邮2020年硕士研究生入学考试(《数据结构》802)自己做的部分答案
2020年 硕士研究生入学考试(《数据结构》802)*同为考研人,分享学习内容,愿大家考研路上不孤独!一定上岸!欢迎指正与讨论!一、选择题(本大题共15小题,每小题2分,共30分)1.设三个函数f,g,h,分别为fn)=1000n3+n^2+1000,g(n)=1000n^3+5000n2,h(n)=n3/2+5000nlgn,下列哪个关系不立:A. fn)=O(g(n))B. gn)=O(f(n))C.h(n)=O(n^3/2)D.h(n)=O(nlgn)我的答案:D解析:暂无2.原创 2020-12-09 18:54:17 · 4960 阅读 · 8 评论