- 1、本文档共9页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
计算机专业(基础综合)模拟试卷113
(总分124,考试时间90分钟)
1.单项选择题
单项选择题1-40小题。下列每题给出的四个选项中,只有一个选项是最符合题目要求的。
1.设n是描述问题规模的正整数,下面程序片段的时间复杂度是()。i=2j;while(i<n
/3)i=i*3;
A.0(log2n)
B.0(n)
C.0()
D.0(n3)
2.若以1234作为双端队列的输入序列,则既不能由输入受限的双端队列得到,也不能由输
出受限的双端队列得到的输出序列是()。
A.1234B.4132
C.4231D.4213
3.将中缀表达式转换为等价的后缀表达式的过程中要利用堆栈保存运算符。对于中缀表达
式A—(B+C/D)×E,当扫描读到操作数E时,堆栈中保存的运算符依次是()。
A.一×B.一(×
C.一+D.一(+
4.一般说来,若深度为k的n个结点的二叉树具有最小路径长度时,第七层(根为第1层)
上的结点数为()。
A.n—2k—2+1
B.n—2k—1+1
C.n—2k+n
D.n—2kk—1
5.前序遍历和中序遍历结果相同的二叉树为()。Ⅰ.只有根结点的二叉树Ⅱ.根
结点无右孩子的二叉树Ⅲ.所有结点只有左子树的二叉树Ⅳ.所有结点只有右子树
的二叉树
A.仅有ⅠB.Ⅰ、Ⅱ和Ⅳ
C.Ⅰ和ⅢD.Ⅰ和Ⅳ
6.以下关于二叉排序树的说法中,错误的有()个。Ⅰ.对一棵二叉排序树按前序遍
历得出的结点序列是从小到大的序列Ⅱ.每个结点的值都比它左孩子的值大、比它右孩
子结点的值小,则这样的一棵二叉树就是二叉排序树Ⅲ.在二叉排序树中,新插入的关
键字总是处于最底层Ⅳ.删除二叉排序树中的一个结点再重新插入,得到的二叉排序树
和原来的相同
A.1B.2
C.3D.4
7.如果具有n个顶点的图是一个环,则它有()棵生成树。
A.n2B.n
C.n一1D.1
8.己知一个有向图的邻接表存储结构如右图所示,根据有向图的深度优先遍历算法,从顶
点l出发,所得到的顶点序列是()。
A.1,2,3,5,4B.1,2,3,4,5
C.1,3,4,5,2D.1,4,3,5,2
9.下列关于m阶B—树的说法中,正确的有()。Ⅰ.每个结点至少有两棵非空子
树Ⅱ.非叶结点仅起索引作用,每次查找一定会查找到某个叶结点Ⅲ.所有叶子在
同一层上Ⅳ.当插入一个数据项引起B—树结点分裂后,树长高一层
A.Ⅰ、ⅡB.Ⅱ、Ⅲ
C.Ⅲ、ⅣD.Ⅲ
10.对关键码序列28,16,32,12,60,2,5,72快速排序,从小到大一次划分结果为()。
A.(2,5,12,16)28(60,32,72)
B.(5,16,2,12)28(60,32,72)
C.(2,16,12,5)28(60,32,72)
D.(5,16,2,12)28(32,60,72)
11.如果一台计算机具有多个可以并行运行的CPU,就可以同时执行相互独立的任务,则下
列排序算法中,适合并行处理的是()。Ⅰ.选择排序Ⅱ.快速排序Ⅲ.堆
排序Ⅳ.基数排序Ⅴ.归并排序Ⅵ.希
您可能关注的文档
- 药学系大专毕业论文优秀范文.pdf
- 体育实习报告7篇.pdf
- 水的焓值及其密度表.pdf
- 分析道路路基施工的重要性.pdf
- 编译原理期末考试试卷及答案.pdf
- 最正规最全的驾驶员档案表格.pdf
- 单位代码10232地址齐齐哈尔市文化大街42号邮政编码.pdf
- 费用报销岗位职责.pdf
- 四年级冀教版语文下册补全词语专项复习含答案.pdf
- 杜甫诗歌的艺术成就.pdf
- 江苏省灌云高级中学2023-2024学年高三上学期第一次月考地理试题含答案.docx
- 备战2024年高考物理一轮重难点复习 第十三章 近代物理.docx
- 江苏省高邮市一中2021-2022学年高三上学期第一次月考语文试题(原卷版).docx
- 江苏省华罗庚中学2023-2024学年高三上学期12月阶段检测数学试卷含答案.docx
- 江苏省海门中学2023-2024学年高三上学期第一次调研考试地理试题及答案.docx
- 备战2024年高考物理一轮重难点复习 第九章 恒定电流.docx
- 江苏省高邮市2023-2024学年高三下学期3月学情调研数学试题含答案.docx
- 备战2024年高考物理一轮重难点复习 实验十一:探究影响感应电流方向的因素.docx
- 备战2024年高考物理一轮重难点复习 实验三:验证平行四边形定则.docx
- 备战2024年高考物理一轮重难点复习 第十四章 光.docx
文档评论(0)