中国计量大学806数据结构与操作系统2021年考研真题
《数据结构与操作系统》试卷第1页共9页中国计量大学2021年硕士研究生招生考试试题考试科目代码：806考试科目名称：数据结构与操作系统所有答案必须写在报考点提供的答题纸上，做在试卷或草稿纸上无效。一、单项选择题（共30题，每小题2分，共60分）1.关于时间复杂度的描述，正确的是（）。A.两个程序段的时间复杂度相同，则其实际运行时间也相同B.如下时间复杂度是递增的：O(1),O(log2N),O(N),O(nlog2N)C.1000N+N2/99999=O(N)D.如果两个算法在最坏情况下时间复杂度相同，则平均情况下，其时间复杂度也相同2.对线性表的描述，正确的是（）。A.在顺序表上的插入操作，...
2024-11-19
687.8KB 10 页 999+
