计算机考研408学科专业基础综合模拟试题（含详细答案解析）.docxVIP

计算机考研408学科专业基础综合模拟试题（含详细答案解析）

说明：本套试题严格按照全国硕士研究生统考408计算机学科专业基础综合题型、分值、考点命题，满分150分，考试时长180分钟。包含选择题、综合应用题，覆盖数据结构、计算机组成原理、操作系统、计算机网络四大核心科目，解析贴合考研阅卷标准，通俗易懂、无模板化表述。

一、单项选择题（共40小题，每小题2分，共80分）

1.下列代码段的时间复杂度为（）

PlainText

intcount=0;

for(inti=0;i*in;i++)

for(intj=0;ji;j++)

count++;

A.O(logn)B.O(n)C.O(nlogn)D.O(n2)

2.已知一棵完全二叉树的结点总数为200，该树的叶子结点个数为（）

A.100B.101C.99D.102

3.对序列{5,3,8,6,2,9}进行快速排序，以第一个元素为基准，第一趟排序结束后的序列为（）

A.{2,3,5,6,8,9}B.{3,2,5,6,8,9}C.{2,3,5,8,6,9}D.{3,2,5,8,6,9}

4.下列关于栈和队列的叙述，错误的是（）

A.栈和队列都属于线性结构B.栈先进后出，队列先进先出

C.循环队列可