2027年年408真题及答案

2027 年 408 真题

历年408真题及答案下载直通车

1、以下 C 代码的时间复杂度是多少？（）

int count = 0;
for (int i=0; i*i<n; i++)
    for (int j=0; j<i; j++)
        count++;

• A O(log2n)
• B O(n)
• C O(nlogn)
• D O(n2)

2、对于括号匹配问题，符号栈初始为空，容量为 3，哪个表达式不能实现？（）

• A. (a+[b+(c+d)e]+f)+g-h
• B. [a*((b+c)/(d-e)+f/g)]-h
• C. [a*(b-(c-d)*e/(f+g))-h]
• D. [a-(b+[c*(d+e)-f]+g+h)]

3、以下数组不能作为完全二叉树的是？（）

• A. 8, 10, 15, 20, 25, 30, 35
  
• B. 5, 9, 11, 14, 20, -1, -1
  
• C. 1, 3, 6, 9, 12, 15, 18
  
• D. 17, 20, 35, -1, 18, 45, -1, -1, 29, 2
  

4、下列关于二叉树及森林的叙述中，正确的是？（）

• A 完全二叉树不存在度为 1 的结点
• B 任意一个森林可以转换为一棵二叉树
• C 二叉树的分支结点个数比叶结点个数少
• D 链式树的根中保存的是最先计算的运算符

5、设字符集 S 包含 7 个字符，各字符出现的频次分别是 2, 3, 4, 6, 10, 11。 为 S 中的各字符构造哈夫曼编码，编码长度不小于 3 的字符个数是（）

• A 2
• B 3
• C 4
• D 5

6、下列关于图的叙述中，正确的是（）

• A 有向图必定存在入度为 0 的顶点
• B 有向无环图的拓扑排序有序序列存在且唯一
• C 各顶点的度均大于等于 2 的无向图必有回路
• D 可用 BFS 算法求出带权图中的每一对顶点的最短路径

7、已知查找表中有 400 个元素，查找元素概率相同。采用分块查找法且均匀分块。 若采用顺序查找法确定元素所在块，且块内也采用顺序查找法，为效率最高， 每块包含元素应为（）

• A 8
• B 10
• C 20
• D 25

8、给 7 个不同的关键字，能够构成不同 4 阶 B 树的个数为（）

• A 7
• B 8
• C9
• D 10

9、下列关于散列法处理冲突的叙述中，正确的是（）

• A 只要散列表不满，线性探查再散列一定能找到一个空闲位置
• B 只要散列表不满，二次探查再散列一定能找到一个空闲位置

  如需高考志愿指导，可联系网站客服获取！助你成功率提升90%！

  学员评价

  

  推荐阅读：

• 2027年考研西北大学化学专业636&826分析化学（含仪器分析）物理化学黑黑学姐
• 2027年考研西北大学633&823物理学闻枫学姐初试成绩300+经验分享
• 2027年考研山东大学621&817英语小K学姐专业课第二经验分享
• 2027年考研兰州大学211&357&448英语笔译瑞瑞学姐总分400+经验分享
• 2027年考研安徽大学632&828生物学阳阳学姐专业排名靠前经验分享
• 2027年考研，数学1000题，1800，和660到底该用哪个好？
• 2027年考生注意！北京中考600630分考生都考哪了？
• 2027年考研山东建筑大学702&907马克思小孟学姐专业课250+经验分享
• 2027年考研内蒙古702+802马克思主义理论柚子学姐双非跨考逆袭考研经验分享
• 2027年考研379分｜西财税务433保姆级攻略
• 2027年考研北京邮电大学614&817语言学小凡学姐专业课110+考研经验分享
• 2027年考研复旦大学436资产评估基础Linus学长总分第一自学三跨一战上岸
• 2027年考研大连理工大学621&868哲学桃子学姐专业课142考研经验分享
• 2027年聚焦重庆物理470分：优质民办工科院校录取机会盘点
• 2027年考研同济631+839生物泽泽学长总分第七连年中压轴题