1.1数据结构的基本概念
1.可以用(抽象数据类型)定义一个完整的数据结构
2.以下数据结构中,(树)是非线性数据结构
3.以下属于逻辑结构的是(有序表)
4.以下与数据的存储结构无关的是(栈)
5.以下关于数据结构的说法正确的是(数据的逻辑结构独立于其存储结构)
6.在存储数据时,通常不仅要存储各数据元素的值,而且要存储(数据元素之间的关系)
7.链式存储设计时,结点内的存储单元地址(一定连续)。
1.2算法和算法评价
1.一个算法应该是(问题求解步骤的描述)
2.若某算法的时间复杂度为O(n^2),表明该算法(执行时间与n^2成正比)
3.以下算法的时间复杂度为(O(log2(n)))
void func(int n){
int i=1;
while(i<=n)
i=i*2;
}
求算法时间复杂度步骤:
基本语句是……,共执行了……次,故T(n)=O(……)。
来源:https://blog.csdn.net/yqajsj/article/details/100539648