标签：队列

2020-03-02到2020-06-12

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

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

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

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

A:...

点我阅读全文

2020-10-07到2021-01-30

第一章 概论 第一章 概论 测验

1、 算法分析的两个主要方面是（ ）。

A:空间复杂度和时间复杂度
B:正确性和简单性
C:可读性和文档性
D:数据复杂性和程序复杂性
答案: 空间复杂度和时间复杂度

2、 具有线性结构的数据结构是（ ）。

A:图
B:树
C:广义表（线性表的推广）
D:栈
答案: 栈

3、 下面程序段的时间复杂度是（ ）。 for(i=0;i O(m*n)

4、 抽象数据类型的

点我阅读全文

2020-12-10到2021-02-24

第七章 图 第七章图单元测试

1、 设有5个结点的无向图，该图至少应有___条边才能确保是一个连通图。

A:5
B:6
C:7
D:8
答案: 7

2、 设图G=(V,VR)，其中: V={A,B,C,D,G}，VR={(A,C),(A,D),( B,C),(B,D) ,(G,C),(B,G)}，则对应的图形为___。

A:

点我阅读全文

2021-04-05到2021-07-05
每5天更新一次

第一章 绪论 绪论

1、 以下与数据的存储结构无关的术语是

A:循环队列
B:链表
C:哈希表
D:栈
答案: 栈

2、 数据结构中数据之间的逻辑关系被称为

A:数据的存储结构
B:数据的基础操作
C:程序的算法
D:数据的逻辑结构
答案: 数据的逻辑结构

3、 算法分析的目的是

A:找出数据结构的合理性
B:研究算法中的输入和输出的关系
C:分析算法的

点我阅读全文

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

第一章 基于二进制的信息表述及计算机工作原理 第一章 基于二进制的信息表述及计算机工作原理 单元测验

1、 计算机采用二进制的原因不包括下列（）。

A:运算规则简单
B:抗干扰能力强
C:技术实现简单
D:同实际生活最接近
答案: 同实际生活最接近

2、 信息的描述涉及到输入码、机内码和输出码，下列描述正确的是（）。

A:英文的输入码和机内码是相同的
B:英文的机内码和输出码是相同的

点我阅读全文

2019-10-21到2020-01-18

第一章 绪论 绪论

1、 以下与数据的存储结构无关的术语是

A:循环队列
B:链表
C:哈希表
D:栈
答案: 栈

2、 数据结构中数据之间的逻辑关系被称为

A:数据的存储结构
B:数据的基础操作
C:程序的算法
D:数据的逻辑结构
答案: 数据的逻辑结构

3、 算法分析的目的是

A:找出数据结构的合理性
B:研究算法中的输入和输出的关系
C:分析算法的效率以求改进

点我阅读全文

2019-10-21到2019-12-31

第一章 绪论 绪论

1、 以下与数据的存储结构无关的术语是

A:循环队列
B:链表
C:哈希表
D:栈
答案: 栈

2、 数据结构中数据之间的逻辑关系被称为

A:数据的存储结构
B:数据的基础操作
C:程序的算法
D:数据的逻辑结构
答案: 数据的逻辑结构

3、 算法分析的目的是

A:找出数据结构的合理性
B:研究算法中的输入和输出的关系
C:分析算法的效率以求改进

点我阅读全文

2021-08-23到2022-01-31
每周周末更新

第3章 栈和队列 Test单元测试 – 栈和队列

1、 经过以下栈运算后，x的值是（ ）。InitStack(s); Push(s,a); Push(s,b); Pop(s,x); GetTop(s,x);

A:a
B:b
C:1
D:0
答案: a

2、 若让元素1，2，3，4，5依次进栈，则出栈次序不可能出现在（ ）种情况。

A:5，4，3，2，1
B:2，1，5，4，3
C:4，3，1，2，5
D:2，3，5，4，1
答案: 4，3，1，2，5

3、 若链栈采用无头结

点我阅读全文