用于pta上数据结构部分试题
65 浏览量
2023-04-17
23:16:26
上传
评论 4
收藏 1.64MB DOCX 举报
判断
概论：
1. 数据项是数据的最小单位 T
2. 数据元素是数据的最小单位 F
3. 数据元素可以由类型互不相同的数据项构成 T
4. 数据的逻辑结构是指数据的各数据项之间的逻辑关系。F
5. 数据的逻辑结构说明数据元素之间的顺序关系，它依赖于计算机的存储结构。F
6. 数据的逻辑结构与数据元素本身的内容和形式无关。T
7. (neuDS)数据的物理结构是指数据在计算机中的实际存储形式。 T
8. 数据结构概念包括数据之间的逻辑结构、数据在计算机中的存储方式和数据的运算三个方面 T
9. 数据结构包括数据对象集以及它们的逻辑结构和物理结构，还包括与数据对象相关联的操作集，以及实现这些操作
的高效的算法 T
10. 数据结构的抽象操作的定义与具体实现有关。F
11. 抽象数据类型与计算机内部表示和实现无关 T
算法分析：
1.(neuDS)算法必须有输出，但可以没有输入。 T
2.算法可以没有输入，但是必须有输出。 T
3.算法必须有输出，但可以没有输入。T
4.算法和程序没有区别，在数据结构中二者是通用的。F
5.算法的优劣与算法描述语言无关，但与所用计算机有关。 F
6.算法分析的两个主要方面是时间复杂度和空间复杂度的分析。 T
7.对于某些算法，随着问题规模的扩大，所花的时间不一定单调增加。 T
8.算法独立于具体的程序设计语言，与具体的计算机无关。T
9.在任何情况下，时间复杂度为 O(
n
2) 的算法比时间复杂度为 O(n*logn)的算法所花费的时间都长。 F
10.用渐进表示法分析算法复杂度的增长趋势。 T
11. NlogN2和 NlogN 具有相同的增长速度 T
12.N2logN 和 NlogN2 具有相同的增长速度 F
剩余322页未读，继续阅读
资源评论
ekkokeys
- 粉丝: 1
- 资源: 5
