2019年北航软院991试题.pdf
5星
- 浏览量: 0
- 大小:None
- 文件类型：None
简介：
该文档为2019年北京航空航天大学软件学院入学考试真题集，涵盖计算机科学与技术领域核心课程内容，适用于备考研究生入学考试的学生参考。
991数据结构与C语言程序设计真题
北京航空航天大学2019年硕士研究生招生考试初试试题
科目代码 901 数据结构与C语言程序设计（共7页）
考生注意：所有答题务必书写在考场提供的答题纸上，写在本试题单上的答题一律无效。
一、单项选择题（本题共20分，每小题各2分）
1. 设n为某问题的规模。若某算法的时间复杂度为O(n)，则表示该算法的
A. 执行时间为n；
B. 执行时间与n呈线性关系；
C. 执行时间与n^2成正比关系；
D. 执行时间与n无关。
2. 对于长度为n的非空线性表，下列4种操作中，在顺序表上实现比在链表上实现的时间效率更高的是
A. 输出表中第i个数据元素的值（1≤i≤n）
B. 依次输出整个列表
全部评论 (0)
还没有任何评论哟~
