计算机学科综合（非专业）考试试题

中国科学院大学2020年招收攻读硕士学位研究生入学统一考试试题科目名称：计算机学科综合（非专业）考生须知：1.本试卷满分为150分，全部考试时间总计180分钟。2.所有答案必须写在答题纸上，写在试题纸上或草稿纸上一律无效。第一部分：数据结构（共70分）一、单项选择题（每小题2分，共20分）1.以下对数据结构的研究对象描述最准确的是()。A.比特B.算法C.数据D.数据以及数据之间的关系2.关于大0记号0(.)，下列表达式正确的是()。A.2n=0(n3)B.100n2 =0(nlog2n)C.(logn)2logn=0(n2)D.nlogn =O(100l0gn)3.用单链表形式的链式存储结构的线性表来存储元素时，以下描述中错误的是()。A.添加元素时不需要移动其他元素B.删除元素时不需要移动其他元素科目名称：计算机学科综合（非专业）第1页共14页