C344048【冲刺】2024年辽宁石油化工大学085411大数据技术与工程《951数据结构》考研终.pdfVIP

【冲刺】2024年辽宁石油化工大学085411大数

据技术与工程《951数据结构》考研终极预测5套

卷

主编：掌心博阅电子书

特别说明

本书严格按照该科目今年考研专业课真题题型、试题数量和考试难度出题，结合本专业考研大纲整理

编写，由考研学长严格审核校对。其内容涵盖了本科目考研常考试题及重点试题，针对性强，是报考本校

该科目考研专业课复习的重要资料。

版权声明

青岛华研教育旗下掌心博阅电子书依法对本书享有专有著作权，同时我们尊重知识产权，对本电子书

部分内容参考和引用的市面上已出版或发行图书及来自互联网等资料的文字、图片、表格数据等资料，均

要求注明作者和来源。但由于各种原因，如资料引用时未能联系上作者或者无法确认内容来源等，因而有

部分未注明作者或来源，在此对原作者或权利人表示感谢。若使用过程中对本书有任何异议请直接联系我

们，我们会在第一时间与您沟通处理。

因编撰此电子书属于首次，加之作者水平和时间所限，书中错漏之处在所难免，恳切希望广大考生读

者批评指正。

考研专业课资料学长一对一诚招加盟

目录

【冲刺】2024年辽宁石油化工大学085411大数据技术与工程《951数据结构》考研终极预测5套卷（一）

4

【冲刺】2024年辽宁石油化工大学085411大数据技术与工程《951数据结构》考研终极预测5套卷（二）

14

【冲刺】2024年辽宁石油化工大学085411大数据技术与工程《951数据结构》考研终极预测5套卷（三）

24

【冲刺】2024年辽宁石油化工大学085411大数据技术与工程《951数据结构》考研终极预测5套卷（四）

36

【冲刺】2024年辽宁石油化工大学085411大数据技术与工程《951数据结构》考研终极预测5套卷（五）

47

第3页，共58页

考研专业课资料学长一对一诚招加盟

【冲刺】2024年辽宁石油化工大学085411大数据技术与工程《951数据结构》考研终极

预测5套卷（一）

说明：本书按照考试大纲、历年真题、指定参考书等公开信息潜心整理编写，由学长严格审核校对，仅供

考研备考使用，与目标学校及研究生院官方无关，如有侵权请联系我们立即处理。

一、单项选择题

1．对同一待排序序列分别进行折半插入排序和直接插入排序，两者之间可能的不同之处是__________。

A.排序的总趟数

B.元素的移动次数

C.使用辅助空间的数量

D.元素之间的比较次数

D

【答案】

【解析】折半插入排序和直接插入排序相比主要是在有序区采用折半查找方法插入元素位置，当排序

元素个数较多时会减少元素之间的比较次数，但不会减少元素的移动次数，也不会减少排序的总趟数。本

题答案为D。

2．第一个主要采用C语言编写的操作系统是__________。掌㈄心博阅电子书

A.

B.

C.IBM370

D.UNIX

E.以上答案均不对

D

【答案】

3．用相邻矩阵A表示图，判定任意两个顶点和之间是否有长度为m的路径相连，则只要检查

__________的第i行第j列的元素是否为零即可。掌ㅎ心博阅电子书

A.mA

B.A

C.

D.

C

【答案】

4．下面关于算法的说法，错误的是__________。

A.算法最终必须由计算机程序