- 博客(2)
- 资源 (4)
- 收藏
- 关注
RSS订阅
1原创 计算机基础知识（一）
一一个完整的计算机系统，是由硬件系统和软件系统两大部分组成的1 硬件系统: 显示器，主机，键盘，鼠标，音箱，摄像头，电线,u盘主机里有（1）电源：电源是电脑中不可缺少的供电设备，它的作用是将220V交流转换为电脑中使用的5V，12V，3.3V直流电，其性能的好坏，直接影响到其他设备的稳定性。（2） 主板：主板是电脑中各个部件的工作平台，它把电脑的各个部件紧密连接在一起，各
2017-08-24 08:37:14
244
数据结构题库与答案+（C语言版）.rar
严蔚敏编的数据结构题集的答案第1章 绪论
一、选择题
1.B
2.C
3.1C
3.2B
4.B
5.D
6.C
7.C
8.D
9.D
10.A
11.C
12.D
13.D
14.A
15.C
16.A
17.C
二、判断题
1. ×
2. ×
3.×
4.×
5. √
6. ×
7. ×
8. √
9.×
10.×
11.×
12. √
13. ×
三．填空题
1．数据元素 数据元素间关系 2．集合 线性结构 树形结构 图状结构或网状结构。
3．数据的组织形式，即数据元素之间逻辑关系的总体。而逻辑关系是指数据元素之间的关联方式或称“邻接关系”。
4．表示（又称映像）。 5．（1）逻辑特性 （2）在计算机内部如何表示和实现 （3）数学特性。
6．算法的时间复杂度和空间复杂度。7．（1）逻辑结构（2）物理结构（3）操作（运算）（4）算法。
8．（1）有穷性 （2）确定性 （3）可行性。
9．（1）n+1 （2）n （3）n(n+3)/2 （4）n(n+1)/2。
10．1+（1+2++（1+2+3）+…+（1+2+…+n）=n(n+1)(n+2)/6 O(n3)
11. log2n 12. nlog2n 13. log2n2 14. (n+3)(n-2)/2 15. O(n)
16. ① (1)1 (2)1 (3)f(m,n-1) (4)n ② 9 17. n(n-1)/2
2010-01-27
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人