二维码
微信公众号
跃研考研网二维码

中国计量大学2021年数据结构与操作系统(806)考研真题

时间: 2021-07-29 14:08:52 浏览: 1196 上传人: fgl 下载次数: 6 格式:pdf
中国计量大学是中国质量监督检验检疫领域唯一本科高校,该校考研真题已经公布。真题可以使考生感知到真题的出题思路,明白最核心的考点是哪些,然后在不断地做题中加深该知识的认识和理解。同时,考生还可以通过真题获取试卷结构、题型设置、题量大小、分值分布的信息。跃研为各位考生整理了该校的“中国计量大学2021年数据结构与操作系统(806)考研真题”,以下是具体内容:

中国计量大学是中国质量监督检验检疫领域本科高校,该校考研真题已经公布。真题可以使考生感知到真题的出题思路,明白比较核心的考点是哪些,然后在不断地做题中加深该知识的认识和理解。同时,考生还可以通过真题获取试卷结构、题型设置、题量大小、分值分布的信息。跃研为各位考生整理了该校的“中国计量大学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)考研真题”。人生天地之间,若白驹之过隙,忽然而已,考研备考的时光也是如此。跃研希望各位考生在看似漫长实则短暂的备考时光中,积极做好备考工作,为实现研究生梦想而拼搏。如果想要及时了解更多关于招研院校各个年份的考研真题,请各位考生关注公众号“跃研考研网网”,更多实时资讯尽在跃研公众号。


点赞 点赞 收藏 收藏 分享 分享 关注 关注 “跃研考研网” 公众号,回复 “真题” 获取全套真题资料~
分享到:
温馨提示

取消 下载

分享到微信朋友圈

使用'扫一扫'即可将网页分享至朋友圈。