弘成无锡数字化学习中心
批次
层次：专升本
专业：计算机科学与技术
姓名：刘鹏亮
学号：15940673
1 / 12
第一次作业
三、主观题(共3道小题)
14. 数据的物理结构包括 的表示和 的表示。
参考答案：线性结构 , 非线性结构
15. 数据逻辑结构包括 、 、 和 四种，树结构和图结构统称为 。
参考答案： 集合 、 线性结构 、 树 、 图 、非线性结构
16. 数据结构研究的是 和 以及它们之间的相互关系，并对于这种结构定义相应的 ，设计出相应的 。
参考答案： 逻辑结构 ， 物理结构 ， 运算 ，算法
第二次作业
三、主观题(共22道小题)
24. 向一个长度为n的顺序表中的第i个元素之前插入一个元素时，需要向后移动 个元素。
参考答案：n-i+1
25. 在一个长度为n的顺序表中删除第i个元素时，需要向前移动 元素。
参考答案： n-i
26. 在单链表中设置头结点的作用是 。
参考答案：简单插入、删除算法
27. 在单链中要删除某一指定结点，必须找到该结点的 结点。
参考答案：直接前驱
28. 访问单链表中的结点，必须沿着 依次进行。
参考答案：指针域
29. 在双链表中每个结点有两个指针域，一个指向 ，一个指向 。
参考答案：直接前驱结点 ，直接后继结点
30. 在 链表中，删除最后一个结点的算法时间复杂度为O(1)。
参考答案： 双向循环
31. 访问一个线性表中具有给定值的时间复杂度的数量级是 。
参考答案：O(n)
32. 由n个数据元素生成一个顺序表，若每次都调用插入算法把一个元素插入到表头，则整个算法的时间复杂度
插入算法把一个元素插入到表尾，则整个算法的时间复杂度为 。 参考答案：O(n) ， O(n2)
33. 在 链表中，可以用表尾指针代替表头指针。
参考答案： 双向
2 / 12
34. 在 链表中，可以用表尾指针代替表头指针。
参考答案： 双向
35. 根据n个数据元素建立对应的顺序表和单链表存储结构，其算法的时间复杂度最好的情况是 ，最
是 。
参考答案：O(n) ， O(n)
2
36. 求线性表的顺序存储和链式存储的长度的算法时间复杂度分别是 和 。
参考答案：
O(1) , O(n)
37. 在一个带头结点的单链表中，在表头插入或删除与在其他位置插入或删除，其操作过程是否相同？ 参考答案：相同
38. 在一个不带头结点的单链表中，在表头插入或删除与在其他位置插入或删除，其操作过程是否相同？ 。参考答案：不相同
39. 阐述顺序表和链表存储方式的特点。
参考