版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领
文档简介
PAGE1学院 专业班级 姓名 学号：学院 专业班级 姓名 学号：装订线内不要答题安徽大学《数据结构》20242025一学期期末学院/专业 姓名： 学号： 注意事项：1、本试卷满分100分。2、考试时间120分钟。题一二三四五六七得得评阅一、单项选择题（103分，每题只有一个正确答案，插入和删除运算，则利用（）存储方式最节省时间。顺序表B.双链表C.带头结点的双循环链表D.设有一个10阶的对称矩阵A，采用压缩存储方式，以行序为主存储，a111，每个元素占一个地址空间，则a85的地址为（A. B. C. D.5的满二叉树有（）A. B. C. D.6层（1层）8个叶结点，则该完全二叉树的结点个数最多是（A. B. C. D.对线性表进行折半查找时，要求线性表必须（以顺序方式存储B.C.以链式方式存储D.1，2，3，4，进栈过程中可以出栈，则（）不可能A. B. C. D.n个顶点的无向图最多有（）A.n(n- B.n(n+ C. D.n(n-已知一个图的邻接矩阵表示，删除所有从第i个顶点出发的边的方法是（iiiiin个顶点的连通图，其生成树的边数为（ B.n+ C.n- D.（）A.快速排序B.堆排序C.归并排序D.二、多项选择题（总共5题，每题4分，每题有多个正确答案，请以下哪些是数据结构中逻辑结构的类型（集合结构B.线性结构C.树形结构D.图状结构E.物理结下列关于栈的叙述中，正确的是（栈顶元素最先能被删除B.C.栈底元素是固定不变的D.E.一棵二叉树的前序遍历序列为ABCDEFG，中序遍历序列为CBAEDGF，则其后序遍历序列为（ O(n1)（选择排序B.插入排序C.冒泡排序D.快速排序E.归并排对于哈希表，以下说法正确的是（哈希表能快速进行查找B.C.哈希表可能会产生冲突D.E.三、判断题（102（线性表的链式存储结构适用于频繁插入和删除操作的应用场景（（（（O(VE)（（（（）四、简答题（总共3题，每题10分，请简要回答问题）（215假设给定的整数序列
温馨提示
- 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 2026能源交通行业市场深度调研及发展趋势与投资前景预测研究报告
- 2026蒙特塞拉特火山旅游项目行业市场供需分析及投资评估规划分析研究报告
- 2026中国液体化工物流物联网技术应用与场景落地研究
- 2026中国超纯试剂纯度标准提升与进口替代战略研究报告
- 2026第三代半导体材料在射频器件领域的性能优势验证
- 2026葡萄牙玻璃制造行业市场现状供需分析及投资评估规划分析研究报告
- 2026中国餐饮渠道饮料配送体系优化及合作模式创新报告
- 2026中国船舶压载水处理紫外-膜耦合技术市场准入报告
- 2026低盐健康型辣椒调味料技术突破报告
- 2026晶圆制造关键化学品质量标准体系构建与发展建议
- 2026-2027学年五年级数学上册第一次月考综合测评卷人教版
- 2026年江西省中考英语试题卷参考答案
- 2026年重庆市高考物理试卷（含答案）
- 这是我们班课件2025-2026学年统编版二年级上册道德与法治
- 【昭通】2025年云南昭通市市直事业单位公开选调工作人员42人笔试历年典型考题及考点剖析附带答案详解
- 2025年河南大学研究生笔试及答案
- 活动礼品提供协议合同
- Unit 2 Helping at home 大单元教学任务单-2025外研版（三起）四年级英语上册
- 《中小学跨学科课程开发规范》
- 金融支持实体经济的效率与路径研究
- 隐睾病人的护理
评论
0/150
提交评论