991数据结构与C语言程序设计真题
北京航空航天大学2019年
硕士研究生招生考试初试试题科目代码 901数据结构与C语言程序设计（共7页）
考生注意：所有答题务必书写在考场提供的答题纸上，写在本试题单上的答题一律无效（本题单不参与阅卷）。
一、单项选择题（本题共20分，每小题各2分）
1，设n为某问题的规模。若某算法的时间复杂度为0（n），则表示该算法的A.执行时间为n:B.执行时间为n；C.执行时间与n2呈正比关系；D.执行时间与n无关。
2，对于长度为n的非空线性表，下列4种操作中，在顺序
