20王道——数据结构——绪论

落花浮王杯 提交于 2019-11-29 06:32:58

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(……)。

易学教程内所有资源均来自网络或用户发布的内容,如有违反法律规定的内容欢迎反馈
该文章没有解决你所遇到的问题?点击提问,说说你的问题,让更多的人一起探讨吧!