上传者: 40730378
|
上传时间: 2021-10-05 21:14:25
|
文件大小: 2.21MB
|
文件类型: -
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.依次输出表