2020-02-24到2020-04-30
第一周 绪论 第一周 绪论 单元测验
1、 某算法的时间复杂度为
。若该算法在规模为n的数据集上,运行时间为10秒;如果数据规模扩大为2n,该算法大约需要运行( )。
A:10秒
B:100秒
C:6-7分钟
D:以上都不对
答案: 以上都不对
2、 以下函数中时间复杂度最小的是( )。
A:...
2020-02-24到2020-04-30
1、 某算法的时间复杂度为
。若该算法在规模为n的数据集上,运行时间为10秒;如果数据规模扩大为2n,该算法大约需要运行( )。
A:10秒
B:100秒
C:6-7分钟
D:以上都不对
答案: 以上都不对
2、 以下函数中时间复杂度最小的是( )。
A:...
2021-03-01到2021-09-30
每5天更新一次
1、 某算法的时间复杂度为
。若该算法在规模为n的数据集上,运行时间为10秒;如果数据规模扩大为2n,该算法大约需要运行( )。
A:10秒
B:100秒
C:6-7分钟
D:以上都不对
答案: 以上都不对
2、 以下函数中时间复杂度最小的是( )。
2020-03-02到2020-06-21
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-02-10到2020-05-05
1、 某算法的时间复杂度为
。若该算法在规模为n的数据集上,运行时间为10秒;如果数据规模扩大为2n,该算法大约需要运行( )。
A:10秒
B:100秒
C:6-7分钟
D:以上都不对
答案: 以上都不对
2、 以下函数中时间复杂度最小的是( )。
A:...
2020-12-10到2020-12-30
1、 线性表是具有n个 ______ 的有限序列。
A:表元素
B:字符
C:数据元素
D:数据项
答案: 数据元素
2、 线性表是 _。
A:一个有限序列,可以为空
B:一个有限序列不可以为空
C:一个无限序列,可以为空
D:一个无限序列,不可以为空
答案: 一个有限序列,可以为空
3、 关于线性表的正确说法是 _。
A:每个元素都有一个前驱和一
2020-02-24到2020-06-30
1、 某算法的时间复杂度为
。若该算法在规模为n的数据集上,运行时间为10秒;如果数据规模扩大为2n,该算法大约需要运行( )。
A:10秒
B:100秒
C:6-7分钟
D:以上都不对
答案: 以上都不对
2、 以下函数中时间复杂度最小的是( )。
A:...
2020-02-24到2020-07-01
1、 某算法的时间复杂度为
。若该算法在规模为n的数据集上,运行时间为10秒;如果数据规模扩大为2n,该算法大约需要运行( )。
A:10秒
B:100秒
C:6-7分钟
D:以上都不对
答案: 以上都不对
2、 以下函数中时间复杂度最小的是( )。
A:...
2020-02-24到2020-06-30
1、 某算法的时间复杂度为
。若该算法在规模为n的数据集上,运行时间为10秒;如果数据规模扩大为2n,该算法大约需要运行( )。
A:10秒
B:100秒
C:6-7分钟
D:以上都不对
答案: 以上都不对
2、 以下函数中时间复杂度最小的是( )。
2020-02-24到2020-04-30
1、 某算法的时间复杂度为
。若该算法在规模为n的数据集上,运行时间为10秒;如果数据规模扩大为2n,该算法大约需要运行( )。
A:10秒
B:100秒
C:6-7分钟
D:以上都不对
答案: 以上都不对
2、 以下函数中时间复杂度最小的是( )。
A:...
2020-08-24到2021-01-30
1、 某顺序表的第一个元素的存储地址是500,每个元素占4个单元,则第8个元素的起始地址是( )。
A:508
B:528
C:516
D:532
答案: 528
2、 长度为n的非空线性表采用顺序存储结构,在表的第i个位置插入一个数据元素,i的合法值应该是( )。
A:i>0
B:1≤i≤n+1
C:1≤i≤n-1
D:0≤i≤n+1
答案: 1≤i≤n+1
3、 在长度为n的顺序表中的第i( 1 =
1、 在链接存储结构中,要求 。
答案: 每个结点占用一片连续的存储区域
2、 对于数据结构的描述,下列说法中不正确的是 。
答案: 相同的逻辑结构对应的存储结构也必须相同
3、 以下关于链接存储结构的叙述中, 是不正确的。
答案: 可以通过计算得到第i个节点的存储地址
4、 可以用 、数据关系和基本操作定义一个完整的抽象数据类型。
答案: 数据元素
5、 算法指得是 。
...<