标签：O(logn)

2020-02-24到2020-04-30

第一周 绪论 第一周 绪论 单元测验

1、 某算法的时间复杂度为。若该算法在规模为n的数据集上，运行时间为10秒；如果数据规模扩大为2n，该算法大约需要运行（ ）。

A:10秒
B:100秒
C:6-7分钟
D:以上都不对
答案: 以上都不对

2、 以下函数中时间复杂度最小的是（ ）。

A:...

点我阅读全文

2021-03-01到2021-06-20
每5天更新一次

第一周 绪论 第一周 绪论 单元测验

1、 某算法的时间复杂度为。若该算法在规模为n的数据集上，运行时间为10秒；如果数据规模扩大为2n，该算法大约需要运行（ ）。

A:10秒
B:100秒
C:6-7分钟
D:以上都不对
答案: 以上都不对

2、 以下函数中时间复杂度最小的是（ ）。

点我阅读全文

2020-09-13到2021-01-16

第一周 绪论 第一周 绪论 单元测验

1、 某算法的时间复杂度为。若该算法在规模为n的数据集上，运行时间为10秒；如果数据规模扩大为2n，该算法大约需要运行（ ）。

A:10秒
B:100秒
C:6-7分钟
D:以上都不对
答案: 以上都不对

2、 以下函数中时间复杂度最小的是（ ）。

A:...

点我阅读全文

2020-10-30到2021-01-22

1 绪论 绪论单元测验

1、 以下不属于数据的逻辑结构的是( )

A:顺序存储
B:树
C:图
D:集合
答案: 顺序存储

2、 以下数据结构中,( )是非线性数据结构

A:树
B:字符串
C:队列
D:栈
答案: 树

3、 从逻辑上可以把数据结构分为( )两大类

A:动态结构，静态结构
B:顺序结构，链式结构
C:线性结构，非线性结构
D:初等结构，构造型结构
答案:

点我阅读全文

2020-02-24到2020-04-30

第四章 排序和查找 查找的测试

1、 如果要求-个线性表既能较快地查找,又能适应动态变化的要求,则宜采用的查找方法为（ ）。

A:分块查找
B:顺序查找
C:折半查找
D:基于属性查找
答案: 分块查找

2、 采用折半查找的方法查找长度为n的有序表,查找每个元素时平均比较次数与对应判定树的高度(设高度>=2)相比较是()。

A:小于
B:大于
C:等于
D:大于等于
答案: 小于

3、 对线性

点我阅读全文

2020-02-24到2020-04-30

第一周 绪论 第一周 绪论 单元测验

1、 某算法的时间复杂度为。若该算法在规模为n的数据集上，运行时间为10秒；如果数据规模扩大为2n，该算法大约需要运行（ ）。

A:10秒
B:100秒
C:6-7分钟
D:以上都不对
答案: 以上都不对

2、 以下函数中时间复杂度最小的是（ ）。

A:...

点我阅读全文