(完整word版)2017年考研计算机统考408真题.doc
需积分: 0 33 浏览量
2022-11-15
16:35:49
上传
评论
收藏 474KB DOC 举报
(完整word版)2017年考研计算机统考408真题
2017 年考研计算机统考
408
真题
一、单项选择题
1。 下列函数的时间复杂度是 1
。
int func(int n）
｛int i = 0; sum = 0；
while( sum 〈 n) sum +=
++i； return i;
｝
A. O(logn)
B. O(n
1/2
)
C. O（n）
D. O（nlogn）
2。 下列关于栈的叙述中，错误的是
2 .
I.采用非递归方式重写递归程序时必须使用栈
II。函数调用时，系统要用栈保存必要的信息
III。只要确定了入栈的次序，即可确定出栈次序
IV。栈是一种受限的线性表，允许在其两端进行操作
A. 仅 I
B. 仅 I、 II、III
C. 仅 I、 III、IV
D. 仅 II、 III、 IV
3。
适用于压缩存储稀疏矩阵的两种存储结构是
3 。
A. 三元组表和十字链表
B. 三元组表和邻接矩阵
C. 十字链表和二叉链表
D. 邻接矩阵和十字链表
剩余21页未读，继续阅读
资源评论
matlab大师
- 粉丝: 2360
- 资源: 9万+
最新资源
- MyBatis动态SQL是一种强大的特性，它允许我们在SQL语句中根据条件动态地添加或删除某些部分，从而实现更加灵活和高效的数据
- MyBatis动态SQL是一种强大的特性，它允许我们在SQL语句中根据条件动态地添加或删除某些部分，从而实现更加灵活和高效的数据
- MyBatis动态SQL是一种强大的特性，它允许我们在SQL语句中根据条件动态地添加或删除某些部分，从而实现更加灵活和高效的数据
- 关于mybatis的一些相关资源
- 关于mybatist的一些相关资源
- uni-app实战社区交友类app开发&带视频教程
- mybatis动态sql的一些相关资源
- 隐马尔可夫模型在期货市场的应用_曾琦裕 (1).caj
- 极域解控和极域反控！！！
- 安卓android-serialport-api 串口demo源代码.zip
资源上传下载、课程学习等过程中有任何疑问或建议，欢迎提出宝贵意见哦~我们会及时处理！
点击此处反馈
