单元测验

1、判断题：
​既然高级语言通常都内建了数据结构语法和API，学习数据结构就没有必要了。‌
选项：
A: 正确
B: 错误
答案: 【 错误】

2、判断题：
‍在开发实际项目时，应优先考虑自己来实现常见的数据结构。‌
选项：
A: 正确
B: 错误
答案: 【 错误】

3、判断题：
‏实现某种数据结构时，通常对使用的编程语言没有限定。‎
选项：
A: 正确
B: 错误
答案: 【 正确】

单元测验

1、单选题：
‏下列哪一个说法是错误的？‌
选项：
A: 空间复杂度为O(1)是指算法只占用一个临时存储单元
B: 时间复杂度通常是指最坏情况下的时间复杂度
C: 所用编程语言和输入数据都相同时，2个算法分别在同一台计算机上运行，花费时间较长的算法可能具有更低的时间复杂度
D: 同一个算法，分别用编译型语言和解释型语言编写为程序，后者运行耗时可能更少
答案: 【 空间复杂度为O(1)是指算法只占用一个临时存储单元】

2、单选题：
‏某算法的时间复杂度为O(n^2)，表明该算法的（ ）。‏
选项：
A: 问题规模是n^2
B: 问题规模与n^2成正比
C: 执行时间等于n^2
D: 执行时间与n^2成正比
答案: 【 执行时间与n^2成正比】

3、单选题：
‍分析算法的时间复杂度时，不用关注（ ）。‎
选项：
A: 输入的量
B: 输入的具体状态
C: 完成的功能
D: 基本步骤的执行总次数
答案: 【 完成的功能】

4、单选题：
​算法分析的目的是（ ）。‌
选项：
A: 分析算法所用的数据结构是否合理
B: 分析算法完成的功能
C: 分析算法的时空效率以求改进
D: 分析算法的可读性和可扩展性
答案: 【 分析算法的时空效率以求改进】

5、单选题：
设n为偶数，下列伪码中，注释所在行的总执行次数是（ ）。‎FOR i = 1 TO n DO‎     FOR j = 2*i TO n DO‎              m = m + 1;    // 此行的总执行次数‎‏‎
选项：
A: n^2
B: (n^2)/4
C: (n^2)/2
D: 不确定
答案: 【 (n^2)/4】

6、单选题：
下列程序段的时间复杂度是（ ）。 ‍s=i=0; ‍do {‍     i++;‍     s+=i; ‍} while(i<=n);‍‍‍
选项：
A: O(n)
B: O(log2(n))
C: O(n*log2(n))
D: O(n^2)
答案: 【 O(n)】

7、单选题：
下列程序段的时间复杂度是（ ）。‍for(i=0; i<m; i++)‍     for(j=0; j<t; j++)‍         c[i][j]=0;‍for(i=0; i<m; i++)‍     for(j=0; j<t; j++)‍         for(k=0; k<n; k++)‍            c[i][j]=c[i][j]+a[i][k]*b[k][j];‍‍‍
选项：
A: O(m+n+t)
B: O(m+n*t)
C: O(m*t+n)
D: O(m*n*t)
答案: 【 O(m*n*t)】

测验

1、单选题：
‍算法必须具备输入、输出、（ ）等5个特性。‌
选项：
A: 可行性、可移植性和可扩展性
B: 确定性、有穷性和稳定性
C: 可行性、确定性和有穷性
D: 可读性、可扩展性和安全性
答案: 【 可行性、确定性和有穷性】

2、单选题：
下面的程序段违反了算法的（ ）。‍void sum() {     ‍   int n=2;    ‍   while (!odd(n))       ‍         n+=2; ‍   printf(n); ‍}‍‏‍
选项：
A: 确定性
B: 可行性
C: 健壮性
D: 有穷性
答案: 【 有穷性】

3、单选题：
‎算法能正确处理其接收的非法或恶意输入，称为算法的（ ）。‍
选项：
A: 健壮性
B: 安全性
C: 可读性
D: 正确性
答案: 【 健壮性】

测验1

1、单选题：
‏下列哪一个不是逻辑结构？‏
选项：
A: 栈
B: 链表
C: 二叉树
D: 有向图
答案: 【 链表】

2、单选题：
‍下列哪一个不是物理结构？‌
选项：
A: 顺序表
B: 链表
C: 二叉链表
D: 哈希表
答案: 【 哈希表】

3、单选题：
‍Windows中的文件系统是一种（ ）。​
选项：
A: 队列
B: 树
C: 二叉树
D: 图
答案: 【 树】

4、单选题：
​微信朋友圈的好友关系是一种（ ）。​
选项：
A: 树
B: 线性表
C: 数组
D: 图
答案: 【 图】

测验2

1、单选题：
‌参与击鼓传花游戏的N个人是一种（ ）。‎
选项：
A: 树
B: 线性表
C: 数组
D: 图
答案: 【 线性表】

2、单选题：
​下列哪一个说法是正确的？‎
选项：
A: 数据项是数据的基本组成单元
B: 数据元素是数据的基本组成单元
C: 数据项能拆分为更小的单元
D: 结构类型一定由原子类型组合而成
答案: 【 数据元素是数据的基本组成单元】

3、单选题：
‌在实际应用中，决定选取何种物理结构时，一般不考虑（ ）。‏
选项：
A: 数据元素要支持的操作
B: 数据元素的总个数
C: 数据元素的具体值
D: 所用的编程语言实现该种结构是否方便
答案: 【 数据元素的具体值】

4、单选题：
‌京东/淘宝中的商品分类是一种（ ）。‍
选项：
A: 树
B: 线性表
C: 数组
D: 图
答案: 【 树】

单元测验

1、单选题：
‍以链式存储并按指数递增的2个多项式（各有n项）相加，最少的比较次数是（ ）？‍
选项：
A: n
B: n+1
C: 2*n
D: 2*n+1
答案: 【 n】

2、判断题：
‍以线性表存储多项式，链式存储一定比顺序存储好。‍
选项：
A: 正确
B: 错误
答案: 【 错误】

3、判断题：
‏稀疏多项式适合以链表来存储。‏
选项：
A: 正确
B: 错误
答案: 【 正确】

测验

1、单选题：
‎线性表是具有n个（ ）的有限序列。​
选项：
A: 整数
B: 字符
C: 数据元素
D: 数据项
答案: 【 数据元素】

2、判断题：
​线性表中的每个元素都有且仅有一个前驱。‌
选项：
A: 正确
B: 错误
答案: 【 错误】

3、判断题：
‍线性表至少要包含一个元素。‏
选项：
A: 正确
B: 错误
答案: 【 错误】

测验1

1、单选题：
‌下面关于链表L的说法正确的是（ ）？‎
选项：
A: L代表链表在内存中的整体结构
B: L是一个指针数组，其各元素分别指向链表的每个元素结点
C: L仅是指向链表头结点的指针
D: L是链表的头结点
答案: 【 L仅是指向链表头结点的指针】

2、单选题：
‌若某线性表最常用的操作是存取任意位置的元素，则（ ）存储方式最合适。‍
选项：
A: 顺序表
B: 双向链表
C: 双向循环链表
D: 单循环链表
答案: 【 顺序表】

3、单选题：
‍链表不具备的特点是（ ）。‌
选项：
A: 可随机访问任一结点
B: 插入删除不需要移动元素
C: 不必预估存储空间容量
D: 所需存储空间与其长度成正比
答案: 【 可随机访问任一结点】

4、单选题：
‍带头结点的单链表head为空表的条件是（ ）。​
选项：
A: head==NULL
B: head->next==NULL
C: head->next==head
D: head!=NULL
答案: 【 head->next==NULL】

5、单选题：
‍设p为单链表中某结点的指针（指向后继的指针名为next），则在p结点后插入新结点（指针为s）的语句是（ ）和 p->next = s。‌
选项：
A: s->next = p
B: s = p->next
C: s = p
D: s->next = p->next
答案: 【 s->next = p->next】

6、单选题