智慧树知到《数据结构》章节测试答案.pdf

智慧树知到《数据结构》章节测试答案--第1页

第1章单元测试

1、算法的时间复杂度取决于___。答案：A和B

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

答案：数据的存储结构

3、算法指的是（）

答案：求解特定问题的指令有限序列

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

答案：逻辑

7、某线性表采用顺序存储结构,每个元素占4个存储单元,首地址为100,则第12个元素的存

储地址为()。

答案：144

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

答案：正确性

第2章单元测试

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

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

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

答案：错

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

答案：对

5、在设头、尾指针的单链表中,与长度n有关的操作是()。

答案：删除最后一个结点

6、设指针q指向单链表中结点A,指针p指向单链表中结点A的后继结点B,指针s指向被插

智慧树知到《数据结构》章节测试答案--第1页

智慧树知到《数据结构》章节测试答案--第2页

入的结点X,则在结点A和结点B间插入结点X的操作序列为()。

答案：q-next=s;s-next=p;

7、对于只在表的首、尾两端进行插入操作的线性表,宜采用的存储结构为()。

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

8、在一个单链表中,若p所指节点不是最后节点,在p之后插入s所指节点,则执行()。

答案：s-link=p-link;p-link=s;

9、在双向链表存储结构中，删除p所指的结点时须修改指针____。答案：

p-next-prior=p-prior;p-prior-next=p-next;

10、若事先不知道线性表的长度,则处理线性表时较好的存储结构是()。

答案：单链表

11、向一个有127个元素的顺序表中插入一个新元素并保存,原来顺序不变,平均要移动()

个元素。

答案：63.5

12、某线性表采用顺序存储结构,每个元素占4个存储单元,首地址为100,则第12个元素的

存储地址为()。

答案：144

13、在一个以h为头的单循环链表中,p指针指向链尾的条件是()。

答案：p-next==h

14、在表头指针为head且表长大于1的单向循环链表中,指针p指向表中的某个结点,若

p-next-next=head,则()。

答案：*p的直接后继是尾结点

15、线性表若采用链式存储结构时，要求内存中可用存储单元的地址___。答案：连续或不

连续都可以

16、在单链表中,指针p指向元素为x的结点,实现“删除x的后继”的语句是()。

答案：p-next=p-next-next;

智慧树知到《数据结构》章节测试答案--第2页

智慧树知到《数据结构》章节测试答案--第3页

17、可以用带表头结点的链表表示线性表，也可以用不带表头结点的链表表示线性表，前者

最主要的好处是（）

答案：使空表和非空表的处理统一

18、与单链表相比,双向链表的优点之一是()。

答案：顺序访问相邻结点更加灵活

19、如果最常用的操作是取第i个结点及其前驱,最节省时间的存储方式()。

答案：顺序表

21、