2019年北航软院991真题.pdf

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