2021年南京工业大学联合培养(淮阴工学院)828数据结构与操作系统之数据结构与算法考研仿真模拟五套

1、掌心博阅电子书重点名校考研专业课精品资料系列掌心博阅HAND E-BOOK2021年南京工业大学联合培养（淮阴工学院）828数据结构与操作系统之数据结构与算法考研仿真模拟五套题主编：掌心博阅电子书青的掌心博阅电宁书岀品特别说明本书严格按照该考研科目最新专业课真题题型、试题数量和考试难度出题，结合考研大纲整 理编写了五套全仿真模拟试题并给出了答案解析。涵盖了这一考研科目常考试题及重点试题，针 对性强，是考研报考本校该科目专业课复习的首选资料。版权声明青岛掌心博阅电子书依法对本书享有专有著作权，同时我们尊重知识产权，对本电子书部分 内容参考和引用的市面上已出版或发行图书及来自互联网等资料的文字、图

2、片、表格数据等资料,均要求注明作者和来源。但由于各种原因，如资料引用时未能联系上作者或者无法确认内容来源 等，因而有部分未注明作者或来源，在此对原作者或权利人表示感谢。若使用过程中对本书有任 何异议请直接联系我们，我们会在第一时间与您沟通处理。因编撰此电子书属于首次，加之作者水平和时间所限，书中错漏之处在所难免，恳切希望广 大考生读者批评指正。目录2021年南京工业大学联合培养（淮阴工学院）828数据结构与操作系统之数据结构与算法考研仿真模拟五套题（一）42021年南京工业大学联合培养（淮阴工学院）828数据结构与操作系统之数据结构与算法考研仿真模拟五套题（二）142021年南京工业大学联合培

3、养（淮阴工学院）828数据结构与操作系统之数据结构与算法考研仿真模拟五套题（三）222021年南京工业大学联合培养（淮阴工学院）828数据结构与操作系统之数据结构与算法考研仿真模拟五套题（四）302021年南京工业大学联合培养（淮阴工学院）828数据结构与操作系统之数据结构与算法考研仿真模拟五套题（五）40第4页，共47页2021年南京工业大学联合培养（淮阴工学院）828数据结构与操作系统之数据结构 与算法考研仿真模拟五套题（一）说明：本书由编写组多位高分在读研究生按照考试大纲、真题、指定参考书等公开信息潜心整理编写，仅供考研复习参考，与目标学校及研究生院官方无关，如有侵权请联系我们立即处理。

4、一、单项选择题1. 设二维数组 jii,每个数组元素占用k个存储单元，第一个数组元素的存储地址是山N I ,求按行优先顺序存放的数组元素 的存储地址为A. I 小.1 Hlp- D l-i I i.B. lC. .D. l【答案】B2. 若将n阶上三角矩阵 A按列优先顺序压缩存放在一维数组 -心中，第一个非零元 素、存放在B：中，则应存放到：中的非零元素 一 - -的下标i,j与k的对应关系是A. B. :-C. -D. -【答案】D3. 若用冒泡排序对关键字序列丨用上心 从小到大进行排序，则需要交换的总次数为A. 3B. 6C. 12掌？心博阅电子书D. 15【答案】D4. 某算法的时间复杂

5、度为-,表明该算法的 A. 问题规模是B. 执行时间等于C. 执行时间与-成正比D. 问题规模与成正比【答案】C第6页，共47页5. 将递归算法转变成对应非递归算法时，需要使用 保存中间结果A. 栈B. 队列C. 二叉树D. 单链表【答案】A6. 具有n个数据元素的顺序组织的表，一个递增有序，一个无序，查找一个元素时釆用顺序算 法，对有序表，从头开始查找，发现当前检测元素己不小于待查元素时，停止检索，确定查找不 成功。已知查找任一元素的概率是相同的，则在两种表中成功的查找。A. 平均时间后者小B. 无法确定C. 平均时间两者相同D. 平均时间前者小【答案】C【解析】为确定记录在查找表中的位置，

6、需和给定值进行比较的关键字个数的期望值称为查 找算法在查找成功时的平均查找长度。无论是有序表还是无序表，在成功查找的情况下，其平均查找长度均为:卄| HASS 二工 EG =-（$ + 】）二R r-l该题极易选 D，具有一定迷惑性。对于有序表，倘若综合考虑成功查找和不成功查找两种情况时，若待查元素 a不在表内，分三种情况讨论：若”厂.，则比较次数为1； 若心人,则比较次数为n;否则，则必有两元素 厂.和厂 使得宀，此时，比较次数为 小; 故平均查找长度为：叶II2用注|2/1卜| 2而对于无序表，查找不成功时和给定值进行比较的关键字个数均为n+1。故此时的平均查找长度为：1 11m丄4综上所述，若考虑成功和不成功两种情况下，有序表