中国计量大学
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<T2<T3<T4 B．T2<T1<T4<T3
C．T3<T4<T1<T2 D．T3<T1<T4<T2
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 页。