中国计量大学806数据结构与操作系统 2013--2019年考研初试真题

中国计量大学

2019年硕士研究生招生考试试题

考试科目代码：806 考试科目名称：数据结构与操作系统所有答案必须写在报考点提供的答题纸上，做在试卷或草稿纸上无效。

一、 单项选择题：1～30小题，每小题2分，共60分。

1.以下T(n)表示各算法中最耗时操作的执行次数，n表示数据量，请按照时间复

杂度从小到大排列，正确的是（）。

T1(n) = 100n + 200log

n

2

T2(n) = 3n2

T3(n) = 10000000

n

T4(n) = 300log

2

A.T1

C．T3

2.在一个无序数据序列上进行查找，分别采用以下算法，速度最快的是（ ）。

A．折半查找 B．顺序查找 C．二叉排序树查找 D．哈希表查找

3.下列关于线性表的描述，错误的是（ ）。

A.顺序表不能进行插入操作

B.顺序表可以进行插入操作

C.顺序表适宜于随机存取

D.链表适宜于顺序存取

4.往队列中依次输入序列{1,2,3,4}，经过若干入队与出队操作，队列中剩下的数

据可能是（ ）。

A．1 B．2 C．3 D．4

《数据结构与操作系统》试卷第1页共9 页