智慧树知到《数据结构（山东联盟-临沂大学）》章节测试答案

第一章单元测试

1、下列叙述中正确的是（）

A.所谓算法就是计算方法

B.程序可以作为算法的一种描述方法

C.算法设计只需考虑得到计算结果

D.算法设计可以忽略算法的运算时间

正确答案：程序可以作为算法的一种描述方法

2、数据的最小单位是数据项（）。

A.正确

B.错误

正确答案：正确

3、在数据结构中，从逻辑上可以把数据结构分成（）

A.动态结构和静态结构

B.紧凑结构和非紧凑结构

C.线性结构和非线性结构

D.内部结构和外部结构

正确答案：线性结构和非线性结构

4、与数据元素本身的形式、内容、相对位置、个数无关的是数据的（）

A.存储结构

B.存储实现

C.逻辑结构

D.运算实现

正确答案：逻辑结构

5、以下说法正确的是（）

A.数据元素是数据的最小单位

B.数据项是数据的基本单位

C.数据结构是带有结构的各数据项的集合

D.一些表面上很不相同的数据可以有相同的逻辑结构

正确答案：一些表面上很不相同的数据可以有相同的逻辑结构

6、下面代码段的时间复杂度是（）。

s=0；for（i=0； i<；n； i++ ） ； for（j=0； j<；n； j++ ）； s+=B[i][j]；sum=s。

A.O（1）

B.O（logn）

C.O（n）

D.O（n²；）

正确答案：O（n²；）

7、下面代码段的时间复杂度是（）。

x=0；for（i=1； i<；n； i++ ） ； for（j=1； j<；=n-i； j++ ） ； x++。

A.O（n）

B.O（n²）

C.O（n³）

D.O（logn）

正确答案：O（n²）

8、NlogN²和NlogN具有相同的增长速度。（）

A.正确

B.错误

正确答案：正确

9、N²logN²和NlogN²具有相同的增长速度。（）

A.正确

B.错误

正确答案：错误

10、斐波那契数列FN的定义为：F0=0，F1=1，FN=FN−1+FN−2，N=2，3，...。用递归函数计算FN的时间复杂度是O（N!）。

A.正确

B.错误

正确答案：错误

第二章单元测试

1、下面关于线性表的叙述中，错误的是哪一个（）

A.线性表采用顺序存储，必须占用一片连续的存储单元

B.线性表采用顺序存储，便于进行插入和删除操作

C.线性表采用链接存储，不必占用一片连续的存储单元

D.线性表采用链接存储，便于插入和删除操作

正确答案：线性表采用顺序存储，便于进行插入和删除操作

2、在具有n个结点的单链表中，实现下列哪个操作，其算法的时间复杂度是O（n）？

A.在地址为p的结点之后插入一个结点

B.删除开始结点

C.遍历链表和求链表的第i个结点

D.删除地址为p的结点的后继结点

正确答案：遍历链表和求链表的第i个结点

3、链表不具有的特点是（）

A.可随机访问任一个元素

B.插入删除不需要移动元素

C.不必事先估计存储空间