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

第一章单元测试

1、数据在计算机内存中的表示是指（）

A.数据结构

B.数据元素之间的关系

C.数据的存储结构

D.数据的逻辑结构

正确答案：数据的存储结构

2、算法指的是（）

A.解决问题的计算方法

B.解决问题的有限运算序列

C.计算机程序

D.排序算法

正确答案：解决问题的有限运算序列

3、在数据结构中，与所使用的计算机无关的数据结构是（）

A.逻辑结构和存储结构

B.物理结构

C.存储结构

D.逻辑结构

正确答案：逻辑结构

4、算法能正确地实现预定功能的特性称为算法的（）。

A.正确性

B.可读性

C.健壮性

D.高效性

正确答案：正确性

5、已知某算法的执行时间为（n+n2）log2（n+2），n为问题规模，则该算法的时间复杂度是（）。

A.O（（n+n2）logn）

B.O（nlogn）

C.O（n2）

D.O（n2logn）

正确答案：O（n2logn）

6、下面算法将一维数组a中的数据逆序存放到原数组中，空间复杂度为（）。for（i=0；i<；n；i++）；b[i]；=；a[n-i-1]；for（i=0；i<；n；i++）；a[i]；=；b[i]；

A.O（n2）

B.O（n）

C.O（logn）

D.O（1）

正确答案：O（n）

第二章单元测试

1、链表不具备的特点是（）。

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

B.所需空间与其长度成正比

C.可随机访问任意一个结点

D.插入和删除不需要移动任何元素

正确答案：可随机访问任意一个结点

2、线性表的顺序存储表示优于链式存储表示。

A.正确

B.错误

正确答案：错误

3、顺序存储结构的缺点是不便于修改，插入和删除需要移动很多结点。

A.正确

B.错误

正确答案：正确

4、在设头、尾指针的单链表中，与长度n有关的操作是（）。

A.删除最后一个结点

B.在p结点之后插入一个结点

C.删除第一个结点

D.在第一个结点之前插入一个结点

正确答案：删除最后一个结点

5、设指针q指向单链表中结点A，指针p指向单链表中结点A的后继结点B，指针s指向被插入的结点X，则在结点A和结点B间插入结点X的操作序列为（）。

A.p->；next=s；s->；next=q

B.q->；next=s；s->；next=p

C.p->；next=s->；next；s->；next=p

D.s->；next=p->；next；p->；next=-s

正确答案：q->；next=s；s->；next=p

6、对于只在表的首、尾两端进行插入操作的线性表，宜采用的存储结构为（）。

A.用头指针表示的循环单链表

B.用尾指针表示的循环单链表

C.单链表

D.顺序表

正确答案：用尾指针表示的循环单链表

7、在一个单链表中，若p所指节点不是最后节点，在p之后插入s所指节点，则执行（）。

A.s->；link=p->；link；p->；link=s

B.s->；link=p；p->；link=s

C.s->；link=p->；link；p=s