西南交大数据结构主观题作业
14页1、精品文档,仅供学习与交流,如有侵权请联系网站删除弘成无锡数字化学习中心批次层次:专升本专业:计算机科学与技术姓名:刘鹏亮学号:15940673第一次作业三、主观题(共3道小题)14.数据的物理结构包括的表示和的表示。参考答案:线性结构,非线性结构15.数据逻辑结构包括、和四种,树结构和图结构统称为。参考答案:集合、线性结构、树、图、非线性结构16.数据结构研究的是和以及它们之间的相互关系,并对于这种结构定义相应的,设计出相应的。参考答案:逻辑结构,物理结构,运算,算法第二次作业三、主观题(共22道小题)24.向一个长度为n的顺序表中的第i个元素之前插入一个元素时,需要向后移动 个元素。参考答案:n-i+125.在一个长度为n的顺序表中删除第i个元素时,需要向前移动元素。参考答案:n-i26.在单链表中设置头结点的作用是。参考答案:简单插入、删除算法27.在单链中要删除某一指定结点,必须找到该结点的结点。参考答案:直接前驱28.访问单链表中的结点,必须沿着依次进行。参考答案:指针域29.在双链表中每个结点有两个指针域,一个指向,一个指向。参考答案:直接前驱结点,直接后继结点30.在链表中
2、,删除最后一个结点的算法时间复杂度为O(1)。参考答案:双向循环31.访问一个线性表中具有给定值的时间复杂度的数量级是。参考答案:O(n)32.由n个数据元素生成一个顺序表,若每次都调用插入算法把一个元素插入到表头,则整个算法的时间复杂度为,若每次都调用插入算法把一个元素插入到表尾,则整个算法的时间复杂度为。参考答案:O(n),O(n2)33.在链表中,可以用表尾指针代替表头指针。参考答案:双向34.在链表中,可以用表尾指针代替表头指针。参考答案:双向35.根据n个数据元素建立对应的顺序表和单链表存储结构,其算法的时间复杂度最好的情况是,最坏的情况是。参考答案:O(n),O(n2)36.求线性表的顺序存储和链式存储的长度的算法时间复杂度分别是和。参考答案:O(1) ,O(n)37.在一个带头结点的单链表中,在表头插入或删除与在其他位置插入或删除,其操作过程是否相同?。参考答案:相同38.在一个不带头结点的单链表中,在表头插入或删除与在其他位置插入或删除,其操作过程是否相同?。参考答案:不相同39.阐述顺序表和链表存储方式的特点。参考答案:顺序表存储方式为数据分配连续的存储单元,数据元素
《西南交大数据结构主观题作业》由会员新**分享,可在线阅读,更多相关《西南交大数据结构主观题作业》请在金锄头文库上搜索。
房产公司成本费用核算科目体系
下半年护理个人工作计划.doc
2021年上半年漂亮乡村建设工作总结 乡镇总结 .docx
审核岗位职责.doc
英语中关于春节祝愿的俗语 广东话俗语祝愿.docx
2023年上半年销售工作总结范文(四篇).doc
万有引力定律专题
高层住宅抹灰工程施工方案.docx
观看2021家校共育立德树人家庭教育公开课感想5篇.doc
工程力学习题答案范钦珊蔡新着工程静力学与材料力学第二版
2022注册电气工程师考试(全能考点剖析)名师点拨卷含答案附答案53
对对联的要领
改变心理学的项研究
九年级数学一元二次方程精品教学资料.doc
教师工作计划.doc
文明礼仪演讲稿范文汇编7篇.doc
2022精选最新关于保育老师自评自....docx
《高考改革方案》正式颁布范文(4篇)
部门职责说明书模版
《人事总监》读后感
2024-01-14 7页
2023-01-18 3页
2023-08-22 1页
2023-08-20 7页
2023-06-05 14页
2023-05-22 59页
2023-09-25 72页
2022-11-26 80页
2022-09-11 12页
2024-01-03 2页