- 2
- 0
- 约8.52千字
- 约 12页
- 2026-11-18 发布于山东
- 举报
PAGE2
2027国考证监会计算机类专业科目全真模拟卷
(计算机类)
满分:100分作答时间:120分钟
本卷共三大题,45小题,每小题后附参考答案与解析。
一、单项选择题(本题型共25小题,每小题2分,共50分。每小题只有一个正确答案,请从备选答案中选出正确的一项。)
1.某算法的时间复杂度满足递推关系T(n)=3n2+5n·log?n+7,则该算法的渐进时间复杂度为()。
A.O(n)
B.O(n·logn)
C.O(n2)
D.O(logn)
【答案】C
【解析】渐进时间复杂度只保留最高阶项并忽略常数系数。在3n2、5n·log?n、7三项中,n2的增长速度最快,是最高阶项,故T(n)=O(n2)。
2.栈是一种操作受限的线性表,其基本特点是()。
A.先进先出
B.后进先出
C.随机存取
D.按关键字有序
【答案】B
【解析】栈只能在栈顶进行插入和删除操作,最后入栈的元素最先出栈,即后进先出(LIFO)。先进先出是队列的特点;随机存取是数组等顺序存储结构的特点。
3.一棵完全二叉树共有1001个结点,则该树的叶子结点个数为()。
A.500
B.501
C.502
D.1000
【答案】B
【解析】对于有n个结点的完全二叉树,叶子结点个数为?n/2?。当n=1001时,?1001/2?=501。也可按结
您可能关注的文档
- 2027国考8个非通用语外语水平测试阿拉伯语模拟卷.docx
- 2027国考8个非通用语外语水平测试阿拉伯语模拟卷.pdf
- 2027国考8个非通用语外语水平测试朝鲜语(韩语)模拟卷.docx
- 2027国考8个非通用语外语水平测试朝鲜语(韩语)模拟卷.pdf
- 2027国考8个非通用语外语水平测试德语模拟卷.docx
- 2027国考8个非通用语外语水平测试德语模拟卷.pdf
- 2027国考8个非通用语外语水平测试俄语模拟卷.docx
- 2027国考8个非通用语外语水平测试俄语模拟卷.pdf
- 2027国考8个非通用语外语水平测试法语模拟卷.docx
- 2027国考8个非通用语外语水平测试法语模拟卷.pdf
- 2026及未来5年中国速差自控器市场现状数据分析及前景预测报告.docx
- 2026及未来5年中国速干型氯化橡胶防腐漆市场现状数据分析及前景预测报告.docx
- 2026及未来5年中国速度表检验台市场现状数据分析及前景预测报告.docx
- 2026及未来5年中国速灭威市场现状数据分析及前景预测报告.docx
- 2026及未来5年中国通用型瓷砖胶市场现状数据分析及前景预测报告.docx
- 2026及未来5年中国通用式悬吊电动葫芦市场现状数据分析及前景预测报告.docx
- 2026及未来5年中国通用数显变送表市场现状数据分析及前景预测报告.docx
- 2026及未来5年中国通用油封市场现状数据分析及前景预测报告.docx
- 2026及未来5年中国通用测试系统市场现状数据分析及前景预测报告.docx
- 2026及未来5年中国通用潜水泵市场现状数据分析及前景预测报告.docx
最近下载
- 统编版语文四年级上册第6单元习作《中国的世界文化遗产》课件.pptx VIP
- 监理巡视检查实施细则.pdf VIP
- 《色彩构成》第7章.pptx VIP
- 内部网络安全设备采购 投标方案(技术方案).doc
- 美的集团-市场前景及投资研究报告:美的集团ToB业务拆分,智能建筑科技,内销外资份额,液冷需求旺盛,外销空间广阔.pdf VIP
- 福建海峡环保笔试题.docx VIP
- Q-JLM 0132—2020 焊装装备验收点检规范.pdf VIP
- 大学篮球选项课教案(最全).doc
- 动漫色彩构成色彩的采集与重构.pptx VIP
- DBJ04_T484-2025 建筑隔震及消能减震技术标准.pdf VIP
原创力文档

文档评论(0)