基本信息

---

下载

文档摘要

---

2025上半年程序员第二期模考试卷及答案

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

1.已知一棵完全二叉树有768个节点，该树的叶子节点数为（）。

A.384

B.383

C.385

D.386

2.以下关于哈希表（HashTable）的描述中，错误的是（）。

A.开放定址法处理冲突时，删除操作可能影响后续查找

B.链地址法处理冲突时，插入和删除操作的时间复杂度均为O(1)（假设哈希函数均匀）

C.哈希表的平均查找长度与装填因子（α=元素数/表长）直接相关

D.哈希函数的设计目标是尽可能减少冲突，与数据分布无关

3.