C213097【强化】2024年河海大学085400电子信息《838计算机技术基础之算法与数据结构C.pdfVIP

【强化】2024年河海大学085400电子信息《838

计算机技术基础之算法与数据结构:C语言描述》

考研强化黄金480题(选择+填空+简答+算法设计

题)

主编：掌心博阅电子书

第1页，共76页

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

特别说明

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

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

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

版权声明

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

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

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

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

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

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

者批评指正。

第2页，共76页

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

特别说明

本书由本机构编写组多位高分在读研究生按照考试大纲、真题、指定参考书等公开信息潜心整理编写，仅

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

一、选择题

1．设顺序线性表中有n个数据元素，则删除表中第i个元素需要移动__________个元素。

A.n-i

B.n+l-i

C.n-1-i

D.i

【答案】A

2．在一棵度为3的树中，度为3的结点个数为2，度为2的结点个数为1，则度为0的结点个数为

__________。

A.4

B.5

C.6

D.7

【答案】C

3．有一个100×90的稀疏矩阵，非0元素有10，设每个整型数占2个字节，则用三元组表示该矩阵时，

所需的字节数是__________。

A.20

B.66

C.18000

D.33青岛掌ㅛ心博阅┮电子书

【答案】B

4．一个序列的初始状态为（46，77，82，53，31，70），今对其进行冒泡排序，当进行两趟冒泡后，序

列中的元素排列为__________。

A.（31，46，70，53，77，82）

B.（46，77，53，31，70，82）

C.（46，31,82，53，77，70）

D.(46，53，31，70，77，82)

【答案】D

5．采用链结构存储线性表时，其地址__________。

A.必须是连续的

B.连续不连续都可以

C.部分地址必须是连续

D.必须是不连续的

【答案】B

第3页，共76页

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

6．设给定问题的规模为变量n，解决该问题的算法所需时间为T=O(f(n)),T表示式中记号O表示