中国计量大学是中国质量监督检验检疫领域本科高校,该校考研真题已经公布。真题可以使考生感知到真题的出题思路,明白比较核心的考点是哪些,然后在不断地做题中加深该知识的认识和理解。同时,考生还可以通过真题获取试卷结构、题型设置、题量大小、分值分布的信息。跃研为各位考生整理了该校的“中国计量大学2021年数据结构与操作系统(806)考研真题”,以下是具体内容:
一、单项选择题(共30题,每小题2分,共60分)
1.关于时间复杂度的描述,正确的是( )。
A.两个程序段的时间复杂度相同,则其实际运行时间也相同
B.如下时间复杂度是递增的:0(1) , 0(log:N) , O(N) , O(n logaN)
C.1000N+N/99999=0(N)
D.如果两个算法在比较坏情况下时间复杂度相同,则平均情况下,其时间复杂度也相同
2.对线性表的描述,正确的是( )。
A.在顺序表上的插入操作,其平均时间复杂度为0(N)
B.在链表上的插入操作,其平均时间复杂度为0(N)
C.在顺序表上访问第i个元素的操作,其平均时间复杂度为0(N)
D.在链表上访问第i个元素的操作,其平均时间复杂度为0(1)
3.在一个空栈上进行如下操作:PUSHl, PUSH 2. PUSH 3. POP, PUSH 4. PUSH 5. POP,POP, 以下描述正确的是()。
A.比较终的栈顶元素是1
B.出栈的顺序是:1.2.3
C.比较终的栈底元素是1
D.比较终留在栈中的元素是:3.4.5
4.在一个空队列中依次进行如下操作:EN QUE UQ E 1. EN QUE UQ E 2. EN QUE UQ E 3. DEQUEUE,EN QUE UQ E 4. EN QUE UQ E 5. DEQUEUE, DEQUEUE, 以下描述正确的是( )。
A.队列中还剩下的元素是:1
B.比较先出队的元素是:3
C.比较后出队的元素是:4
D.出队顺序是:1.2.3
完整版真题请点击下载
以上就是跃研整理的“中国计量大学2021年数据结构与操作系统(806)考研真题”。人生天地之间,若白驹之过隙,忽然而已,考研备考的时光也是如此。跃研希望各位考生在看似漫长实则短暂的备考时光中,积极做好备考工作,为实现研究生梦想而拼搏。如果想要及时了解更多关于招研院校各个年份的考研真题,请各位考生关注公众号“跃研考研网网”,更多实时资讯尽在跃研公众号。
取消 下载
使用'扫一扫'即可将网页分享至朋友圈。