原创力文档- 1、本文档共9页，可阅读全部内容。
- 2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
- 3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
- 5、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
- 6、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传，每下载1次， 网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
重庆理工大学2022年[计算机学科基础综合]考研真题--第1页
重庆理工大学2022年[计算机学科基础综合]考研真题
一、选择题
1.数据结构是一门研究非数值计算的程序设计问题中的操作对象以
及它们之间的（）和运算的学科。
A.结构
B.关系
C.数值
D.算法
2.线性表是一个可在（）位置对数据元素进行插入、删除操作的序
列容器。
A.仅表头
B.仅表尾
C.任意
D.都是
3.将长度为n的单链表连接在长度为m的仅带头指针的单链表后面，
其算法的时间复杂度为（）。
A.O(1)
B.O(n)
C.O(m)
D.O(m+n)
4.在循环顺序队列中，假设以少用一个存储单元的方法来区分队列判
满和判空的条件，front和rear分别为队首和队尾指针，它们分别指
重庆理工大学2022年[计算机学科基础综合]考研真题--第1页
重庆理工大学2022年[计算机学科基础综合]考研真题--第2页
向队首元素和队尾元素的下一个存储单元，队列的最大存储容量为
maxSize，则队列的判空条件是（）。
A.front==rear
B.front!=rear
C.front==rear+1
D.front==(rear+1)%maxSize
5.下面关于串的叙述中，不正确的是（）。
A.串是字符的有限序列
B.空串是空格构成的串
C.模式匹配是串的一种重要运算
D.串既可以采用顺序存储，也可以采用链式存储
6.对特殊矩阵采用压缩存储的目的主要是为了（）。
A.表达变得简单
B.对矩阵元素的存取变得简单
C.去掉矩阵中的多于元素
D.减少不必要的存储空间
7.对一棵满二叉树，有A个叶结点、B个结点、深度为C，则
（）。
A.B=C+1
B.C+A=2B
C.A=C-1
D.B=-1
8.任意一棵二叉树，其叶结点在先根遍历、中根遍历和后根遍历序列
重庆理工大学2022年[计算机学科基础综合]考研真题--第2页
重庆理工大学2022年[计算机学科基础综合]考研真题--第3页
中的相对次序（）。
A.保持不变
B.先根遍历和中根遍历有变化，后根遍历无变化
C.先根遍历和后根遍历有编号，中根遍历无变化
D.中根遍历和后根遍历有变化，先根遍历无变化
9.一个有n个顶点的无向图最多有（）条边。
A.n
B.n(n-1)
C.n(n-1)/2
D.2n
10.对某个无向图的邻接矩阵来说，下列叙述正确的是（）。
A.第i行上的非零元素个数和第i列上的非零元素个数一定相等
B.矩阵中的非零元素个数等于图中的边数
C.第i行与第i列上的非零元素的总数等于顶点v的度数
i
D.矩阵中非零行的行数等于图中的顶点数
11.对于含有n个顶点的带权连通图，它的最小生成树是指图中的任
意一个由（）子图。
A.n-1条权值最小的边构成的
B.n-1条权值之和最小的边构成的
文档评论（0）