- 53
- 0
- 约3.79万字
- 约 71页
- 2017-08-25 发布于湖北
- 举报
第 1 章 绪 论
1. 填空
在顺序表中,等概率情况下,插入和删除一个元素平均需移动( )个元素,具体移动元素的个数与( )和( )有关。【解答】表长的一半,表长,该元素在表中的位置
顺序表中第一个元素的存储地址是100,每个元素的长度为2,则第5个元素的存储地址是( )。【解答】108【分析】第5个元素的存储地址=第1个元素的存储地址+(5-1)×2=108
设单链表中指针p 指向结点A,若要删除A的后继结点(假设A存在后继结点),则需修改指针的操作为( )。【解答】p-next=(p-next)-next
单链表中设置头结点的作用是( )。【解答】为了运算方便【分析】例如在插入和删除操作时不必对表头的情况进行特殊处理。
非空的单循环链表由头指针head指示,则其尾结点(由指针p所指)满足( )。【解答】p-next=head【分析】如图2-8所示。
在由尾指针rear指示的单循环链表中,在表尾插入一个结点s的操作序列是( );删除开始结点的操作序列为( )。【解答】s-next =rear-next; rear-next =s; rear =s;q=rear-next-next; rear-next-next=q-next; delete q;【分析】操作示意图如图2-9所示:
一个具有n个结点的单链表,在指针p所指结点后插入一个新结点的
您可能关注的文档
- 《计量经济学》上机实验答案.pdf
- 主动前轮转向及直接横摆力矩集成控制算法.pdf
- l16-第6.5-6节-圆筒件拉深变形力学分析.ppt
- 交直流混合输电系统可靠性指标灵敏度分析.pdf
- 运动学及动力学复习指导.pdf
- 第七讲 墩台基础.ppt
- 第五章_迈达斯简支小箱梁计算书.docx
- 考虑井储与表皮效应的分形介质煤层气压力动态分析.pdf
- 静水力学实验3.doc
- 完形填空一级文档.doc
- 码垛机器人国产替代调研.docx
- 2025-2030中国基因测序仪器国产替代进程与市场空间评估.docx
- 2025-2030中国碳化硅功率器件在新能源车中应用渗透与国产替代机遇报告.docx
- 2025-2030中国半导体材料国产替代进程与进口依赖度分析战略研究报告.docx
- 毫米波雷达国产替代研判.docx
- 2025-2030中国电子特气行业进口依赖现状与国产替代机遇.docx
- 2025-2030中国工业软件自主可控路径与国产替代机会报告.docx
- 2025-2030中国MEMS传感器产业链整合与国产替代机遇研究报告.docx
- 中美技术脱钩的上游断供冲击与国产替代的渗透率临界阈值 .docx
- 2025-2030中国第三代半导体氮化镓射频器件国产替代进程与市场机会评估.docx
最近下载
- 小学生五年级家长会PPT课件(共二篇.pdf VIP
- 沪科版七年级数学上册第二章单元测试卷.pdf VIP
- 流调溯源课件2025年.pptx VIP
- 心血管系统核医学课件.ppt VIP
- 2025年中国股权投资市场研究报告.pdf VIP
- 《旅行社经营与管理》教案 第17课 掌握旅行社接待业务的流程.docx VIP
- 2026年金属非金属矿山(地下矿山)安全管理人员考试题库含答案.docx
- 《旅行社经营与管理》教案 第20课 熟悉旅行社员工招聘.docx VIP
- 风电机组安装与调试 202500e01-风电机组控制系统的安装与调试.pdf VIP
- 管理层半结构化面试题库(含落地式详细答案·职场实战版).docx VIP
原创力文档

文档评论(0)