文件名称：2019年北航软院991真题.pdf
文件大小：2.21MB
文件格式：PDF
更新时间：2023-12-07 10:18:47
考研 数据结构
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.依次输出表