原创力文档- 1、本文档共26页，可阅读全部内容。
- 2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
- 3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
- 5、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
- 6、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传，每下载1次， 网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
计算机专业基（础综合）模拟试卷101
一、单选题本（题共40题，每题1.0分，共40分。）
1、在n个点的线性表的数组表示中，以下算法的时间复杂度是01（）的操作是
）（oI.访问第i个点1（V=iV=n）和求第i个点的的直接前驱2（V=iV=n）
n.在最后一个点后插入一个新的点in.删除第一个点w.在第i个点
后插入一个点1（=i=n）
仅
A
、
I
仅
B
、
口、①
c仅
、
I、n
D仅
、
I、n、m
标准答案：c
知识点解析：I：由于线性表是用数组表示，即顺序存储，可以直接通过点编号
访问，所以I的时间复杂度一定是oi（）“n：由于是在最后一个点处插入一个
点，所以不需要移动元素，故时间复杂度为oi（）。n：删除第一个点之后，
需要将后续所有点往前移动，所以时间复杂度为08）。IV：由于i是不固定
的，所以后续点i+l,i+2,n-l,都需要向后移动，所以时间复杂度为
On（）
o
2、中缀表达式a*b（+c）-d的后缀表达式是（）。
A^abcd*+-
B、abc+*d-
C、abc*+d-
D、-+*abcd
标准答案：B
知识点解析：本题转化过程如图4-所示。图4・转化过程示意图由图4-可以
写出以下转化过程：第一步：b+c-bce+假（设x=bc+”）第二步：a*x—ax*假（设
y=ax*）第三步：y-d—yd-将xy还原后得到：abc+*d-o
3、设线性表有n个元素，以下操作中，()在顺序表上实现比链表上实现效率更
高。
A、输出第i(lSign)个元素值
B、交换第I个元素与第2个元素的值
C、顺序输出这n个元素的值
D、输出与给定值x相等的元素在线性表中的序号
标准答案：A
知识点解析：顺序表支将随机存储，链表不支持，因此顺序表输出第i个元素的值
的时间复杂度为0(1),链表则为0(n),因此A正确。交换第1个与第2个元素的
值，对于顺序表和链表，时间复杂度均为0(1),因此B不对。输出n个元素的
值，两者时间复杂度均为O(n),因此C不对。输出与给定值x相等的元素在线性
表中的序号，对于顺序表和链表，count需要搜索整个表，因此时间复杂度为
0(n),因此D不对。
4、设k是中序线索二叉树中一个有左子女的点，且k不是根点，则k在中序
序列下的直接前驱点是()。
A、k的左线索(指示中序前驱)所指示的点
B、从k父点的左子女开始沿右子女链走到底的点
C、从k的左子女开始沿右子女链走到底的点
D、从k的左子女开始沿左子女链走到底的点
标准答案：C
知识点解析：如果k没有左子女，则k的左指针即为指向k的中序前驱的线索；当
k有左子女时，k的中序直接前驱点是k的左子树中中序的最后一个点，即从
k的左子女开始沿右链走到右指针不再是右子女的点为止，该点即为k的中序
前驱点。说明：上述二叉树的线索化算法其实考试中涉及的不多，本节在考试中
涉及最多的是，在选择题中给你一棵二叉树，让你指出其中一个
文档评论（0）