西南交大数据结构主观题作业336.docxVIP

可编辑文档 PAGE 页码页码/NUMPAGES 总页数总页数 弘成无锡数字化学习中心 批次 层次：专升本 专业：计算机科学与技术 姓名：刘鹏亮 学号第一次作业 三、主观题(共3道小题) 14.?数据的物理结构包括????????的表示和????????????的表示。 参考答案：线性结构?,?非线性结构? 15.?数据逻辑结构包括?????????、???????????、????????和?????????四种，树结构和图结构统称为?????????????。 参考答案：?集合???、??线性结构????、??树????、?图?、非线性结构? 16.?数据结构研究的是??????和??????????以及它们之间的相互关系，并对于这种结构定义相应的??????????，设计出相应的?????????????。 参考答案：?逻辑结构?，???物理结构??，?运算??????，算法 第二次作业 三、主观题(共22道小题) 24.?向一个长度为n的顺序表中的第i个元素之前插入一个元素时，需要向后移动 个元素。 参考答案：n-i+1? 25.?在一个长度为n的顺序表中删除第i个元素时，需要向前移动????????元素。 参考答案：?n-i? 26.?在单链表中设置头结点的作用是????????????。 参考答案：简单插入、删