弘成无锡数字化学习中心批次层次:专升本专业：计算机科学与技术姓名:刘鹏亮学号:第一次作业三、主观题（共 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(n 2 ) 33、 在 链表中,可以用表尾指针代替表头指针。参考答案: 双向 34、 在 链表中,可以用表尾指针代替表头指针。参考答案: 双向 35、 根据 n 个数据元素建立对应得顺序表与单链表存储结构,其算法得时间复杂度最好得情况就是 ,最坏得情况就是 。参考答案:O(n) , O(n 2 ) 36、 求线性表得顺序存储与链式存储得长度得算法时间复杂度分别就是 与 。参考答案:O(1) , O(n) 37、 在一个带头结点得单链表中,在表头插入或删除与在其她位置插入或删除,其操作过程就是否相同？ 。参考答案:相同 38、 在一个不带头结点得单链表中,在表头插入或删除与在其她位置插入或删除,其操作过程就是否相同？ 。参考答案:不相同39、 阐述顺序表与链表存储方式得特点。参考答案:顺序表存储方式为数...
